You are on page 1of 47

Milyen nehz egy jtk

2D sszerakk - Tangramok
Szablyos alakzat sztvgsval keletkez elemek

2D sszerakk - Tangramok
Klasszikus tangram
Elemek: Szma: 7 Tengelyesen szimm.: 6 Forgsszimm.: 2 Szimmetria nlkl: 0 Egybevgk: 2-2

2D sszerakk - Tangramok
Japn tangram
Elemek: Szma: 7 Tengelyesen szimm.: 5 Forgsszimm.: 2 Szimmetria nlkl: 1 Egybevgk: 2

2D sszerakk - Tangramok
Trigo tangram

2D sszerakk - Tangramok
Trigo tangram

Elemek:

Szma: 7 Tengelyesen szimmetrikus: 5 Forgsszimmetrikus: 2 Szimmetria nlkl: 1 Egybevgk: 0

2D sszerakk - Tangramok
Diaphan
Elemek:
Szma: 7 Tengelyesen szimm: 3 Forgsszimm: 0 Szimmetria nlkl: 4 Egybevgk: 2

2D sszerakk - Tangramok

Elemek:

Szma: 4 Tengelyesen szimm: 0 Forgsszimm: 0 Szimmetria nlkl: 4 Egybevgk: 0

2D sszerakk
Szablyos alakzat sszeillesztsvel keletkez elemek Pl. hromszgek, ngyzetek, hatszgek

Kombinatorikus

2D sszerakk
Ngyzetek sszeillesztsvel keletkez elemek (Polyomink)
monomin, domin

Kombinatorikus

triomin

tetromin

pentomino

2D sszerakk
Nagyobb elemszm polyomink
n 6 hexomin 7 heptomin 8 octomin 9 10 11 12 13 14 P(n) 35 108 369 1285 4655 17073 63600 238591 901971
n=28-ig tudjuk pontosan (2004):

Kombinatorikus

P(28)=153.511.100.594.603
(Golomb, Rivest, Coxeter, Silva ...)

15

3426576

2D sszerakk
Pentomin
Elemek:
Szma: 12 Tengelyesen szimm: 6 Forgsszimm: 3 Szimmetria nlkl: 5 Egybevgk: 0

Kombinatorikus

2D sszerakk
Pentomino s sakktbla
Lefedhet e pentominkkal minden 8*8-as sakktbla, amibl 4 mezt kivgunk?

Kombinatorikus

2D sszerakk
Pentomino s sakktbla
Lefedhet e pentominkkal minden 8*8-as sakktbla, amibl 4 mezt kivgunk?

Kombinatorikus

Ezek igen!

2D sszerakk
Pentomino s sakktbla
Lefedhet e pentominkkal minden 8*8-as sakktbla, amibl 4 mezt kivgunk?

Kombinatorikus

De nem mind !

2D sszerakk
Hexomin
35 elem, ebbl 20 szimmetria nlkl

Kombinatorikus

2D sszerakk
Hexomin

Kombinatorikus

Tglalapot nem lehet kirakni belle!

2D sszerakk
Cornucopia
Hexomin szimmetria s 2*2-es ngyzet nlkli elemeibl ll

Kombinatorikus

2D sszerakk
Cornucopia
Elemek:
Szma: 17 Tengelyesen szimm: 0 Forgsszimm: 0 Szimmetria nlkl: 17 Egybevgk: 0
Vlasszunk ki 10 elemet!

Kombinatorikus

2D sszerakk
Hatszgek sszeillesztsvel keletkez elemek (Polyhex-ek)
monohex, duohex

Kombinatorikus

triohex

hex

2D sszerakk
Hex
Elemek:
Szma: 7 Tengelyesen szimm: 4 Forgsszimm: 4 Szimmetria nlkl: 2 Egybevgk: 0

Kombinatorikus

2D sszerakk
Polyhex-ek
n=19-ig tudjuk pontosan (2004): n 1 2 3 4 5 6 7 8 9 10 11 12 13 H(n) 1 1 3 7 22 82 333 1448 6572 30490 143552 683101 3274826

Kombinatorikus

H(19)=41.892.642.772

2D sszerakk
Szablyos hromszgek sszeillesztsvel keletkez elemek (Polyiamond-ok)
n 7 8 D(n) 24 66

Kombinatorikus

9
10 11 12 13 14 15 28

160
448 1186 3334 9235 26166 73983 75.195.166.667

2D sszerakk
Tric
Elemek:
Szma: 12 Tengelyesen szimm: 5 Forgsszimm: 4 Szimmetria nlkl: 5 Egybevgk: 0

Kombinatorikus

2D sszerakk
Egyenlszr derkszg hromszgek sszeillesztsvel keletkez elemek

Kombinatorikus

Elemek:

Diabol

Szma: 14 Tengelyesen szimm: 6 Forgsszimm: 5 Szimmetria nlkl: 5 Egybevgk: 0

3D sszerakk
ltalban szablyos alakzatot kell kirakni (kocka, tglatest, lpcs, henger...)

3D sszerakk
Soma kocka
Minden 3 s 4 kockbl ll nem egyenes elem:

Elemek:
Szma: 7 3D Forgsszimm: 6 Szimmetria nlkl: 1 Egybevgk: 0 Kocka megoldsai: >200

3D sszerakk
3D pentomin
Minden 5 kockbl ll skba fektethet elem

Elemek:
Szma: 12 3D Forgsszimm: 7 Szimmetria nlkl: 5 Egybevgk: 0 Tglatestek m.o.: >100

3D sszerakk
25 Y
Vagy akrmelyik 3D pentomin elembl 25 db

Elemek:
Szma: 25 3D Forgsszimm: 0 Szimmetria nlkl: 25 Egybevgk: 25 Kocka m.o.: ???

3D sszerakk
Conway kocki
Legegyszerbb egy megoldsos kockk

Elemek:
Szma: 9 3D Forgsszimm: 9 Szimmetria nlkl: 0 Egybevgk: 3-6 Kocka m.o.: 1

3D sszerakk
Coffin kocki (5 elem)
Egy megoldsos kockk, az elemek minl kevesebb szimmetrijval

Elemek:
Szma: 5 3D Forgsszimm: 1 Szimmetria nlkl: 4 Egybevgk: 0 Kocka m.o.: 1

3D sszerakk
Coffin kocki (Half hour)
Egy megoldsos kocka, az elemek minl kevesebb szimmetrijval

Elemek:
Szma: 6 3D Forgsszimm: 3 Szimmetria nlkl: 3 Egybevgk: 0 Kocka m.o.: 1

3D sszerakk
Coffin flkocki
2*2*1-es hasbok sszes lehetsges elrendezse

Elemek:
Szma: 10 4*4*5-s tgla kirakhat Megoldsok: 87

3D sszerakk
Coffin flkocki
2*2*1-es hasbok sszes lehetsges elrendezse a kt tglatest nlkl

Elemek:
Szma: 8 4*4*4-es kocka nem kirakhat Egy elhagyva, egy megduplzva mr kirakhat (2 m.o.)

sszekapcsold
ntartak Egymson thatol elemek Fontos az sszeraksi sorrend Sok szimmetria

6 elem rabkeresztek
Elemek:
6*2*2-es vagy hosszabb hasbok Kis kockk kivgva Elvben: 212=4096 fle elem Tnylegesen: 837 Fajti:
frszelhet marhat ltalnos

6 elem rabkeresztek
Legegyszerbb Tmr Szimmetrikus elemek: 6 Egyforma elemek: 3-2 1-es fokozat 1-es tpus

6 elem rabkeresztek
Legismertebb Tmr Szimmetrikus elemek: 4 Egyforma elemek: 0 1-es fokozat 1-es tpus

6 elem rabkeresztek
Legnehezebb tmr Szimmetrikus elemek: 0 Egyforma elemek: 0 1-es fokozat 3-as tpus

Egy elem kicserlsvel egy msik hasonlan nehezet kapunk

6 elem rabkeresztek
Legnehezebb frszelhet Szimmetrikus elemek: 2 Egyforma elemek: 2 5-s fokozat 3-as tpus 10 hossz 480 hamis megolds!

6 elem rabkeresztek
Legnagyobb fokozat Szimmetrikus elemek: 2 Egyforma elemek: 0 10-es fokozat!!! 2-es tpus 8 hossz 1 megolds

6 elem rabkeresztek
Kszlet az sszes tmr kereszthez:
42 db elem 25 fajta 220 megolds

sszekapcsold
2003-as verseny nyertese

Sztvlasztk
Nehezen elemezhet

Vltozatos bonyolultsg

Sztvlasztk
Azonos elv, klnbz bonyolultsg

Sztvlasztk
Az elv bonyoltsa

Sztvlasztk
Az egyszertl a lehetetlenig?