In the best case, two people will suffice; at worst, the maximum possible number of "M" + 1 = 366 people is needed; but on average, only 25 people are required.
Как ни удивительно, необходимое число людей равно "M" + 1 = 366 (у 365 людей дни могут распределиться по каждому из 365 дней года без совпадений), хотя в среднем нужно лишь 25.