На клумбы в парке нужно высадить 57 кустов роз. 24 куста ужэ высадили. сколько кустов осталось высидить? на сколько меньше кустов высадили,чем осталось?
Пусть 0(n) — количество последовательностей длины n, оканчивающихся на 0, 1(n) — количество последовательностей длины n, у которых на конце ровно одна единица, 11(n) — количество последовательностей длины n, у которых на конце ровно две единицы.
Очевидно, 0(n + 1) = 0(n) + 1(n) + 11(n) — ноль в конец можно приписать любой последовательности; 1(n + 1) = 0(n), 11(n + 1) = 1(n) — если приписать на конец 1, то получится одна единица, если на конце был ноль, и две единицы, если на конце была одна единица.
Нас интересует t(n) = 0(n) + 1(n) + 11(n) — общее количество последовательностей длины n. Получим рекуррентную формулу для t: t(n + 3) = 0(n + 3) + 1(n + 3) + 11(n + 3) = 0(n + 3) + 0(n + 2) + 0(n + 1) = t(n + 2) + t(n + 1) + t(n)
t(30) = T(33) можно посчитать, используя рекуррентное соотношение, (путь для сильных духом — ответ будет достаточно большим) или посмотреть в таблицу для чисел трибоначчи.
Так, он доказал в 1974 противоречивость формального определения правдоподобности научных теорий, предложенного Поппером в книге «Предположения и опровержения» (1963), и вместе с тем предложил несколько уточнения определения понятия правдоподобности. В работах Миллера получила дальнейшее развитие и попперовская интерпретация теории вероятностей как предрасположенностей. Ему принадлежит ряд логических и метаматематических результатов, в частности доказательство (совместно с Поппером) того, что вероятностное подтверждение не является индуктивным, а также в аксиоматизации теории вероятностей и др.
100-60=40
40:10=4
ответ 4