Найдите задачу для урока, кружка или самостоятельной работы.
В стране две столицы и несколько городов, некоторые из них соединены дорогами. Среди дорог есть платные. Известно, что на любом пути из южной столицы в северную имеется не меньше 10 платных дорог. Докажите, что все платные дороги можно раздать 10 компаниям так, чтобы на любом пути из южной столицы в северную имелись дороги каждой из компаний.
Есть четыре камня, каждый весит целое число граммов. Есть чашечные весы со стрелкой, показывающей, на какой из двух чаш вес больше и на сколько граммов. Можно ли узнать про все камни, сколько какой весит, за четыре взвешивания, если в одном из этих взвешиваний весы могут ошибиться на 1 грамм?
Андрей и Борис играют в следующую игру. Изначально на числовой прямой в точке p стоит робот. Сначала Андрей говорит расстояние, на которое должен сместиться робот. Потом Борис выбирает направление, в котором робот смещается на это расстояние, и т.д. При каких p Андрей может добиться того, что за конечное число ходов робот попадет в одну из точек 0 или 1 вне зависимости от действий Бориса?