Pagina 1 di 1

Topologia?!

MessaggioInviato: 12/07/2019, 18:32
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.

Re: Topologia?!

MessaggioInviato: 12/07/2019, 18:39
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.

Re: Topologia?!

MessaggioInviato: 12/07/2019, 22:15
da matpro98
O anche:
Testo nascosto:
trangolo equilatero di lato 7, tre punti e due colori, per pigeonhole c'è almeno una coppia

Re: Topologia?!

MessaggioInviato: 12/07/2019, 22:23
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.