Hjem
Matematisk institutt
Julekalender

6. desember: Pakningsproblem

Kan du hjelpe Julenissen til å pakke julekulene?

julekuler
Foto/ill.:
Kris de Curtis/Infobilder/Flickr

Hovedinnhold

Kan du pakke 12 julekuler i en firkantet 4x4-eske, slik at det ikke er mer enn 3 kuler i hver rad, kolonne og diagonaler?

4x4 pakningsproblemet
Foto/ill.:
A. Zanna

Mer generelt:

Finn en pakkeløsning for n(n-1) baller i en firkantet boks med størrelse n2, slik at det er nøyaktig n-1 baller i hver rad og kolonne samt de to diagonalene. Diskuter gjerne entydighet av løsningen. 

Her kan du prøve løsningen din for n=3,4,5.
https://www.transum.org/Software/SW/Starter_of_the_day/starter_December11.ASP