Олимпиадные задачи из источника «9 класс, 1 тур» для 2-8 класса - сложность 2-5 с решениями

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

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