Нека MM е множество от n4n\ge4 точки в равнината, никои три от които не са колинеарни. Първоначално тези точки са свързани с nn отсечки така, че всяка точка от MM е край на точно две отсечки. След това на всяка стъпка можем да изберем две отсечки ABAB и CDCD, които имат обща вътрешна точка, и да ги заменим с отсечките ACAC и BDBD, ако нито една от тях не присъства в този момент. Докажете, че е невъзможно да се направят n3/4n^3/4 или повече такива хода.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол