0
Ненавижу 1С
гуру
03.04.12
✎
09:14
|
Всего мнений: 13
Изначально в пробирке находится ровно одна амёба.
Каждую секунду происходит ровно одно из двух событий: либо ровно одна амёба помирает, либо каждая из нескольких (возможно, всех, но не обязательно) амёб делится на 7.
Через какое наименьшее количество секунд в пробирке может оказаться ровно 2012 амёб?
|
|
50
RomanYS
03.04.12
✎
23:36
|
Остаток от деления на 6
- не изменяется, если идет деление
- уменьшается на 1, если помирает.
1 mod 6 = 1
2012 mod 6 = 2
Следовательно нужно 5 ходов на которых амёба помирает.
Ещё минимум 4 хода деления.
Итог - меньше 9 ходов невозможно
11-20 |
|