parallel

Opgave - BaMO 2004 vraag 4

Het vlak is verdeeld in gebieden aan de hand van een eindig aantal rechten, waarvan er geen drie concurrent zijn. Twee gebieden worden buren genoemd als de intersectie van hun grenzen een lijnstuk, halfrechte of rechte is (een punt is geen lijnstuk). Aan ieder gebied wordt een geheel getal toegekend zodanig dat:
(i) het product van de getallen van elke twee buren is kleiner dan hun som;
(ii) voor ieder van de gegeven rechten, en ieder halfvlak bepaald door die rechte, is de som van al de getallen van de gebieden die in dit halfvlak liggen gelijk aan nul.
Bewijs dat dit mogelijk is als en slechts als niet alle lijnen parallel zijn.