fork download
  1. # http://c...content-available-to-author-only...e.com/questions/1209/calculate-probability-of-getting-half-as-many-heads-as-coin-tosses/51443#51443
  2. # len = 99
  3.  
  4. from itertools import*
  5. n=int(input())
  6. print(sum(n/2==i.count("H")for i in product(*["HT"]*n))/2**n)
Success #stdin #stdout 0.02s 8736KB
stdin
4
stdout
0.375