De quantes maneres es pot recobrir un rectangle 2x6 per rectangles 2x1? (sense que es solapin i recobrint tot el rectangle gran)
Comencem recobrint la cantonada superior esquerra. Es pot fer amb un rectangle horitzontal o vertical. Si ho fem amb un rectangle vertical, queda recobrir un rectangle 2x5. Si ho fem amb un rectangle horitzontal, hem de posar a sota un rectangle horitzontal i ens quedarà recobrir un rectangle 2x4.
Si denotem $a_n$ la quantitat de maneres de recobrir un rectangle 2x$n$, tenim la recurrència: $$a_n = a_{n-1} + a_{n-2}$$
Tenim aleshores que la successió és 1,2,3,5,8... Així que el valor desitjat és...
Entra o registra't per consultar les solucions dels Problemes del mes de 4t d'ESO i 2n de batxillerat.
Classificació 4t d'ESO
Estudiants que cursen 4t d'ESO
o un curs inferior.
Medalla | # | Usuari | Data | |
---|---|---|---|---|
Or | TomeuAndreu | TomeuAndreu | 2 de març de 2025 a les 19:25 | 02/03/2025 |
Or | PABLO.IP | PABLO.IP | 4 de març de 2025 a les 13:54 | 04/03/2025 |
Or | Abraham_Ge... | Abraham_Gelabert | 4 de març de 2025 a les 13:54 | 04/03/2025 |
Or | alex_sanch... | alex_sanchezz2 | 4 de març de 2025 a les 13:54 | 04/03/2025 |
Or | sosuke.vel... | sosuke.velezrebassa | 4 de març de 2025 a les 13:55 | 04/03/2025 |
Or | lluc.AG | lluc.AG | 4 de març de 2025 a les 13:55 | 04/03/2025 |
Plata | Danipa | Danipa | 4 de març de 2025 a les 13:54 | 04/03/2025 |
Bronze | Frogrammer | Frogrammer | 5 de març de 2025 a les 12:04 | 05/03/2025 |
Xocolata | I.Toral | I.Toral | 4 de març de 2025 a les 13:55 | 04/03/2025 |
Xocolata | U1ix | U1ix | 14 de març de 2025 a les 8:27 | 14/03/2025 |
Classificació oberta
Usuaris que ja han superat
4t d'ESO.
Medalla | # | Usuari | Data | |
---|---|---|---|---|
Or | Pep123 | Pep123 | 1 de març de 2025 a les 15:19 | 01/03/2025 |
Or | ToniBonet | ToniBonet | 4 de març de 2025 a les 13:46 | 04/03/2025 |
Or | izan.rabadan | izan.rabadan | 4 de març de 2025 a les 13:55 | 04/03/2025 |
Plata | arakelov | arakelov | 1 de març de 2025 a les 8:44 | 01/03/2025 |
Plata | Dario.laglera | Dario.laglera | 4 de març de 2025 a les 13:54 | 04/03/2025 |