diper (16.11.2008 02:08, просмотров: 116) ответил Evgeny_CD на Можно и так - N или больше. Но формула что-то не того
Да дейстивтельно косяк. Рассуждения для n=6 и n=N такие: 1) последоватьельность xxxxxx
2) из них 2 бита конкретные xXXxxx
3) варинтов маленьких "x" будет 2^(n-N)
4) XX либо 00 либо 11 значит ...*2
5) XX может располгаться XXxxxx xXXxxx xxXXxx xxxXXx xxxxXX значит ...*(n-N+1)
6) Здесь я рассуждения закончил...
7) А нужно было продолжать, т.к. среди маленьких "x" могут встречаться нужные комбинации XX, например xXXxXXx
8) Значит для каждого местоположения XX для оставшихся маленьких "x" нужно сосчитать сколько там будет подходящих комбинаций и их вычесть, а из них нужно еще вычесть и т.д.... что уже сложно :)