Punti e segmenti

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
paga92aren
Messaggi: 358
Iscritto il: 31 lug 2010, 10:35

Punti e segmenti

Messaggio da paga92aren »

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.
Avatar utente
Anér
Messaggi: 722
Iscritto il: 03 giu 2008, 21:16
Località: Sabaudia

Re: Punti e segmenti

Messaggio da Anér »

Rileggi il testo perché mi sa che così come è scritto non va bene.
Sono il cuoco della nazionale!
Avatar utente
Anér
Messaggi: 722
Iscritto il: 03 giu 2008, 21:16
Località: Sabaudia

Re: Punti e segmenti

Messaggio da Anér »

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!
Rispondi