В един град има n3n\ge3 острова. Първоначално фериботната компания предлага маршрути между някои двойки острови така, че е невъзможно островите да се разделят на две групи, между които няма фериботен маршрут. След всяка година компанията закрива маршрут между някои два острова XX и YY. Едновременно с това, за да запази услугата си, тя открива нови маршрути по следното правило: за всеки остров, който е свързан с фериботен маршрут точно с един от XX и YY, се добавя нов маршрут между този остров и другия от XX и YY. Да предположим, че във всеки момент, при всяко разделяне на островите на две непразни групи, е известно, че след няколко години компанията ще закрие някакъв маршрут, който свързва острови от двете групи. Докажете, че след няколко години ще има остров, който е свързан с всички останали острови чрез фериботни маршрути.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол