По окръжност са разположени в този ред точките A1,B1,A2,B2,,A9,B9A_{1}, B_{1}, A_{2}, B_{2}, \ldots, A_{9}, B_{9}. Всяка от отсечките AiBj(i,j=1,2,,9)A_{i} B_{j}(i, j=1, 2, \ldots, 9) трябва да се оцвети в един от kk дадени цвята, така че никои две едноцветни отсечки не се пресичат във вътрешна точка и за всяко i=1i=1, ,9\ldots, 9 има цвят, за който в този цвят няма отсечки с край AiA_{i}, нито с край BiB_{i}. Намерете най-малкото възможно kk.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол