Про "орла и решку"...
Это биномиальное распределение
Вероятность выпадения решки в r случаях из n при условии, что вероятность "успеха" в одном опыте равна 0.5 равна:
P=(n!/r!(n-r)!)*0.5^
А то, что предложено выше (0.5^n) - это вероятность выпадения решки n раз в n бросках