Ответы » Информатика (35477 вопросов)

Задание оценивается в 4 балла. Скупой рыцарь решил отмолить в монастыре грехи не слишком рискуя со...: ответ на тест 876533 - Информатика


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

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

Похожие вопросы

Вопрос № 876578


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

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

Вопрос № 860769

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


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

Другие вопросы по предмету Информатика

Вопрос № 876534


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

В алфавите племени мумба-юмба только три буквы, которые обозначаются как A, B и D. Юношам в день совершеннолетия принято давать взрослые имена, состоящие ровно из 21 буквы. Повторение букв в имени не ограничивается. Если юноша не может представить вождю скальп врага, то в имени присутствует подстрока BAD (возможно, в нескольких экземплярах), иначе такие имена категорически запрещаются. Сколько разных имен может быть в племени мумба-юмба для юношей, запоздавших в развитии (не представивших скальп)?

Вопрос № 876535


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

Из булевой алгебры известно, что операция логического сложения по модулю 2 (или логического исключаещего ИЛИ – xor) используется в простом шифровании. К неизвестной последовательности HIDDEN применили ключ шифрования KEY: «ключ для шифрования логического сложения по модулю два или сокращенно xor» и получили зашифрованную последовательность CRYPT: «приветствуем участников финального тура интернет-олимпиады по информатике». Символы ‘«’, ‘»’ не входят в приведенные последовательности, и справедливо выражения HIDDEN xor KEY = CRYPT. Подсчитать сколько символов русского алфавита содержится в исходном выражении HIDDEN?

Вопрос № 876536


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

Дана таблица с числами в i-й системе счисления:

Здесь X – это число, а Y – его основание. Значения оснований минимального (a) и максимального (b) чисел в десятичной системе счисления, а также среднего (с) (округлив до целого) и суммы (d) чисел в десятичной системе счисления равны ______. (Результат запишите через запятую без пробела в следующем порядке: a,b,c,d.)

Вопрос № 876538


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

На рынок пришли N продавцов арбузов и M покупателей. У каждого продавца ровно один арбуз, и каждый покупатель хочет купить ровно один арбуз. Каждый продавец объявил минимальную цену, по которой он согласен продать свой арбуз, а каждый покупатель назвал максимальную цену, по которой он согласен купить арбуз. Для назначения единой цены был вызван директор рынка. В его интересах назначить такую цену, чтобы суммарная стоимость всех проданных по этой цене арбузов была максимальной. Как это сделать, не принуждая покупателей и продавцов к изменению заданных ими границ? Проверить решение на следующем примере N = 15, M = 10.
Минимальные допустимые цены продавцов: 90; 110; 150; 50; 90; 90; 50; 110; 90; 110; 50; 90; 150; 90; 90;
Максимальные цены, за которые покупатели согласны купить арбуз: 120; 70; 70; 100; 70; 100; 70; 120; 100; 70
Вывод должен содержать два числа через запятую: единую цену, которая принесет максимальную выручку, и размер этой выручки. Если решений несколько, дать наименьшую единую цену.
А еще можно заказать:
Лабораторные от 200 руб Контрольные от 200 руб Курсовые от 500 руб Дипломные от 3000 руб Отчет по практике от 500 руб
Все Предметы (168)