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