Dodatni pouk - polinomine

Natisni

Polinomina določa N enotskih kvadratkov, ki so med sabo povezani vsaj z eno skupno stranico. Dve polinomine sta različni, če z rotacijo in z zrcaljenji iz ene ne moremo dobiti druge. Obstaja tako natanko ena domina (N=2), 3 triomine, 5 tetromin, 12 pentomin,35 heksomin,...

število nato hitro narašča: 108, 369, 1285, 4655, 17073, 63600, 238591, 901971, 3426576, 13079255, 50107909, 192622052, 742624232, 2870671950, 11123060678, 43191857688, 168047007728, 654999700403, 2557227044764, 9999088822075, 39153010938487,  ...

Polinomine. Naloge.

Rešitve nalog.