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

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

В предложении Ничто из приобретенного в молодости не проходит бесследно (Д. С. Лихачёв) словами, образованными приставочным способом, являются … (Слова введите в поле ответов через запятую без пробела.)

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

В банкомате в начале рабочего дня было по 100 купюр для каждого отдельного номинала. Каждую из выданных сумм банкомат набирает наименьшим количеством купюр доступного номинала:

Найдите значения минимального количества оставшихся банкнот в банкомате i-го номинала (a), максимального количества оставшихся банкнот в банкомате j-го номинала (b), среднее число выданных банкнот (с) (представить целым, отбросив дробную часть) и общее количество выданных банкнот (d). Результат запишите через запятую без пробела в следующем порядке: a,b,c,d.

Задание оценивается в 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:

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

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

Новичок
Начинающий программист написал алгоритм, который складывает два числа столбиком. К сожалению, он не разобрался, как правильно переносить единицу из одного разряда в следующий. Поэтому программа, созданная по этому алгоритму, стала выполняться следующим образом.
Сначала она складывает последние цифры обоих чисел и записывает результат, как в случае, если он однозначный, так и в случае, если он двузначный. Затем программа складывает предпоследние цифры обоих чисел и результат сложения приписывает слева к результату предыдущего сложения. Далее процесс повторяется для всех разрядов. Если в одном числе цифр меньше, чем в другом, то программа размещает нули в соответствующих разрядах более короткого числа.
«Гуру» программирования хочет доказать новичку, что его способ сложения не обладает свойством ассоциативности. В частности, «гуру» утверждает, что существуют три числа, для которых важен порядок, в котором их складывают (при этом разрешается складывать числа в любом порядке, например, можно сначала сложить первое число и третье, а затем прибавить к ним второе). Он даже привел пример трех таких чисел.
Найти сумму, складывая заданные три числа 643, 733 и 553 в разном порядке.