Вероятность/Задачи/random-cloning-n-times — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи) |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
Покажите, что после <tt>n</tt>-ходов, число существ типа A будет равновероятно распределено между <tt>1</tt> и <tt>n-1</tt>. | Покажите, что после <tt>n</tt>-ходов, число существ типа A будет равновероятно распределено между <tt>1</tt> и <tt>n-1</tt>. | ||
| − | [[Category: | + | [[Category:Решенные задачи]] |
Версия 11:02, 19 мая 2015
В аквариуме плавают существа типа A и B. Изначально их двое — A и B. Каждым ходом мы случайно выбираем одно существо, светим на него лучем жизни, после чего оно клонируется (превращается в двух существ такого же типа).
Покажите, что после n-ходов, число существ типа A будет равновероятно распределено между 1 и n-1.