1) Экспериментально проверить формулу для вероятности выпадения
1 орла и n решек при n+1-ом подбрасывании монеты (вероятность орла
p, решки - 1-p). 2) Даны все строки из цифр 0 и 1 длины n. Вывести замкнутую формулу для
определения количества строк, в которых есть 2 рядом стоящие одинаковые цифры.
Например, при n = 3 все строки - это
["000","001","010","011","100","101","110","111"].
Условию удовлетворяют ["000","001","011","100","110","111"] - 6 из 8.
3) Даны все строки из цифр 0 и 1 длины n. Вывести замкнутую формулу для
определения количества строк с четным количеством нулей.
4) Даны все строки из цифр 0 и 1 длины n. Вывести замкнутую формулу для
определения количества строк, в которых есть последовательность из более чем n/2
нулей, идущих подряд. Скажем, для n=4 удовлетворяющие условию строки будут
такими: ["0000","0001","1000"].
"0100" не подходит, поскольку последовательность из 3 нулей разорвана.
А последовательность "1001" не имеет достаточного числа нулей (ровно половина,
а должно быть больше половины).
Quote (froci9rgevka)
Я сделал пока только 2, где кол-во 0 ровно n (в примере было 2, если хотите - подставте).
А я тоже знаю, сколько бывает различных строчек длины n с n нулями...
Quote (froci9rgevka)
и 4, где кол-во 0 >n(в примере было n/2, если хотите - подставте)
...и строчек длины n, где нулей больше n! UPD: теперь правильно работают ВСЕ задания.
Твоё 2е задание не работает даже на примере Штукенберга (formula 2 3 = 4, а надо 6). Моя, впрочем, тоже, но я, по крайней мере, знаю почему 