eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ожидаемая минимальная степень

Ожидаемая минимальная степень

Вам даны два положительных целых числа $n$ и $x$. Вы хотите выбрать $x$ различных целых чисел, каждое от $1$ до $n$ включительно. Выбор будет сделан равномерно случайным образом. То есть каждое из возможных $x$-элементных подмножеств целых чисел от $1$ до $n$ будет выбрано с равной вероятностью. Пусть $S$ будет наименьшим целым числом среди $x$ выбранных. Вычислите ожидаемое значение $2^S$. Другими словами, определите среднее значение $2$ в степени $S$, где среднее значение берется по всем возможным выборам $x$ различных целых чисел. \InputFile Два натуральных числа: $n~(1 \le n \le 50)$ и $x~(1 \le x \le n)$. \OutputFile Выведите среднее значение $2$ в степени $S$ с $4$ десятичными цифрами. \Examples В первом тесте единственная возможная ситуация состоит в том, чтобы выбрать $(1, 2, 3, 4)$. Минимальным является число $1$, ожидаемое значение равно $2^1 = 2$. Во втором тесте имеется три равновероятных сценария: выбрать можно или $\{1, 2\}$ или $\{1, 3\}$ или $\{2, 3\}$. Соответствующие значения $S$ равны $1, 1$ и $2$ соответственно. Средним значением $2^S$ будет $(2^1 + 2^1 + 2^2) / 3 = 8 / 3 = 2.6666666$.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4 4
Çıxış verilənləri #1
2.000000
Giriş verilənləri #2
3 2
Çıxış verilənləri #2
2.666667