Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: fortpost от Апрель 29, 2012, 17:18:31



Название: Зараза к заразе
Отправлено: fortpost от Апрель 29, 2012, 17:18:31
Колония состояла из n бактерий. В неё попал вирус, который в первую минуту уничтожил одну бактерию, а затем разделился на два новых вируса. Одновременно каждая из оставшихся бактерий тоже разделилась на две новые. В следующую минуту возникшие два вируса уничтожили две бактерии, и затем оба вируса и все выжившие бактерии снова разделились, и так далее. Будет эта колония жить бесконечно долго или вымрет?


Название: Re: Зараза к заразе
Отправлено: Илья от Апрель 29, 2012, 17:47:38
вымрет


Название: Re: Зараза к заразе
Отправлено: fortpost от Апрель 29, 2012, 17:54:58
вымрет
Точно! А доказать можете?


Название: Re: Зараза к заразе
Отправлено: General от Апрель 29, 2012, 18:32:23
Причём за n ходов :)


Название: Re: Зараза к заразе
Отправлено: Nastasiya от Апрель 29, 2012, 18:34:47
Показать скрытый текст


Название: Re: Зараза к заразе
Отправлено: fortpost от Апрель 29, 2012, 19:06:18
Показать скрытый текст
Не, у бактерий посложней будет.


Название: Re: Зараза к заразе
Отправлено: Nastasiya от Апрель 29, 2012, 21:01:19
Не, у бактерий посложней будет.
Ага, посчитала, теперь понятно, что бактерии продержатся количество циклов, равное их первоначальному количеству в колонии.   :yesgirl:
Как сразу верно ответил General.