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

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

В магазине штучных изделий продают флешки, бляшки, чашки и другие товары. В налоговой инспекции оказались два списка: X и Y. В первом указано количество проданных товаров каждого вида, а во втором – цены каждого вида товаров в копейках. Порядок товаров в списках разный. Значения элементов списка указаны в строках таблицы.

Добрый и злой инспекторы для начисления налогов желают определить наименьшую и наибольшую возможную выручку от всех проданных товаров (через запятую). Найдите эти величины и введите через запятую без пробела.

Торговое предприятие владеет тремя магазинами (I, II и III), каждый из которых реализует периферийные компьютерные устройства: мониторы (М), принтеры (П), сканеры (С) или клавиатуры (К). На диаграмме 1 показано количество проданных товаров каждого вида за месяц. На диаграмме 2 показано, как за тот же период соотносятся продажи товаров (в штуках) в трех магазинах предприятия.
   
Какое из приведенных ниже утверждений следует из анализа обеих диаграмм?
А) Все сканеры могли быть проданы через магазин III.
Б) Все принтеры и сканеры могли быть проданы через магазин II.
В) Все мониторы могли быть проданы через магазин I.
Г) Ни один принтер не был продан через магазин II.

[Демовариант ФИПИ, 2011.]

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

В некотором районе проводится всеобщая газификация. Для этого прежде всего нужно построить газораспределительную станцию. Она может располагаться только на участке магистрального газопровода, соединяющего по прямой пункты M и N. На карте района известны координаты этих пунктов: (u1, v1) и (u2, v2) соответственно. От станции протягиваются отдельные прямолинейные трубы ко всем населенным пунктам. Координаты (xi, yi) населенных пунктов заданы в следующей таблице:

Известно, что затраты на проведение газовой трубы пропорциональны квадрату длины трубы. Требуется указать минимальную стоимость затрат на проведение труб. Проведите расчет для следующих трех вариантов координат пунктов M и N:

Ответы введите через запятую без пробела, округлив до целого значения.

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

Робот действует по инструкции, написанной на специальном языке.
Если инструкция будет не понята (написана не строго по правилам языка), то действия робота непредсказуемы (вплоть до самоуничтожения).
Напишите программу, определяющую количество простых команд (слов) правильной инструкции или  номер первого ошибочного слова. Вывод результат организовать следующим образом:
0 и  через запятую без пробела количество простых команд (слов) правильной инструкции;
1 и  через запятую без пробела номер первого ошибочного слова.
Запятая отделяет каждую группу. Число считать как одно слово.
Правила составления инструкции следующие:



Входные инструкции:

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

Поездка
С окраины в центр города каждое утро на работу по одному маршруту едут в троллейбусе N = 4 человек. За долгое время поездок они достаточно хорошо узнали друг друга, да к тому же они работали в одном учреждении. Чтобы никому не было обидно, они захотели решить, кто из них и между какими остановками маршрута должен сидеть, а кто должен стоять. Все остановки пронумерованы от 1 до P = 2.
Один из пассажиров оказался знатоком теории математического моделирования. Он предложил рассмотреть значение суммарного удовлетворения пассажиров. Для каждого i-го пассажира он оценил две величины – ai и bi. Если в течение одного переезда между остановками пассажир сидит, то к суммарному удовлетворению прибавляется ai, если же он стоит, то прибавляется bi.
Всего в троллейбусе M = 4 сидячих мест. Вставать и садиться пассажиры могут мгновенно на любой остановке. Вычислить значение максимально достижимого суммарного удовлетворения, если для каждого i-го пассажира известны величины ai и bi, а также номера остановок (таблица), на которых он садится и выходит из троллейбуса.

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

Профессор Психовецкий решил покрасить все числа от 1 до N так, чтобы каждые два числа A и B имели разный цвет, если A делится на B нацело. Каким минимальным количеством цветов можно обойтись? Дайте ответ для N = 60000, N = 200000, N = 500000 и N = 1000000 через запятую без пробела.