Вопрос № 876575 - Информатика

Задание оценивается в 3 балла.

Нападение варваров
Город Кракос готовился к большой войне. Вокруг города была выстроена высокая стена, которая с высоты птичьего полета выглядела как выпуклый n–угольник. В каждом из n углов многоугольника находилась сторожевая башня. Общее число сторожевых башен равно 20. Город находился на равнине и был окутан непроницаемой пеленой тумана. Нападения полчищ варваров можно было ждать с любой стороны. Опытный военачальник решил пойти на хитрость: он приказал провести веревки из каждой сторожевой башни ко всем другим так, что никакие три из них не пересекаются в одной точке. Охранники, дергая за эти веревки, могли оповещать друг друга о неожиданном нападении. Протянутые веревки разделили весь город на k частей. Военачальник решил установить в каждой из такой части огромный факел, чтобы они освещали город изнутри. Бревна для факелов лесорубы заготавливали в ближайшем лесу. За один день работы они могли привезти 12 бревен. Для реализации планов военачальника понадобился(-ось, -ись) ______ день (дня, дней).

Из города А в город В можно добраться 3 дорогами; из города В в город С – 4 дорогами. Число способов добраться из города А в город С через город В равно …

Задание оценивается в 4 балла.

Прямоугольник, стороны которого выражены целыми числами M и N, разделен на квадраты размером 1x1. Составить программу, которая находит число квадратов, пересекаемых диагональю прямоугольника. Посчитать число таких квадратов для M = 70, N = 30.

Задание оценивается в 3 балла.

Технические проблемы
В компьютерном классе университета установлено множество ноутбуков. К сожалению, из-за технических проблем электросети иногда ноутбуки вынуждены работать на аккумуляторах. Оператору компьютерного класса важно знать, в каком из ноутбуков уровень заряда аккумулятора оказался ниже критического. Оператором была написана программа, которая время от времени сообщает об уровне заряда ноутбука на центральный компьютер. Показания уровня заряда могут меняться из-за ошибок измерения, а также подзарядки или разрядки батарей ноутбука.
Напишите программу, которая обрабатывает поступившую информацию от ноутбука об уровне их заряда и выводит номер ноутбука, у которого M = 3 последних показаний уровня заряда оказались меньше или равны критического уровня. Если таких ноутбуков несколько, то вывести номер того из них, у которого сумма M последних показаний меньше. Если таких ноутбуков все равно несколько, то вывести ноутбук с меньшим номером. Известно, что величина критического уровня заряда L = 10, количество ноутбуков N = 2, в таблице представлены показания с ноутбуков:

Требуется вывести K = 9 чисел (в одну строку без пробелов, числа целые) – номер ноутбука, который нужно высветить после поступления i-го показания, или 0, если заряд ни одного ноутбука не достиг критического уровня.

Задание оценивается в 4 балла.

Скупой рыцарь решил отмолить в монастыре грехи, не слишком рискуя состоянием. Он показал настоятелю монастыря в своем подвале 10 сундуков с монетами,  пронумерованных от 1 до 10, и весы, позволяющие определить точный вес любого множества монет от одной до содержимого всех сундуков. Каждый сундук содержит золотые, серебряные или бронзовые монеты. В сундуке находятся монеты только одного вида. Монеты внешне неотличимы, но имеют разный вес. Золотая монета весит 3 г, серебряная – 2 г, а бронзовая – 1 г. Для единственного взвешивания был составлен следующий набор монет: из первого сундука выбрали одну монету,  из второго – 3, из третьего – 32, из четвертого – 33 и т. д., то есть из десятого сундука 39 или 19683 монеты. Монастырь получит сундуки, если после взвешивания этого набора будут определены сундуки с золотыми, серебряными и бронзовыми монетами. Требуется выдать наименьший номер сундука с золотыми монетами для трех значений веса набора монет:
1. 80779;
2. 50603;
3. 63905.
Если указанный вес недостижим, выдать 0. (Ответ введите через запятую без пробела.)

Задание оценивается в 4 балла.

В клетках шахматной доски размера  записаны по горизонталям в порядке возрастания целые числа от 1 до N2. На доске расставлены N ферзей, «не бьющих» друг друга. Иными словами, каждые две клетки, занятые ферзями, находятся на разных горизонталях, вертикалях и диагоналях. Найдите максимальную сумму чисел во всех подобных наборах для N = 10, N = 20 и N = 30. (Ответ введите через запятую без пробела.)