combinatoriek 2
Opgave - IMOSL 2004 vraag 24
Zij en
natuurlijke getallen. Er zijn
cirkels gegeven in het vlak. Elke twee van hen snijden in twee verschillende punten, en alle snijpunten zijn paarsgewijs verschillend, geen drie hebben een punt gemeen. Ieder snijpunt moet met één van de
verschillende kleuren gekleurd worden zodat elk kleur minstens één keer gebruikt is en er precies
verschillende kleuren voorkomen op iedere cirkel. Vind alle waarden van
en
waarvoor er zo'n kleuring mogelijk is.
