Вопрос № 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
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:31
Другие вопросы по предмету Информатика
Задание оценивается в 5 баллов.
В алфавите племени мумба-юмба только три буквы, которые обозначаются как A, B и D. Юношам в день совершеннолетия принято давать взрослые имена, состоящие ровно из 21 буквы. Повторение букв в имени не ограничивается. Если юноша не может представить вождю скальп врага, то в имени присутствует подстрока BAD (возможно, в нескольких экземплярах), иначе такие имена категорически запрещаются. Сколько разных имен может быть в племени мумба-юмба для юношей, запоздавших в развитии (не представивших скальп)?
Задание оценивается в 3 балла.
Из булевой алгебры известно, что операция логического сложения по модулю 2 (или логического исключаещего ИЛИ – xor) используется в простом шифровании. К неизвестной последовательности HIDDEN применили ключ шифрования KEY: «ключ для шифрования логического сложения по модулю два или сокращенно xor» и получили зашифрованную последовательность CRYPT: «приветствуем участников финального тура интернет-олимпиады по информатике». Символы ‘«’, ‘»’ не входят в приведенные последовательности, и справедливо выражения HIDDEN xor KEY = CRYPT. Подсчитать сколько символов русского алфавита содержится в исходном выражении HIDDEN?
Задание оценивается в 3 балла.
Дана таблица с числами в i-й системе счисления:
Здесь X – это число, а Y – его основание. Значения оснований минимального (a) и максимального (b) чисел в десятичной системе счисления, а также среднего (с) (округлив до целого) и суммы (d) чисел в десятичной системе счисления равны ______. (Результат запишите через запятую без пробела в следующем порядке: a,b,c,d.)
Задание оценивается в 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
Вывод должен содержать два числа через запятую: единую цену, которая принесет максимальную выручку, и размер этой выручки. Если решений несколько, дать наименьшую единую цену.