HMO 2020 - Izborni test za IMO - Zadatak 2
Splet je konačan skup pravaca u općem položaju (tj. svaka dva pravca se sijeku, ali nikoja tri ne prolaze istom točkom). Pravci spleta dijele ravninu na područja čije su stranice dužine ili polupravci. Labirint je splet u kojem je svaki pravac obojan, poput zida, s jedne strane crvenom, a s druge strane plavom bojom. Dva područja sa zajedničkim vrhom koja u toj točki imaju i crvene i plave stranice nazivamo povezanima. Po labirintu se kreću mravi koji mogu prijeći iz područja u kojem se nalaze samo u područje koje je s njim povezano. Za splet definiramo kao najveći broj mrava koje je moguće razmjestiti po svakom labirintu na tako da se nikoja dva mrava ne mogu sastati krećući se po labirintu.
Za , odredi sve moguće vrijednosti pri čemu je splet od pravaca.