а) В едно царство има 10 града, някои от които са свързани с директни авиолинии. Царят заповядал всяка от тези линии да стане безплатна поне в едната посока. Авиокомпанията иска да изпълни заповедта така, че при всяко "кръгово" пътешествие пътникът да е принуден да заплати поне x%x \% от пътуванията. Коя е най-голямата възможна стойност на xx, която компанията може да си гарантира независимо от разположението на линиите? б) Може ли да компанията да подобри отговора от а), ако има право да затвори една линия?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол