OliForum Matematico

Ci sono N punti bianchi ed N punti neri nel piano tali che nessuna retta passa per più di 2 punti, bianchi o neri che siano. Dimostrare che comunque siano disposti i punti si possono sempre tacciare N segmenti con un estremo bianco e l'altro nero tali che nessuna coppia di segmenti si intersechi. (NB: ciò implica che due segmenti non hanno mai un estremo in comune)

Sono abbastanza convinto che sia comparso su uno dei primissimi giornalini. A me lo raccontò il buon Abramo nel 2001, e sembra un classico sempreverde del problem solving.
Nonostante tutto, stranamente nel forum non l'ho trovato. Quindi buon lavoro!

Questo problema è stato proposto da Gobbino al senior di quest'anno :)