Имя: Пароль:
IT
 
Амёбы в пробирке
0 Ненавижу 1С
 
гуру
03.04.12
09:14
1. 1-10 54% (7)
2. никогда 38% (5)
3. 11-20 8% (1)
4. 21-100 0% (0)
5. >100 0% (0)
Всего мнений: 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