Quoto

Навчання / Бібліотека / Комбінаторика

Виплата за квадрат збігів

КомбінаторикаСкладне

У грі карток із номерами від до рівномірно випадково перемішують і розкладають на позиції від до . Вам виплачують доларів, де — кількість карток, номер яких збігається з позицією. Яке математичне сподівання виплати в доларах?

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Ціле число, десятковий дріб, дріб на кшталт 3/8 або відсоток.

Підказка

Розкрийте через індикатори й окремо розгляньте пари різних позицій.

Розв’язок
  1. Запишемо , де показує, що на позиції лежить картка .
  2. Для кожного маємо та , тож діагональні доданки дають .
  3. Для маємо , упорядкованих пар , тож вони дають .
  4. Отже, .
  5. Відповідь: .

Відповідь: