|
Амёбы в пробирке | ☑ | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0
Ненавижу 1С
гуру
03.04.12
✎
09:14
|
Изначально в пробирке находится ровно одна амёба.
Каждую секунду происходит ровно одно из двух событий: либо ровно одна амёба помирает, либо каждая из нескольких (возможно, всех, но не обязательно) амёб делится на 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) Если через секунду эта одна амёба помрет то вывод однозначен
никогда |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |