Версия для печати
Убрать все задачи
В городе N с каждой станции метро на любую другую можно проехать. Доказать, что одну из станций можно закрыть на ремонт без права проезда через неё так, чтобы с любой из оставшихся станций можно было по-прежнему проехать на любую
другую.

Решение
Натуральный ряд представлен в виде объединения некоторого множества попарно непересекающихся целочисленных бесконечных арифметических прогрессий с
положительными разностями d1, d2, d3, ... . Может ли случиться, что при этом сумма
1/d1 + 1/d2 + ... + 1/dk не превышает 0,9? Рассмотрите случаи:
а) общее число прогрессий конечно;
б) прогрессий бесконечное число (в этом случае условие нужно понимать в том смысле, что сумма любого конечного числа слагаемых из бесконечной суммы не превышает 0,9).


Решение
Найти наибольшее значение, которое может принимать выражение aek – afh + bfg – bdk + cdh – ceg, если каждое из чисел a, b, c, d, e, f, g, h, k равно ±1.

Решение