Изначально в пробирке находится ровно одна амёба.
Каждую секунду происходит ровно одно из двух событий: либо ровно одна амёба помирает, либо каждая из нескольких (возможно, всех, но не обязательно) амёб делится на 7.
Через какое наименьшее количество секунд в пробирке может оказаться ровно 2012 амёб?
Остаток от деления на 6
- не изменяется, если идет деление
- уменьшается на 1, если помирает.
1 mod 6 = 1
2012 mod 6 = 2
Следовательно нужно 5 ходов на которых амёба помирает.
Ещё минимум 4 хода деления.
Итог - меньше 9 ходов невозможно
11-20
Чтобы обнаруживать ошибки, программист должен иметь ум, которому доставляет удовольствие находить изъяны там, где, казалось, царят красота и совершенство. Фредерик Брукс-младший