Град има 4 хоризонтални и n3n \geq 3 вертикални булеварда, които се пресичат в 4n4 n кръстовища. Кръстовищата разделят всеки хоризонтален булевард на n1n-1 улици, а всеки вертикален булевард на 3 улици. За да не се объркват жителите на града, кметът затворил минимален възможен брой кръстовища така, че в града да няма затворен маршрут (това означава, че тръгвайки от коя да е улица и минавайки само през отворени кръстовища без да се връщаме назад не можем да се върнем на същата улица). a) Да се докаже, че са затворени точно nn кръстовища. б) Да се докаже, че ако от всяка улица може да се стигне до всяка друга и никое от четирите ъглови къстовища не е затворено, то са затворени точно 3 крайни кръстовища (кръстовище е крайно, ако се намира на първия или четвъртия хоризонтален булевард, или на първия или nn-ия вертикален булевард).
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол