Feladat: 17.16.
A síkot 24 kör tartományokra osztja. Legalább
k
színnel ezeket mindig ki tudjuk színezni úgy, hogy a közös határszakasszal rendelkező tartományok különböző szín?ek legyenek. Határozzuk meg
k
-t.
A)
2
B)
4
C)
24
D)
6
E)
2
2
4
Megoldás: 17.16
A