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

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

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

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

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

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

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

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

Задание оценивается в 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 через запятую без пробела.

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

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

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