Версия для печати
Убрать все задачи
Дана таблица 3×3 (как для игры в крестики-нолики). В четыре случайно выбранные ячейки случайным образом поставили четыре фишки.
Найдите вероятность того, что среди этих четырёх фишек найдутся три, которые стоят в один ряд по вертикали, по горизонтали или по диагонали.

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

Решение