HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > March Whales 2018 > problem:


03. Coasts and island

Volume problems

• Robot2b
• 01. Bricks
• 03. Coasts and island
• 04. Dog and cat
• 05. Again about brick
• 08. Porry Gatter and magic slicing
• 13. Miha and comb

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Берега и остров (20 баллов)

Учительница информатики Мария Ивановна напряжённо клацала костяшками счётов, беря логарифмы по основанию 2.

- Так, «В деревне N домов. А на левом берегу, В на правом, С на острове. Сколько битов информации содержится в сообщении, где (на левом берегу, на правом, на острове) расположен дом? Ответ округлите до двух знаков после запятой»... готова последняя задачка для проверочной. N у всех будет одинаковым, а А, В и С пусть будут совсем разными, не будет вариантов, различающимся лишь их порядком. Стоп, я же репетитор у Сидорова, я этому балбесу должна заранее дать ответ, а много вариантов он не запомнит! Значит, ответ должен быть одинаковым во всех вариантах. Эээ, если ответ, скажем, Х – сколько вариантов я могу сделать?

Разработайте программу, которая по значениям N и Х определяет количество наборов значений А, В и С, дающих ответ Х.

 

Пример ввода                                                                 Консольный вывод

777

0.98

377

 

Для отправки решений необходимо выполнить вход.

www.contester.ru