Имя: Пароль:
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 амёб?
1 Axel2009
 
03.04.12
09:23
9 секунд
2 Axel2009
 
03.04.12
09:23
забыл

1-10
3 Axel2009
 
03.04.12
09:24
хотя, 5 секунд =)
4 dk
 
03.04.12
09:24
>Каждую секунду происходит ровно одно из двух событий: либо ровно одна амёба помирает, либо каждая из нескольких (возможно, всех, но не обязательно) амёб делится на 7.
т.е. в дележке / смерти все участвуют? не определившихся нет?
5 Axel2009
 
03.04.12
09:26
ЗЫ без смертей получилось =)
6 Ненавижу 1С
 
гуру
03.04.12
09:27
(4) нет, либо РОВНО ОДНА помирает, либо некоторые делятся на 7
7 dk
 
03.04.12
09:29
если никто не дохнет, то на 4-й секунде в банке 4096 амеб

1-10
8 dk
 
03.04.12
09:31
ну или 2041, смотря как делятся )
9 Волшебник
 
03.04.12
09:32
(0) Амёбы не делятся на 7. Они делятся пополам
10 dk
 
03.04.12
09:32
это мутанты
11 Strogg
 
03.04.12
09:33
хм, получается, что вопрос поставлен так, что, случаи, когда ровно одна амеба помирает и не все делятся - несущественны.
12 Дикообразко
 
03.04.12
09:35
(11) существенно,
тебе нужно подобрать ряд чисел, что бы получилось 2012
13 dk
 
03.04.12
09:36
а вон в чем фишка, надо ровно, а не больше или равно
14 Дикообразко
 
03.04.12
09:36
111

никогда
15 Strogg
 
03.04.12
09:36
(12), (13) - точно!
16 Дикообразко
 
03.04.12
09:37
остаток от деления 2012 на 7 не целое число
17 dk
 
03.04.12
09:37
(6) значит есть не определившиеся, которые нифига не делают?
18 butterbean
 
03.04.12
09:37
10 сек
19 Ненавижу 1С
 
гуру
03.04.12
09:37
>>остаток от деления 2012 на 7 не целое число
упал под стол
20 dk
 
03.04.12
09:37
(16) дык дохнут же ж
21 Дикообразко
 
03.04.12
09:37
хотя не....
можно же перебрать....
а потому уничтожать
22 Serg_1960
 
03.04.12
09:38
Одно слово - одноэсники, блин. Делать вам нечего что ли? Наблюдайте за офисным планктоном!
23 butterbean
 
03.04.12
09:38
(18)+
7  6  5  35  245  1715  2015  2014  2013  2012
24 Ненавижу 1С
 
гуру
03.04.12
09:38
(17) могут быть, кстати в ту секунду, когда кто-то один дохнет, никто не размножается, если прочитать ВНИМАТЕЛЬНО
25 ptiz
 
03.04.12
09:43
7    6    42    41    287    2009    2010    2011    2012

1-10
26 Axel2009
 
03.04.12
09:48
(25) интересно как +1 амеба получается?
27 butterbean
 
03.04.12
09:50
вот 9 сек:
7  49  343  2017  2016  2015  2014  2013  2012
28 Axel2009
 
03.04.12
09:53
1    
7    A1*7
43    (A2-1)*7+1
289    (A3-2)*7+2
2017    (A4-1)*7+1
2016    A5-1
2015    A6-1
2014    A7-1
2013    A8-1
2012    A9-1

итого 9 секунд..
29 IVIuXa
 
03.04.12
09:54
4 сек

1-10
30 kotletka
 
03.04.12
09:55
1 амеба на 1 секунде сдохла? добавь условие что 1 не сдохла
31 IVIuXa
 
03.04.12
09:56
1 7 49 343 2401 2012
сори 5 сек
32 Ненавижу 1С
 
гуру
03.04.12
09:57
(28) почему за 8 нельзя?
33 Ненавижу 1С
 
гуру
03.04.12
09:57
(31) это как?
34 IVIuXa
 
03.04.12
09:59
(33)
читай условие - Через какое наименьшее количество секунд

1 1x7 7x7 49x7 343x7 2401-389(сдохло 389) - этот вариант согласно условию выше - наименьшее колл секунд
35 Ненавижу 1С
 
гуру
03.04.12
10:00
(34) угу, только сдохнуть за одну секунду 389 никак не могло
36 Азат
 
03.04.12
10:00
16 ctreyl
37 IVIuXa
 
03.04.12
10:01
(35)
ааа не дочитал
ща подумаю
38 Азат
 
03.04.12
10:01
16 секунд
1 -> 7 -> 6 -> 42 -> 294 -> 293 -> 292 -> 291 -> 290 -> 289 -> 288 -> 2016 -> 2015 -> 2014 -> 2013 -> 2012
39 Дикообразко
 
03.04.12
10:02
1 > 6+1 > 41+2 > 287+2 > 2012
40 Дикообразко
 
03.04.12
10:02
4 секунды
41 Ненавижу 1С
 
гуру
03.04.12
10:02
(38) много, есть в (28) за 9
42 Ненавижу 1С
 
гуру
03.04.12
10:03
(39) ошибся ты
43 Jstunner
 
03.04.12
10:03
1
7
6*7+1 = 43
42
41
287*7+3
44 Axel2009
 
03.04.12
10:06
(43) это что за подгон?
45 Axel2009
 
03.04.12
10:09
(32) потому что при делении либо 2011 либо 2017 получается.. а дальше 5 должны сдохнуть
46 Дикообразко
 
03.04.12
10:10
1 - 7 - 6 - 42 - 288 - 2016 - 2015 - 2014 - 2013 -2012
47 Дикообразко
 
03.04.12
10:11
(45) амеба не рожает 7, а делится на 7
48 Axel2009
 
03.04.12
10:12
(47) если бы рожала 7, то надо было бы на 8 умножать
49 Axel2009
 
03.04.12
10:15
(46) 5 смертей, 4 деления. тоже самое
50 RomanYS
 
03.04.12
23:36
Остаток от деления на 6
- не изменяется, если идет деление
- уменьшается на 1, если помирает.

1 mod 6 = 1
2012 mod 6 = 2
Следовательно нужно 5 ходов на которых амёба помирает.

Ещё минимум 4 хода деления.

Итог - меньше 9 ходов невозможно

11-20
51 RomanYS
 
03.04.12
23:37
+(50) проголосовал неправильно

1-10
52 Ненавижу 1С
 
гуру
04.04.12
07:48
(50) лаконично, молодца!
53 IamAlexy
 
04.04.12
07:54
первым же ходом первая же амеба умирает.

никогда
54 D_Pavel
 
04.04.12
08:11
за 9 секунд:
1) 7 (одна поделилась)
2) 49 (все 7 поделились)
3) 343 (все 49 поделились)
4) 2017 (279 из 343 поделились)
и еще 5 секунд подряд дохло по 1.

1-10
55 Fragster
 
гуру
04.04.12
08:13
они могут до 100500 размножится, а потом по одно1 долго долго дохнуть...

никогда
56 Туц
 
04.04.12
08:15
Если первая помрет.

никогда
57 Туц
 
04.04.12
08:17
А вообще (0) условие задачи 100% не точное.
58 D_Pavel
 
04.04.12
08:18
Вполне точное. Я же смог решить ее.
59 MSII
 
04.04.12
08:28
Вполне точное. Все ограничивающие условия в последнем предложении.
60 forforumandspam
 
04.04.12
08:55
Только из-за того, что "(возможно, всех, но не обязательно)". Ответ =4.

1-10
61 mm_84
 
04.04.12
09:17
(0) Если через секунду эта одна амёба помрет то вывод однозначен

никогда