ХЕЛЛП МИ ТЕСТ Вариант 1 Запрос Найдено страниц
(в тысячах)
Лилии | Розы 3700
Лилии & Розы 1600
Розы 2800
Какое количество страниц (в тысячах) будет найдено по запросу Лилии? Какие из приведенных предложений не являются высказыванием?
В ответ запишите буквы правильных вариантов
Площадь прямоугольника равна сумме двух его сторон
Выключи свет
X<13
а+b=b+a
В Санкт-Петербурге проживает около 5 миллионов человек
Установите соответствие между логическими операциями и их обозначениями
В ответ запишите пары букв и цифр (Пример a-1,b-2,c-3)
Конъюнкция 1) ˄
Дизъюнкция 2) ̅
Инверсия 3) ˅
Установите соответствие между логическими операциями и их графическим представлением
В ответ запишите пары букв и цифр (Пример a-1,b-2,c-3)
Для каких значений Х истинно высказывание: НЕ(Х< 73) И (Х – четное)
В ответ запишите буквы правильных вариантов
73
26
132
74
Найдите значение выражения: (1 1)&(0 1)&(1 0)
В ответ запишите получившееся число
За итоговый тест 10002 учеников получили оценку «5», 10102 учеников получили оценку «4», 1112 учеников получили оценку «3», один ученик не справился с работой и 102 отсутствовало. Сколько учеников в классе?
В ответ запишите получившееся число
Сколько единиц, в двоичном представлении числа 23?
В ответ запишите получившееся число
Установите соответствие между названиями логических элементов и их условными обозначениями
В ответ запишите пары букв и цифр (Пример a-1,b-2,c-3)
Для какого из указанных значений числа Х истинно высказывание: ((X<10) (X<8))&((X>1) (X>3))?
В ответ запишите букву правильного варианта
4
0
10
1
Ячейка памяти компьютера состоит из однородных элементов, называемых…
В ответ запишите букву правильного варианта
Коэффициентами
Символами
Разрядами
Кодами
Число 14302 может существовать в системе счисления с основанием..
В ответ запишите букву правильного варианта
2
3
4
5
Двоичное число 101 в десятичной системе счисления записывается как…
В ответ запишите получившееся число
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
В ответ запишите букву правильного варианта
2500
1900
1200
2100
Количество разрядов, занимаемых однобайтовым числом, равно…
В ответ запишите получившееся число
Количество знаков, с которых записываются числа, называется:
В ответ запишите букву правильного варианта
системой счисления
цифрами системы счисления
алфавитом системы счисления
основанием системы счисления
Чему равен результат сложения следующих чисел: 10112 и 328?
В ответ запишите букву правильного варианта
1001012
1101102
10438
110102
Сопоставьте таблицы истинности и соответствующие им логическим операциям
В ответ запишите пары букв и цифр (Пример a-1,b-2,c-3)
Какое логическое выражение соответствует следующей схеме?
В ответ запишите букву правильного варианта
¬ (¬B | А & B)
¬ (A | B) & (¬ B)
¬ (А &B) | В
¬ A & ¬B
Ярослав, Саша, Даня и Андрей участвовали в соревнованиях по боксу и заняли четыре первых места. Когда их спросили о распределении мест, они ответили так:
Андрей – первый, Саша – второй;
Андрей – второй, Ярослав – третий;
Даня – второй, Ярослав – четвертый.
Известно, что в каждом ответе только одно утверждение верно. Как распределились места?
В ответ запишите букву правильного варианта
Я-1 С-2 Д-3 А-4
Я -2 С-1 Д -3 А-4
Я -1 С-4 Д -3 А-2
Я-3 С-4 Д-2 А-1
Можем тупо перебрать эти варианты сборки из исходных данных, и увидеть который даст меньшую сумму перекладок. Можешь сделать это самостоятельно, а мне лень.
Идём дальше, и заметим, что сумма перекладок составляет общую сумму всех предметов во всех баках, за минусом тех, которые изначально уже находятся в своих баках. Эта логика верна для любого из шести начальных вариантов.
А что такое предметы, уже находящиеся в своих баках? Это значит, что для данного из шести вариантов наборов баков имеется только одно число в своей строке таблицы, которое указывает на уже лежащий предмет. Например, если баки назначаем так: стекло, бумага, жесть, то из общей суммы всех предметов задачи нужно вычесть числа 52, 83, 75 - то есть лежащие на главной диагонали таблицы.
Для нахождения решения задачи нам нужно подобрать такую перестановку столбцов заданной таблицы, чтобы сумма чисел, находящихся на главной диагонали была максимальной. При таком варианте общая сумма перекладок предметов будет минимальна.
Руководствуясь этим принципом, нужно найти такую комбинацию выбора трёх чисел из заданной таблицы, чтобы они все три одновременно принадлежали как разным строкам, так и разным столбцам; и при этом сумма выбранных чисел была бы максимальной из всех (а их 6) вариантов выбора.
Мне неохота перебирать все эти комбинации, сделай сам. Но навскидку кажется, что если из первого столбца выберу максимальное число (98), из второго столбца уже выбранную строку (вторую) трогать нельзя, поэтому среди верхнего (58) и нижнего (83) выберу наибольшее, и это 83. Таким образом, вторая и третья строки заняты. Из третьего столбца остаётся, что можно взять только число из первой строки, и это 64.
Сумма 98+83+64 = 245 - это число предметов, которые не нужно перекладывать, они сразу лежат в своих баках.
Общее число предметов в задаче - сумма всех 9 чисел таблцы, у меня получилась 693.
ответом будет число перекладок, равное общему числу предметов, минус которые не надо перекладывать. То есть 693 - 245 = 448.
Думаю что это и есть ответ. Но лучше проверь остальные 5 вариантов назначения баков своим видам мусора, и получишь ещё пять чисел. ответом будет наименьшее из них. Чисто нвскидку мне кажется, что это и будет 448.