HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Coasts and island

Section problems

• Griby
• Sluhi
• Bank
• Башенки
• Pour Lise
• No-task
• Bengal fairs
• Benjamin and word chain
• Coasts and island
• Binary sharing
• Huge ladder
• Борода Черномора (10 баллов)
• Borsch
• Бронзовый призёр
• Bobiks house
• Symbol magic
• Bus

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