Различия между версиями 3 и 4
Версия 3 от 2018-10-14 00:58:33
Размер: 1225
Редактор: FrBrGeorge
Комментарий:
Версия 4 от 2018-10-14 00:58:58
Размер: 1226
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 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


CategoryHomework

LecturesCMC/PythonIntro2018/Homework_No3Ones (последним исправлял пользователь FrBrGeorge 2018-10-14 00:58:58)