Обычная двоичная строка длины 10 имеет 2¹⁰ = 1024 возможных вариантов.
А сколько строк длины 10 остаётся, если запретить две единицы подряд?
Опрос
- 89
- 144
- 512
- 676