Нека nn е положително цяло число. Намерете най-малкото положително цяло число kk, такова че за всяко множество SS от nn точки във вътрешността на единичния квадрат съществува множество от kk правоъгълника със следните свойства: 1. страните на всеки правоъгълник са успоредни на страните на единичния квадрат; 2. никоя точка от SS не лежи във вътрешността на нито един от правоъгълниците; 3. всяка точка от вътрешността на единичния квадрат, която не е от SS, лежи във вътрешността на поне един от тези kk правоъгълника. Вътрешността на многоъгълник не съдържа границата му.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол