Pagina 1 di 1

Punti nel piano.

MessaggioInviato: 02/09/2017, 16:28
da Giovanni98
Sia $n$ un intero positivo. Abbiamo $2n$ punti nel piano, $n$ di colore Rosso e $n$ di colore Blu. Dimostrare che è possibile tracciare $n$ segmenti tali che
i) gli estremi di tali segmenti sono punti di colore diverso
ii) nessuna coppia di segmenti costruiti si intersecano fra di loro.