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

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

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

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


Денежная система некоторой страны предоставляет монеты номиналом c1=1, c2,…,cN. Определите, каким минимальным количеством монет можно выдать сумму S=50, монетами со значениями номиналов 1, 10, 23.

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

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

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

На игре
Мистер Биттлфок был заядлым посетителем казино. Особенно надолго он задерживался на игре в кости. И не зря, так как эта игра корнями уходит в старинную британское развлечение под названием «Хазард», что в переводе означает «риск», «опасность». Мистер Биттлфок как никто другой обожал риск, но он также не любил проигрывать. Первоначально мистер Биттлфок бросал  белых и  черных кубиков, на каждом из которых выпадают число от 1 до 6, только правой рукой. После очередной серии проигрышей он задумался: что если через некоторое количество бросков правая рука устает. Тогда он начал следовать следующему правилу. Мистер Биттлфок начал считать в уме суммы чисел, выпавших на белых и на черных кубиках, и полученные суммы перемножать. Как только полученное произведение А оказывалась больше 300, он менял руку. В очередной игре произведение А оказалось равным 560. Найдите количество различных способов получить такой результат.
Примечание. Кубики считаются различимыми, то есть получить на первом белом кубике 2 и на втором белом кубике 5 – не то же, что 5 на первом и 2 на втором.

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

Гомер Симпсон внес 2 миллиарда долларов на распространение дисков с фильмами о себе и потребовал как можно более полного освоения этой суммы. Имеется 3 вида дисков, которые продаются по ценам C1, C2 и C3  долларов. Нужно купить как можно больше дисков так, чтобы осталась неизрасходованной как можно меньшая сумма денег. Требуется указать, сколько долларов осталось неизрасходованными для следующих 5 вариантов значений C1, C2 и C3:

Ответы введите через запятую без пробела.

Дан фрагмент электронной таблицы. В ячейке B1 установлен формат Дата.
Результат вычисления в ячейке B2 равен …