Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка (теория вероятностей)

Вот такую задачку рассказали:

В мешке лежат n шаров, раскрашенных в n разных цветов. Вы повторяете следующую операцию: запускаете руки в мешок, достаете не глядя два шара, по одному в каждой руке, затем красите шар в правой руке в цвет шара в левой руке и кладете оба обратно. Найти математическое ожидание числа таких операций, после которого все шары будут одного цвета.

(я знаю ответ, но понятия не имею, как доказать)

Update: ссылку на доказательство дал в комментариях kdv2005, не идите по ней, если хотите решать самостоятельно.
Subscribe
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 17 comments