Дадени са n3n\ge3 прави в равнината, като никои две не са успоредни и никои три не минават през една точка. Тези прави разделят равнината на многоъгълни области; нека F\mathcal F е множеството от областите с крайно лице. Докажете, че е възможно да се оцветят x2n/2\left\lceil\sqrt{\vphantom{x^2}n/2}\right\rceil от правите в синьо така, че никоя област от F\mathcal F да няма изцяло синя граница. Тук x\lceil x\rceil означава най-малкото цяло число, което не е по-малко от xx.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол