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

Парковка

Парковка

Главврач больницы простыл и не мог оперировать. Он сидел в своем кабинете и смотрел в окно, как приезжают и уезжают машины. Тут подъехала скорая, не смогла припарковаться у входа и санитарам пришлось нести больного на носилках через весь двор. "\textit{Бардак!}" - подумал главврач, вызвал штатного программиста и попросил провести исследование процессов парковки. Пусть место для парковки разбито по длине линиями разметки на \textbf{l} равных секций, а каждой машине скорой помощи для парковки требуется ровно \textbf{d} последовательных секций. При этом выбор места для парковки из всех возможных вариантов осуществляется равновероятно. Водители скорой помощи мастера парковки, поэтому могут припарковаться, даже если свободное место в точности равно \textbf{d}. Новые автомобили приезжают постоянно, пока есть возможность припарковаться. Требуется определить ожидаемое количество припарковавшихся автомобилей, чтобы затем выяснить, насколько необходимо расширять парковку. \InputFile В одной строке заданы два натуральных числа \textbf{l} (\textbf{3} ≤ \textbf{l} ≤ \textbf{50}) и \textbf{d} (\textbf{3} ≤ \textbf{d} ≤ \textbf{l}). \OutputFile В одной строке вывести два целых числа, разделенных знаком "\textbf{/}", без пробелов -- математическое ожидание числа припарковавшихся автомобилей в виде несократимой дроби (даже если знаменатель дроби равен \textbf{1}, он все равно выводится).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6 3
Çıxış verilənləri #1
3/2
Mənbə Новосибирск 2013