1225
Комментарий:
|
← Версия 4 от 2018-10-14 00:58:58 ⇥
1226
|
Удаления помечены так. | Добавления помечены так. |
Строка 11: | Строка 11: |
Проверочная программа (работает в командной строке, после «`число`»=22 — слишком долго: | Проверочная программа (работает в командной строке, после «`число`»=22 — слишком долго): |
Без трех единиц (MCCME). Введите натуральное N>2. Определите количество последовательностей из нулей и единиц длины N (длина - это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом.
Спойлер (нажмите «комментарии»):
4
Проверочная программа (работает в командной строке, после «число»=22 — слишком долго):
python3 -c "print(len([i for i in range(2**int(__import__('sys').argv[1])) if '111' not in bin(i)]))" число
13