Дадени са nn точки във вътрешността на правоъгълник RR, като никои две от тях не лежат на права, успоредна на страна на RR. Правоъгълникът RR трябва да се разреже на по-малки правоъгълници със страни, успоредни на страните на RR, така че нито един от тези правоъгълници да не съдържа някоя от дадените точки във вътрешността си. Докажете, че са нужни поне n+1n+1 малки правоъгълника.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол