El trencacaps Slothouber–Graatsma és un problema de empaque que requerix empaquetar sis blocs de 1×2×2 i tres blocs de 1×1×1 en una caixa de 3×3×3. La solució a este trencacaps és única (sense considerar simetria especulares o rotacions de la citada solució). Du el nom dels seus inventors, Jan Slothouber i William Graatsma.[1]

Un trencacaps Slothouber–Graatsma físic resolt.

El trencacaps és essencialment el mateix si s'ometen els tres blocs de 1×1×1, de modo que la tasca és empaquetar sis blocs de 1×2×2 en una caixa cúbica en volum 27.

Solució

 
Solució del trencacaps Slothouber-Graatsma en vista explosionada en color que denota orientació.

La solució del trencacaps Slothouber–Graatsma és senzilla quan s'advertix que els tres blocs de 1×1×1 (o els tres forats) tenen que colocar-se a lo llarc d'una diagonal del cos de la caixa, ya que cada una de les capes de 3x3 en les distintes direccions té que contindre un bloc d'este tipo. Açò es deriva de consideracions de paritat, perque els blocs més grans solament poden omplir un número par de les 9 celes en cada capa de 3x3.[2][3]

Variacions

El trencacaps Slothouber–Graatsma és un eixemple d'un trencacaps de empaquetament de gavetes que utilisa policubos convexos. Existixen trencacaps més generals que involucren el empaque de blocs rectangulars convexos. L'eixemple més conegut és el trencacaps de Conway que solicita el empaque de díhuit blocs rectangulars convexos en una caixa de 5x5x5. Un problema de empaque de blocs rectangulars convexos més difícil és empaquetar cuarenta y uno blocs de 1x2x4 en una caixa de 7x7x7 (deixant aixina 15 forats); la solució és anàloga a la caixa de 5x5x5 i té tres forats cuboidales de 1x1x5 en direccions mútuament perpendiculars que cobrixen les 7 seccions.[2]

Vore també

Referències

  1. ↑ «Packing the Slothouber-Graatsma Cube - Wolfram Demonstrations Project». demonstrations.wolfram.com. Consultat el 2021-02-16.
  2. ↑ 2,0 2,1 Lord, Nick(2005/03).«Winning ways for your mathematical plays, volume 4 (2nd edn), by E. R. Berlekamp, J. H. Conway & R. K. Guy. Pp. 204 $39. 2004. ISBN 1 56881 144 6 (A. K. Peters).».The Mathematical Gazette.89(514): 177–178.ISSN 0025-5572.doi:10.1017/S0025557200177435.Consultat el 2021-02-16.(en en)
  3. ↑ Beineke, Jennifer Elaine; Rosenhouse, Jason; Smullyan, Raymond M. (2016). The mathematics of various entertaining subjects : research in recreational math. OCLC 935697065. ISBN 978-0-691-16403-8. Consultat el 2021-02-16.