Topologia?!

Esercizi sulla verità delle proposizioni e problemi che non sembrano rientrare in nessun'altra categoria.
Rispondi
GCAE
Messaggi: 27
Iscritto il: 30/03/2018, 9:55

Topologia?!

Messaggio da GCAE »

Ogni punto del piano è colorato o in bianco o in nero.
Dimostrare che esiste un segmento AB di lunghezza 7 con A e B dello stesso colore;
Dimostrare che esiste una colorazione del piano in cui Ae B estremi di un segmento di lunghezza 7 verticale hanno colore diverso.
afullo
Messaggi: 2033
Iscritto il: 13/03/2013, 22:06
Contatta:

Re: Topologia?!

Messaggio da afullo »

Propongo una soluzione del primo punto:
Testo nascosto:
Supponiamo senza perdita di generalità che [tex](0,0)[/tex] sia bianco. Consideriamo poi la circonferenza di centro l'origine e di raggio 7: se almeno un suo punto è bianco, basta considerare il raggio che ha esso come uno dei suoi estremi. L'alternativa è che tutti i suoi punti siano neri, ma in quel caso si tiene conto che per elementari considerazioni geometriche in una circonferenza di diametro 14 esiste una corda lunga 7, i cui estremi sono pertanto dello stesso colore.
matpro98
Messaggi: 75
Iscritto il: 24/04/2017, 11:36

Re: Topologia?!

Messaggio da matpro98 »

O anche:
Testo nascosto:
trangolo equilatero di lato 7, tre punti e due colori, per pigeonhole c'è almeno una coppia
afullo
Messaggi: 2033
Iscritto il: 13/03/2013, 22:06
Contatta:

Re: Topologia?!

Messaggio da afullo »

Per il secondo punto:
Testo nascosto:
con i punti tali per cui [tex]\left\lfloor \dfrac{y}{7} \right\rfloor[/tex] è pari bianchi, e quelli per cui la stessa quantità è dispari neri, un segmento verticale lungo 7 ha sempre estremi di colore opposto.
Rispondi