abbinamento traminte segmenti senza intersezioni
abbinamento traminte segmenti senza intersezioni
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)
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
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!
Nonostante tutto, stranamente nel forum non l'ho trovato. Quindi buon lavoro!
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]