Навчання / Бібліотека / Комбінаторика
Збіги в розподілі продуктів
У кожного з маркет-мейкерів є свій окремий улюблений продукт із продуктів. Продукти розподіляють по одному на маркет-мейкера рівномірно випадково серед усіх розподілів. Яке математичне сподівання кількості маркет-мейкерів, які отримають свій улюблений продукт?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Запишіть кількість як суму індикаторів і скористайтеся лінійністю сподівання.
Розв’язок
- Для кожного маркет-мейкера ймовірність отримати улюблений продукт дорівнює .
- За лінійністю сподівання шукане значення — це сума за всіма маркет-мейкерами.
- Отримуємо .
- Відповідь: .
Відповідь: