Задача

№ 12829

Закончив писать книгу о степенных средних, Рассеянный Ученый решил заняться лепидоптерологией, то есть изучением бабочек. Он взял сачок и отправился на Суматру, где водится ровно $n$ видов бабочек. Когда Ученый видит бабочку, он накрывает ее сачком, а уже потом рассматривает, поскольку зрение у Ученого не очень хорошее.
Пойманная бабочка может оказаться $j$-го вида с вероятностью $p_j$, где $j=1,\ldots,n$. Если бабочку такого вида Ученый еще не видел, то он ее тщательно измеряет, взвешивает, фотографирует, описывает и отпускает на волю. Если же бабочка такого вида уже встречалась, то Ученый отпускает ее сразу и ищет следующую бабочку.
Покажите, что через три дня такой охоты математическое ожидание числа видов бабочек, недостающих в описании Ученого, будет минимально возможным, если все вероятности $p_j$ равны между собой.
Ответ:
Решение: