Quin és el nombre natural $n>4$ més petit de manera que és possible omplir una graella $n\times n$ amb fitxes de Tetris de forma T? (sense deixar forats ni que es solapin)
Aquesta imatge és un exemple d'intentar recobrir la graella $4\times 4$ amb Ts.
Una fitxa T ocupa sempre un nombre parell de caselles, per tant el nombre de caselles cal que sigui parell. Aleshores $n$ també cal que sigui parell. Ara examinem els parells. Funciona $n=6$? Es pot fer amb $n=8$?...
Amb $n=6$ es pot raonar començant per la fitxa T que cobreix una cantonada que és impossible omplir la graella (sense solapaments). Per $n=4$ es pot trobar una manera d'omplir la graella. Se t'ocorre una manera d'omplir la graella $8\times 8$ fent servir el patró de la $4\times 4$?
La resposta és $n=\boxed{8}$.
Es podria fer raonant per casos que amb $n=5,6,7$ no es pot però amb $n=8$ sí. No obstant, nosaltres oferirem un argument més general, que permet demostrar que es pot recobrir la graella $n\times n$ si i només si $n$ és múltiple de $4$. D'aquí es deriva que $5,6,7$ no funciona, però $8$ sí. Veiem-ho.
Una fitxa T sempre cobreix un nombre parell de caselles. Per tant $n^2$ (nombre de caselles) cal que sigui parell. Per tant, cal que $n$ sigui parell. Ara, pels valors de $n$ parells no múltiples de $4$ (per exemple $6$) fem l'observació de que si la graella es pinta com un tauler d'escacs, una fitxa T cobreix sempre $3$ caselles d'un color i una de l'altre. Llavors, com que el total de caselles blanques i negres és igual, una vegada recobert el tauler, cal que hàgim usat la mateixa quantitat de fitxes amb $3$ caselles blanques que de fitxes amb $3$ caselles negres. Per tant, el nombre total de fitxes T cal que sigui parell. Per tant, $n^2$ deuria ser múltiple de $4\cdot 2 = 8$. Aleshores sí, cal que $n$ sigui múltiple de $4$.
En el cas que $n$ sigui múltiple de $4$, una manera de recobrir la graella és subdividir-la en quadrats $4\times 4$, i cadascun d'aquests recobrir-lo de la manera següent:
Classificació 2n d'ESO
Estudiants que cursen 2n d'ESO
o un curs inferior.
Medalla | # | Usuari | Data | |
---|---|---|---|---|
Or | Ofernandez | Ofernandez | 2 de febrer de 2024 a les 9:34 | 02/02/2024 |
Or | PolGomez | PolGomez | 2 de febrer de 2024 a les 12:09 | 02/02/2024 |
Or | daniella4 | daniella4 | 13 de febrer de 2024 a les 17:24 | 13/02/2024 |
Or | Antonio | Antonio | 19 de febrer de 2024 a les 10:04 | 19/02/2024 |
Or | poneaz | poneaz | 19 de febrer de 2024 a les 10:05 | 19/02/2024 |
Or | MiAyuso | MiAyuso | 19 de febrer de 2024 a les 10:05 | 19/02/2024 |
Or | AritzCil | AritzCil | 19 de febrer de 2024 a les 10:07 | 19/02/2024 |
Or | marina22 | marina22 | 19 de febrer de 2024 a les 10:15 | 19/02/2024 |
Or | martinos | martinos | 21 de febrer de 2024 a les 20:31 | 21/02/2024 |
Plata | TomeuAndreu | TomeuAndreu | 9 de febrer de 2024 a les 9:48 | 09/02/2024 |
Plata | Germán | Germán | 19 de febrer de 2024 a les 10:06 | 19/02/2024 |
Plata | andreu11 | andreu11 | 19 de febrer de 2024 a les 10:06 | 19/02/2024 |
Plata | Eduard_Gon... | Eduard_Gonzàlezzz_ | 29 de febrer de 2024 a les 17:24 | 29/02/2024 |
Bronze | Alexxx010. | Alexxx010. | 2 de febrer de 2024 a les 16:03 | 02/02/2024 |
Bronze | MPedra2010 | MPedra2010 | 3 de febrer de 2024 a les 11:41 | 03/02/2024 |
Bronze | lauragilartt | lauragilartt | 4 de febrer de 2024 a les 13:02 | 04/02/2024 |
Xocolata | Unaigomez | Unaigomez | 2 de febrer de 2024 a les 12:46 | 02/02/2024 |
Xocolata | Preritot | Preritot | 24 de febrer de 2024 a les 11:48 | 24/02/2024 |
Classificació oberta
Usuaris que ja han superat
2n d'ESO.
Medalla | # | Usuari | Data | |
---|---|---|---|---|
Or | Albi | Albi | 1 de febrer de 2024 a les 11:48 | 01/02/2024 |
Or | arakelov | arakelov | 1 de febrer de 2024 a les 17:19 | 01/02/2024 |
Or | carlagual | carlagual | 2 de febrer de 2024 a les 9:34 | 02/02/2024 |
Or | Fishofthesun | Fishofthesun | 19 de febrer de 2024 a les 10:05 | 19/02/2024 |
Or | Superep | Superep | 28 de febrer de 2024 a les 8:19 | 28/02/2024 |
Plata | RamonCanet | RamonCanet | 1 de febrer de 2024 a les 13:20 | 01/02/2024 |
Plata | iannualart | iannualart | 2 de febrer de 2024 a les 9:35 | 02/02/2024 |