Punti nel piano.

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

Punti nel piano.

Messaggioda Giovanni98 » 02/09/2017, 16:28

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.
Avatar utente
Giovanni98
 
Messaggi: 1253
Iscritto il: 27/11/2014, 14:30

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti