Re: Rettangoli e Interi

Messaggioda axpgn » 28/03/2019, 22:13

La "quindicesima" soluzione dice:

Testo nascosto, fai click qui per vederlo
Fissiamo un valore $s>0$ minore della metà della lunghezza del più piccolo segmento comune a due rettangoli.
Coloriamo di rosso tutti i rettangoli che hanno la base intera (il lato orizzontale) tranne due strisce, di spessore $s$, aderenti ai due lati orizzontali, che coloriamo di verde.
Viceversa, per i rettangoli che hanno l'altezza intera (il lato verticale); li coloriamo di verde tranne due strisce, di spessore $s$, aderenti ai due lati verticali, che coloriamo di rosso.
In questa situazione o esiste un percorso rosso da sinistra a destra o esiste un percorso verde dal basso verso l'alto.
Supponiamo il primo; allora ogni volta che il percorso attraversa una linea verticale ci troveremo su una coordinata intera.


Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 13194 di 40653
Iscritto il: 20/11/2013, 22:03

Re: Rettangoli e Interi

Messaggioda 3m0o » 19/04/2019, 02:38

Molto belle queste vie alternative, dici che il risultato è valido anche a dimensioni superiori?
3m0o
Cannot live without
Cannot live without
 
Messaggio: 266 di 5327
Iscritto il: 02/01/2018, 15:00

Re: Rettangoli e Interi

Messaggioda axpgn » 23/04/2019, 18:23

Nel documento del Prof S.Wagon intitolato appunto "Fourteen Proofs of a Result About Tiling a Rectangle", si sostiene che, con variazioni, il teorema è valido sia per il cilindro che per il toro ed anche in "higher dimensons", anche se non si capisce quale, tra tutte le 14 dimostrazioni, sia la migliore per generalizzare, anzi invita il lettore a "predire" quale potrebbe essere … :D

Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 13334 di 40653
Iscritto il: 20/11/2013, 22:03

Precedente

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite