Rettangolo 6*6 con una retta che taglia

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Rettangolo 6*6 con una retta che taglia

Messaggio da jordan » 15 ago 2008, 18:55

Un rettangolo 6*6 è riempito da piastrelle 2*1.

Mostrare che esiste una retta che "attraversa" internamente il rettangolo senza attraversare nessuna delle 18 caselle


:D
The only goal of science is the honor of the human spirit.

eli9o
Messaggi: 106
Iscritto il: 14 mag 2008, 19:43

Messaggio da eli9o » 19 ott 2008, 18:12

Quando la gente va al mare si lascia sfuggire dei problemi... :lol:

Senza perdita di generalità assumiamo che il numero di piastrelle "coricate" sia maggiore del numero di piastrelle "in piedi".
Ora associamo ad ogni piastrella il suo lato più basso. La somma della lunghezze di tali lati è $ L \geq 9 \cdot 2+9=27 $.
Ora sottraiamo 6 a tale numero (che corrispondono alle caselle che toccano il bordo inferiore) e otteniamo il numero di lineette lunghe 1 orizzontali interne al quadrato, che sono dunque almeno 21. Per pigeonhole abbiamo che una delle 5 linee orizzontali che attraversano internamente il quadrato contiene almeno 5 lineette orizzontali (cioè lascia solo un passaggio).
Per concludere verifichiamo che se una linea ne ha 5 ne ha per forza 6, cioè esiste la retta da noi cercata. Supponiamo per assurdo che una linea ne contenga solo 5. Allora il la piastrella che lascia il buco è verticale e sta a cavallo di tale linea. Ora diventa impossibile completare la "pavimentazione" con le piastrelle 2*1 poichè abbiamo separato il quadrato in 2 parti ognuna con un numero dispari di caselle.
Hypotheses non fingo

Rispondi