OliForum Matematico

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.

Rileggi il testo perché mi sa che così come è scritto non va bene.

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.