В държава с n,n4n, n \geq 4, града се поддържат полети между повече от 3(n1)/23(n-1) / 2 двойки градове. Маршрут наричаме редица от градове v1,,vkv_{1}, \ldots, v_{k}, такава, че съществува полет от viv_{i} до vi+1v_{i+1} за всяко i=1,,k1i=1, \ldots, k-1. Два маршрута наричаме независими, ако те нямат общ град с изключение на крайните градове. Да се докаже, че съществуват два града xx и yy, между които съществуват три независими маршрута.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол