Вероятность/Задачи/random-cloning-n-times

Материал из DISCOPAL
Перейти к: навигация, поиск

В аквариуме плавают существа типа A и B. Изначально их двое — A и B. Каждым ходом мы случайно выбираем одно существо, светим на него лучем жизни, после чего оно клонируется (превращается в двух существ такого же типа).

Покажите, что после n-ходов, число существ типа A будет равновероятно распределено между 1 и n+1.