В Линеландия има n1n\ge1 града, разположени по път отляво надясно. Всеки град има ляв булдозер, поставен отляво на града и обърнат наляво, и десен булдозер, поставен отдясно на града и обърнат надясно. Размерите на всичките 2n2n булдозера са различни. Всеки път, когато десен и ляв булдозер се срещнат челно, по-големият избутва по-малкия извън пътя. От друга страна, булдозерите са съвсем незащитени отзад: ако един булдозер достигне задния край на друг, първият избутва втория извън пътя независимо от размерите им. Нека AA и BB са два града, като BB е вдясно от AA. Казваме, че град AA може да помете град BB, ако десният булдозер на AA може да се придвижи до BB, избутвайки извън пътя всички булдозери, които срещне. Аналогично, BB може да помете AA, ако левият булдозер на BB може да се придвижи до AA, избутвайки извън пътя всички булдозери на всички градове по пътя си. Докажете, че съществува точно един град, който не може да бъде пометен от никой друг град.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол