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