Множество от прави в равнината е в общо положение, ако никои две не са успоредни и никои три не минават през една точка. Такова множество разрязва равнината на области, някои от които имат крайно лице; наричаме ги крайни области. Докажете, че за всички достатъчно големи nn, при произволни nn прави в общо положение е възможно да оцветим поне n\sqrt n от правите в синьо така, че никоя крайна област да няма изцяло синя граница.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол