In un piano sono dati dei punti di due colori diversi in modo tale che non ci sono mai quattro punti allineati.
Dimostrare che si può collegare con dei segmenti tutti i punti di un colore con quelli dell'altro colore in modo tale che nessun punto sia collegato a più di un segmento.
Dimenticavo una cosa fondamentale: i segmenti non si devono intersecare.
Punti e segmenti
Re: Punti e segmenti
Rileggi il testo perché mi sa che così come è scritto non va bene.
Sono il cuoco della nazionale!
Re: Punti e segmenti
Ok, ora ho capito, metto qui sotto la tua spiegazione via messaggio privato così chi vuole può usufruirne.
paga92aren ha scritto:Dati gli insiemi dei punti rossi e dei punti neri se i punti rossi sono di più dei punti neri (wlog) allora chiedo di associare a ogni punto nero uno e uno solo rosso. Non è necessario che tutti i punti rossi abbiano un corrispondente. Ovviamente l'incontrario è impossibili per i cassetti.
Sono il cuoco della nazionale!