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