Сколькими способами могут распределиться голоса, если 30 человек голосуют по 5 предложениям, каждый голосует только за одно предложение и учитывается лишь количество голосов, поданных за каждое предложение?

Привет! Эта задачка про то, как можно распределить голоса, когда есть несколько предложений и много людей, которые за них голосуют. Представь, что у нас есть 30 голосов, и мы их раздаём пяти разным предложениям. Нам неважно, кто именно за что проголосовал, важно только, сколько голосов получило каждое предложение. Это похоже на то, как если бы мы раскладывали 30 одинаковых шариков (голосов) по 5 разным коробкам (предложениям). При этом в каждой коробке может быть любое количество шариков, даже ноль. Такая задача решается с помощью формулы сочетаний с повторениями. Формула такая: $C_{n+k-1}^{k}$, где: * $n$ — это количество предложений (коробок), у нас $n = 5$. * $k$ — это количество голосов (шариков), у нас $k = 30$. Давай подставим наши числа в формулу: $$C_{5+30-1}^{30} = C_{34}^{30}$$ Теперь нужно посчитать это значение. Формула для $C_m^p$ (сочетаний без повторений) такая: $$\frac{m!}{p!(m-p)!}$$ Значит, нам нужно посчитать $C_{34}^{30}$: $$C_{34}^{30} = \frac{34!}{30!(34-30)!} = \frac{34!}{30!4!}$$ Теперь распишем факториалы: $$\frac{34 \times 33 \times 32 \times 31 \times 30!}{30! \times 4 \times 3 \times 2 \times 1}$$ Мы можем сократить $30!$ в числителе и знаменателе: $$\frac{34 \times 33 \times 32 \times 31}{4 \times 3 \times 2 \times 1}$$ Теперь давай упрощать: * $4 \times 2 = 8$, и $32 \div 8 = 4$. Значит, $32$ и $4 \times 2$ сократятся до $4$. * $33 \div 3 = 11$. Значит, $33$ и $3$ сократятся до $11$. Получается: $$34 \times 11 \times 4 \times 31$$ Давай умножать: * $34 \times 11 = 374$ * $4 \times 31 = 124$ * $374 \times 124 = 46376$ **Ответ: 46376 способами**