ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Берега и остров

Задачи раздела

• Бабка, Дедка и грибы
• Бабки-слухоразносчицы
• Банк
• Башенки
• Бедная Лиза
• Безусловная задача
• Бенгальские огни
• Беня и цепочка слов (17 баллов)
• Берега и остров
• Бинарная распиловка
• Большая лесенка
• Борода Черномора (10 баллов)
• Борщ
• Бронзовый призёр
• Будка Бобика
• Буквенное колдовство
• В автобусе (17 баллов)

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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

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

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

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

 

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

777

0.98

377

 

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

www.contester.ru