Версия для печати
Убрать все задачи
Имеется k селений. Если в селении
i расположить пункт скорой помощи, то поездка по вызову в селение j займет время
А[i, i] + A[i, j] (1<=i, j<=k, i <>
j).
Найти номер селения j, от которого поездка в самое удаленное (по времени)
селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j]
может быть не равен элементу А[j, i].

Решение
Кащей Бессмертный загадывает три натуральных числа:
a,
b,
c. Иван Царевич должен назвать ему три числа:
X,
Y,
Z, после чего Кащей сообщает ему сумму
aX +
bY +
cZ, затем Иван Царевич говорит еще один набор чисел
x,
y,
z и Кащей сообщает ему сумму
ax +
by +
cz. Царевич должен отгадать задуманные числа, иначе ему отрубят голову. Какие числа он должен загадать, чтобы остаться в живых?


Решение
Маша задумала натуральное число и нашла его остатки при делении на 3, 6 и 9. Сумма этих остатков оказалась равна 15.
Найдите остаток от деления задуманного числа на 18.

Решение