Legyen

egy Kalmr-feladat

Juhsz Pter
ELTE Matematikai Intzet
Szmtgptudomnyi Tanszk

2013. jlius 45.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

1 / 29

Kalmr Lszl Matematika Verseny

A verseny

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

2 / 29

Kalmr Lszl Matematika Verseny

A verseny

Komoly hagyomny, az idei volt a 42.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

2 / 29

Kalmr Lszl Matematika Verseny

A verseny

Komoly hagyomny, az idei volt a 42.

36. osztlyban nincs ms orszgos, nem feleletvlaszts

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

2 / 29

Kalmr Lszl Matematika Verseny

A verseny

Komoly hagyomny, az idei volt a 42.

36. osztlyban nincs ms orszgos, nem feleletvlaszts
UrbnReiman pros feladatanyaga

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

2 / 29

Kalmr Lszl Matematika Verseny

A verseny

Komoly hagyomny, az idei volt a 42.

36. osztlyban nincs ms orszgos, nem feleletvlaszts
UrbnReiman pros feladatanyaga
Mindezek ellenre nem felhtlen a verseny jvje.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

2 / 29

Kalmr Lszl Matematika Verseny

Clok

A versennyel kapcsolatos clok:

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

3 / 29

Kalmr Lszl Matematika Verseny

Clok

A versennyel kapcsolatos clok:

Npszersts

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

3 / 29

Kalmr Lszl Matematika Verseny

Clok

A versennyel kapcsolatos clok:

Npszersts
Tbb dik elrse  3 fordul

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

3 / 29

Kalmr Lszl Matematika Verseny

Clok

A versennyel kapcsolatos clok:

Npszersts
Tbb dik elrse  3 fordul
A felkszls segtse a dikok s tanrok szmra az online
feladatgyjtemny ltal

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

3 / 29

Kalmr Lszl Matematika Verseny

Clok

A versennyel kapcsolatos clok:

Npszersts
Tbb dik elrse  3 fordul
A felkszls segtse a dikok s tanrok szmra az online
feladatgyjtemny ltal
Szakmai szempontbl: a feladatok ne ksbbi tananyag ismerett
felttelezzk

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

3 / 29

Kalmr Lszl Matematika Verseny

Feladatgyjtemny

nkntes munkban kszl egy feladatgyjtemny.

AT X, GeoGebra, TikZ)
Lehet csatlakozni. (L
E

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

4 / 29

Kalmr Lszl Matematika Verseny

Feladatgyjtemny

nkntes munkban kszl egy feladatgyjtemny.

AT X, GeoGebra, TikZ)
Lehet csatlakozni. (L
E
Jelenleg: 200712., 58. osztly.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

4 / 29

Kalmr Lszl Matematika Verseny

Feladatgyjtemny

nkntes munkban kszl egy feladatgyjtemny.

AT X, GeoGebra, TikZ)
Lehet csatlakozni. (L
E
Jelenleg: 200712., 58. osztly.

jpet/kalmar/

www.cs.elte.hu/

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

4 / 29

Kalmr Lszl Matematika Verseny

Feladatgyjtemny

nkntes munkban kszl egy feladatgyjtemny.

AT X, GeoGebra, TikZ)
Lehet csatlakozni. (L
E
Jelenleg: 200712., 58. osztly.

jpet/kalmar/

www.cs.elte.hu/

Szerzk: goston Tams, Bra Eszter, Csorba Pter, Czeller Ildik,

Damsdi Gbor, Erben Pter, Farkas dm Lszl, Frankl Nra,
Juhsz Pter, Simon Pter.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

4 / 29

Kalmr Lszl Matematika Verseny

Feladatgyjtemny

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

5 / 29

Kalmr Lszl Matematika Verseny

Gondolkods

Feladatok

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

6 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 1.

(2007-m6-2) Egy kocka cscsaihoz rjuk oda az

1, 2, 3, 4, 5, 6, 7, 8 szmokat gy, hogy a kocka brmelyik lapjnak
ngy cscshoz rt szmok sszege ugyanannyi legyen, mint a
szemkzti lap ngy cscshoz rt szmok sszege.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

7 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 1.

(2007-m6-2) Egy kocka cscsaihoz rjuk oda az

1, 2, 3, 4, 5, 6, 7, 8 szmokat gy, hogy a kocka brmelyik lapjnak
ngy cscshoz rt szmok sszege ugyanannyi legyen, mint a
szemkzti lap ngy cscshoz rt szmok sszege.

Egy zr kdja egy egyjegy szm (0, 1, . . . , 9). Egy erre alkalmas
billentyzeten lehet megadni a kdot. Ha rossz kdot adunk
meg, akkor nvekszik a kd 1-gyel modulo 10. Ha msodszor
megnyomjuk ugyanazt a szmot s nem nylik ki a zr, akkor
sajnos felrobban. Ki lehet-e nyitni a zrat?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

7 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 1.

(2007-m6-2) Egy kocka cscsaihoz rjuk oda az

1, 2, 3, 4, 5, 6, 7, 8 szmokat gy, hogy a kocka brmelyik lapjnak
ngy cscshoz rt szmok sszege ugyanannyi legyen, mint a
szemkzti lap ngy cscshoz rt szmok sszege.

Egy zr kdja egy egyjegy szm (0, 1, . . . , 9). Egy erre alkalmas
billentyzeten lehet megadni a kdot. Ha rossz kdot adunk
meg, akkor nvekszik a kd 1-gyel modulo 10. Ha msodszor
megnyomjuk ugyanazt a szmot s nem nylik ki a zr, akkor
sajnos felrobban. Ki lehet-e nyitni a zrat?

Azt mondjuk, hogy a 8, 9 szomszdos szmokbl ll szmpr

rdekes, mert 8

= 23 ,

= 32 ,

azaz mindkt szm prmtnyezi

legalbb msodik hatvnyon szerepelnek. Keress mg legalbb

egy ilyen rdekes szmprt!
Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

7 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 1.

Ktszemlyes jtk. Egy 17-szg tlit hzzuk be felvltva. Nem

lehet olyan tlt behzni, ami bell metszene egy mr behzott
tlt. Az veszt, aki nem tud lpni. Mi a nyer stratgia?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

8 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 1.

Ktszemlyes jtk. Egy 17-szg tlit hzzuk be felvltva. Nem

lehet olyan tlt behzni, ami bell metszene egy mr behzott
tlt. Az veszt, aki nem tud lpni. Mi a nyer stratgia?

(2012-d71-5) Egy tetszleges hromszget daraboljunk fel ngy

egyenlszr hromszgre.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

8 / 29

Kalmr Lszl Matematika Verseny

Feladatok rviden

Kocka cscsaiban az 1, 2, . . . , 8 szmok. Kt szemkztes lap

cscsaiban a szmok sszege legyen egyenl.

Robban zr.

Van-e a 8, 9-en kvl mg rdekes szmpr?

tlbehz jtk.

Hromszg feldarabolsa 4 egyenlszr hromszgre.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

9 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.
1

Vegyk elszr szre, hogy

1

Juhsz Pter (ELTE)

+ 2 + 3 + . . . + 8 = 36.

Legyen

egy Kalmr-feladat

2013. jlius 45.

10 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.
1

Vegyk elszr szre, hogy

1

+ 2 + 3 + . . . + 8 = 36.

Mivel kt szemkztes oldal esetn mind a 8 cscs egyszer fog

szerepelni az sszegben, gy minden oldalon a 4 cscsba rt
szmok sszege 18.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

10 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.
1

Vegyk elszr szre, hogy

1

+ 2 + 3 + . . . + 8 = 36.

Mivel kt szemkztes oldal esetn mind a 8 cscs egyszer fog

szerepelni az sszegben, gy minden oldalon a 4 cscsba rt
szmok sszege 18.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

10 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

Egy j sorozat: 0, 2, 4, 6, 8, 1, 3, 5, 7, 4

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

11 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

Egy j sorozat: 0, 2, 4, 6, 8, 1, 3, 5, 7, 4

0 2 4 6 8 1 3 5 7 4

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

11 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

Egy j sorozat: 0, 2, 4, 6, 8, 1, 3, 5, 7, 4

0 2 4 6 8 1 3 5 7 4
0 1 2 3 4 5 6 7 8 9

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

11 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

Egy j sorozat: 0, 2, 4, 6, 8, 1, 3, 5, 7, 4

0 2 4 6 8 1 3 5 7 4
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 6 7 8 9 5

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

11 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

Keressnk egy ilyen szmprt

Juhsz Pter (ELTE)

Legyen

(x 2 1, x 2 )

egy Kalmr-feladat

alakban!

2013. jlius 45.

12 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

(x 2 1, x 2 ) alakban!
2
hogy x 1 eleget tegyen

Keressnk egy ilyen szmprt

Elg azzal foglalkoznunk,

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

a felttelnek.

2013. jlius 45.

12 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

(x 2 1, x 2 ) alakban!
2
Elg azzal foglalkoznunk, hogy x 1 eleget tegyen a felttelnek.
2
Alaktsunk szorzatt: x 1 = (x 1)(x + 1). Foglalkozzunk csak
pratlan x -ekkel: ekkor x 1 s x + 1 is pros, teht a 2 kitevjvel

Keressnk egy ilyen szmprt

mr nem kell trdnnk, mert az mr legalbb 2 lesz.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

12 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

(x 2 1, x 2 ) alakban!
2
Elg azzal foglalkoznunk, hogy x 1 eleget tegyen a felttelnek.
2
Alaktsunk szorzatt: x 1 = (x 1)(x + 1). Foglalkozzunk csak
pratlan x -ekkel: ekkor x 1 s x + 1 is pros, teht a 2 kitevjvel

Keressnk egy ilyen szmprt

mr nem kell trdnnk, mert az mr legalbb 2 lesz.

Keressnk pratlan

x -et

gy, hogy

1 x +1
( x
2 , 2 )

is olyanok legyenek, hogy

minden prm kitevje legalbb msodik hatvnyon szerepel. Ez pont

azt jelenti, hogy

Juhsz Pter (ELTE)

1 x +1
( x
2 , 2 )

Legyen

szmpr rdekes, mert a klnbsgk 1.

egy Kalmr-feladat

2013. jlius 45.

12 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

(x 2 1, x 2 ) alakban!
2
Elg azzal foglalkoznunk, hogy x 1 eleget tegyen a felttelnek.
2
Alaktsunk szorzatt: x 1 = (x 1)(x + 1). Foglalkozzunk csak
pratlan x -ekkel: ekkor x 1 s x + 1 is pros, teht a 2 kitevjvel

Keressnk egy ilyen szmprt

mr nem kell trdnnk, mert az mr legalbb 2 lesz.

Keressnk pratlan

x -et

gy, hogy

1 x +1
( x
2 , 2 )

is olyanok legyenek, hogy

minden prm kitevje legalbb msodik hatvnyon szerepel. Ez pont

1 x +1
( x
2 , 2 ) szmpr rdekes, mert a klnbsgk 1.
De egy ilyet mr ismernk: (8, 9), ezt hasznlva teht megvlaszthatjuk
jl x -et (x = 17), s gy kapjuk a (288, 289) rdekes szmprt.

azt jelenti, hogy

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

12 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

tlbehz jtk.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

13 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

tlbehz jtk.
Csak a kezd eldntse lnyeges, onnantl nem kell gondolkozni.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

13 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

tlbehz jtk.
Csak a kezd eldntse lnyeges, onnantl nem kell gondolkozni.
Triangulls, x a hromszgek, gy az tlk szma is.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

13 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

tlbehz jtk.
Csak a kezd eldntse lnyeges, onnantl nem kell gondolkozni.
Triangulls, x a hromszgek, gy az tlk szma is.
Megfontoland, hogy elszr pros sokszgre adja fel az ember.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

13 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

tlbehz jtk.
Csak a kezd eldntse lnyeges, onnantl nem kell gondolkozni.
Triangulls, x a hromszgek, gy az tlk szma is.
Megfontoland, hogy elszr pros sokszgre adja fel az ember.
Mert akkor egy ftlt behzva mkdik a tkrzses stratgia.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

13 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 1.

Hromszg felbontsa 4 egyenlszrra.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

14 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 2.
1

A kocka leire rjuk az 1, 2, . . . , 12 szmokat. Tekintsk minden

cscsban az oda befut leken lv szmok sszegt. Szmozzuk
meg az leket gy, hogy minden cscsban ez az sszeg azonos
legyen.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

15 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 2.
1

A kocka leire rjuk az 1, 2, . . . , 12 szmokat. Tekintsk minden

cscsban az oda befut leken lv szmok sszegt. Szmozzuk
meg az leket gy, hogy minden cscsban ez az sszeg azonos
legyen.

Robban zr. Mi a helyzet akkor, ha ktszer egyik szmmal sem

lehet prblkozni?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

15 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 2.
1

A kocka leire rjuk az 1, 2, . . . , 12 szmokat. Tekintsk minden

cscsban az oda befut leken lv szmok sszegt. Szmozzuk
meg az leket gy, hogy minden cscsban ez az sszeg azonos
legyen.

Robban zr. Mi a helyzet akkor, ha ktszer egyik szmmal sem

lehet prblkozni?

Legfeljebb hny szomszdos ilyen tulajdonsg szm lehet?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

15 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 2.
1

A kocka leire rjuk az 1, 2, . . . , 12 szmokat. Tekintsk minden

cscsban az oda befut leken lv szmok sszegt. Szmozzuk
meg az leket gy, hogy minden cscsban ez az sszeg azonos
legyen.

Robban zr. Mi a helyzet akkor, ha ktszer egyik szmmal sem

lehet prblkozni?

Legfeljebb hny szomszdos ilyen tulajdonsg szm lehet?

Egy 6

6-os

tblzat mezit fokozatosan egyenknt zldre

festjk. Ha egy mezt befestettnk, akkor belerjuk azt a szmot,

ami megmutatja, hny vele oldalban szomszdos mez van mr
befestve. Hogyan kell befesteni a mezket, hogy az sszes mez
befestse utn a 36 szm sszege a lehet
a) legnagyobb

Juhsz Pter (ELTE)

b) legkisebb legyen?

Legyen

egy Kalmr-feladat

2013. jlius 45.

15 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 2.
1

A kocka leire rjuk az 1, 2, . . . , 12 szmokat. Tekintsk minden

cscsban az oda befut leken lv szmok sszegt. Szmozzuk
meg az leket gy, hogy minden cscsban ez az sszeg azonos
legyen.

Robban zr. Mi a helyzet akkor, ha ktszer egyik szmmal sem

lehet prblkozni?

Legfeljebb hny szomszdos ilyen tulajdonsg szm lehet?

Egy 6

6-os

tblzat mezit fokozatosan egyenknt zldre

festjk. Ha egy mezt befestettnk, akkor belerjuk azt a szmot,

ami megmutatja, hny vele oldalban szomszdos mez van mr
befestve. Hogyan kell befesteni a mezket, hogy az sszes mez
befestse utn a 36 szm sszege a lehet
a) legnagyobb
5

b) legkisebb legyen?

(2012-d82-2) Szablyos hromszget daraboljunk fel 5

egyenlszr hromszgre.
Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

15 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

Lehetetlen, hiszen a szmok sszege 78, ami nem oszthat 8-cal.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

16 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

A zrat nem lehet minden esetben kinyitni.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

17 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

A zrat nem lehet minden esetben kinyitni. Nzzk az elbbi

tblzatot:

a1 a2 a3 a4 a5 a6 a7 a8 a9 a10

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

17 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

A zrat nem lehet minden esetben kinyitni. Nzzk az elbbi

tblzatot:

a1 a2 a3 a4 a5 a6 a7 a8 a9 a10
0 1 2 3 4 5 6 7 8 9

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

17 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

A zrat nem lehet minden esetben kinyitni. Nzzk az elbbi

tblzatot:

a1 a2 a3 a4 a5 a6 a7 a8 a9 a10
0 1 2 3 4 5 6 7 8 9
b1 b2 b3 b4 b5 b6 b7 b8 b9 b10

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

17 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

A zrat nem lehet minden esetben kinyitni. Nzzk az elbbi

tblzatot:

a1 a2 a3 a4 a5 a6 a7 a8 a9 a10
0 1 2 3 4 5 6 7 8 9
b1 b2 b3 b4 b5 b6 b7 b8 b9 b10
P

a 5 (10),
i

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

17 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

A zrat nem lehet minden esetben kinyitni. Nzzk az elbbi

tblzatot:

a1 a2 a3 a4 a5 a6 a7 a8 a9 a10
0 1 2 3 4 5 6 7 8 9
b1 b2 b3 b4 b5 b6 b7 b8 b9 b10
P

a 5 (10),
i

Juhsz Pter (ELTE)

b 5 (10).
i

Legyen

egy Kalmr-feladat

2013. jlius 45.

17 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

4 szomszdos nem lehet.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

18 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

4 szomszdos nem lehet.

Lenne kztk egy 4k

Juhsz Pter (ELTE)

+2

alak.

Legyen

egy Kalmr-feladat

2013. jlius 45.

18 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

4 szomszdos nem lehet.

Lenne kztk egy 4k

+2

alak.

Lehet-e 3?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

18 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

4 szomszdos nem lehet.

Lenne kztk egy 4k

+2

alak.

Lehet-e 3?
Megoldatlan, Erds sejtse 1975-bl, hogy nem lehet 3
szomszdos sem.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

18 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

Mindegy, hogy hogyan szneznk, az sszeg mindig 60.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

19 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

Mindegy, hogy hogyan szneznk, az sszeg mindig 60.

Tekintsnk kt szomszdos mezt. Ezek kzl annl, amelyiket ksbb
festjk be eggyel fogja nvelni a rrt szmot az a tny, hogy a msik
mr be van festve.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

19 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

Mindegy, hogy hogyan szneznk, az sszeg mindig 60.

Tekintsnk kt szomszdos mezt. Ezek kzl annl, amelyiket ksbb
festjk be eggyel fogja nvelni a rrt szmot az a tny, hogy a msik
mr be van festve.
Vagyis minden kis hatrol szakasz 1-et ad a teljes sszegbe.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

19 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

Mindegy, hogy hogyan szneznk, az sszeg mindig 60.

Tekintsnk kt szomszdos mezt. Ezek kzl annl, amelyiket ksbb
festjk be eggyel fogja nvelni a rrt szmot az a tny, hogy a msik
mr be van festve.
Vagyis minden kis hatrol szakasz 1-et ad a teljes sszegbe.
gy ezek darabszma adja meg a mezkre rt szmok sszegt.
Pontosan 60 ilyen hatrol szakasz van 6

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

6-os

tblzatban

2013. jlius 45.

19 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.
5

A-bl s B-bl rajzoljunk

sugar krt, ahol

a
2

Juhsz Pter (ELTE)

Legyen

< r < a.

egy Kalmr-feladat

2013. jlius 45.

20 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.
5

A-bl s B-bl rajzoljunk

sugar krt, ahol

a
2

Juhsz Pter (ELTE)

Legyen

< r < a.

egy Kalmr-feladat

2013. jlius 45.

20 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

Msodik megolds.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

21 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 2.

Msodik megolds.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

21 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 3.
1

Kocka lein az 1, 2, . . . , 12 szmok. Minden laphoz rendeljk

hozz a 4 hatrol len lv 4 szm sszegt. Legyen ez az
sszeg minden lapon egyenl.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

22 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 3.
1

Kocka lein az 1, 2, . . . , 12 szmok. Minden laphoz rendeljk

hozz a 4 hatrol len lv 4 szm sszegt. Legyen ez az
sszeg minden lapon egyenl.

(2007-d81-3) Az 1, 2, 3, . . . , 9, 10 szmokat lerjuk valamilyen

sorrendben. Ezutn minden szmhoz hozzadjuk azt a
sorszmot, ahnyadik a lert sorban. Igazoljuk, hogy a kapott
sszegek kztt biztosan lesz kett, amelyik ugyanarra a
szmjegyre vgzdik!

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

22 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 3.
1

Kocka lein az 1, 2, . . . , 12 szmok. Minden laphoz rendeljk

hozz a 4 hatrol len lv 4 szm sszegt. Legyen ez az
sszeg minden lapon egyenl.

(2007-d81-3) Az 1, 2, 3, . . . , 9, 10 szmokat lerjuk valamilyen

sorrendben. Ezutn minden szmhoz hozzadjuk azt a
sorszmot, ahnyadik a lert sorban. Igazoljuk, hogy a kapott
sszegek kztt biztosan lesz kett, amelyik ugyanarra a
szmjegyre vgzdik!

Legfeljebb hny szomszdos hatvnyszm lehet?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

22 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 3.
1

Kocka lein az 1, 2, . . . , 12 szmok. Minden laphoz rendeljk

hozz a 4 hatrol len lv 4 szm sszegt. Legyen ez az
sszeg minden lapon egyenl.

(2007-d81-3) Az 1, 2, 3, . . . , 9, 10 szmokat lerjuk valamilyen

sorrendben. Ezutn minden szmhoz hozzadjuk azt a
sorszmot, ahnyadik a lert sorban. Igazoljuk, hogy a kapott
sszegek kztt biztosan lesz kett, amelyik ugyanarra a
szmjegyre vgzdik!

Legfeljebb hny szomszdos hatvnyszm lehet?

Az

{1, 2, . . . , 100}

halmazt szeretnnk felbontani egyelem

halmazokra. Ha egy
egy

a + b-elem halmazt felbontunk

ab krajcrt kell zetnnk.

elemre, akkor azrt

egy

Hogy

tudjuk a legolcsbban elrni a clunkat?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

22 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 3.
1

Kocka lein az 1, 2, . . . , 12 szmok. Minden laphoz rendeljk

hozz a 4 hatrol len lv 4 szm sszegt. Legyen ez az
sszeg minden lapon egyenl.

(2007-d81-3) Az 1, 2, 3, . . . , 9, 10 szmokat lerjuk valamilyen

sorrendben. Ezutn minden szmhoz hozzadjuk azt a
sorszmot, ahnyadik a lert sorban. Igazoljuk, hogy a kapott
sszegek kztt biztosan lesz kett, amelyik ugyanarra a
szmjegyre vgzdik!

Legfeljebb hny szomszdos hatvnyszm lehet?

Az

{1, 2, . . . , 100}

halmazt szeretnnk felbontani egyelem

halmazokra. Ha egy
egy

a + b-elem halmazt felbontunk

ab krajcrt kell zetnnk.

elemre, akkor azrt

egy

Hogy

tudjuk a legolcsbban elrni a clunkat?

5

Hromszgek felbontsa egyenlszrakra. Tudunk-e

ltalnostani?
Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

22 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Lehetsges.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

23 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Lehetsges. (Lnyoknak lnyegesen jobban szokott menni.)

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

23 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Lehetsges. (Lnyoknak lnyegesen jobban szokott menni.)

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

23 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Lehetsges. (Lnyoknak lnyegesen jobban szokott menni.)

Ez a felrajzols sokat segt.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

23 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Lehetsges. (Lnyoknak lnyegesen jobban szokott menni.)

Ez a felrajzols sokat segt.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

23 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Lehetsges. (Lnyoknak lnyegesen jobban szokott menni.)

Ez a felrajzols sokat segt.

rdekes informatika feladat: hny lnyegben klnbz
megolds van?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

23 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Lehetsges. (Lnyoknak lnyegesen jobban szokott menni.)

Ez a felrajzols sokat segt.

rdekes informatika feladat: hny lnyegben klnbz
megolds van? (Matematika: ha megvan az sszes megolds,
akkor mennyivel kell osztani, hogy a lnyegesen klnbzket
megkapjuk?)
Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

23 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Pont ugyanaz a tblzat s gondolat, ami a neheztett robban

zrnl szerepelt, megoldja a feladatot.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

24 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

4 itt sem lehet, pont ugyanazrt, amirt az elbb.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

25 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

4 itt sem lehet, pont ugyanazrt, amirt az elbb.

3 lehet: -1, 0, 1.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

25 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

4 itt sem lehet, pont ugyanazrt, amirt az elbb.

3 lehet: -1, 0, 1.
Van-e pozitv 3-as?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

25 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

4 itt sem lehet, pont ugyanazrt, amirt az elbb.

3 lehet: -1, 0, 1.
Van-e pozitv 3-as? Nincs.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

25 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

4 itt sem lehet, pont ugyanazrt, amirt az elbb.

3 lehet: -1, 0, 1.
Van-e pozitv 3-as? Nincs.
St, 2-bl is csak a 8, 9.
Preda Mihilescu, 2002. (Catalan-sejts, 1844.)

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

25 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Mindegy, hogy hogyan csinljuk, mindenkppen 4950 egysgbe

kerl az akci.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

26 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Mindegy, hogy hogyan csinljuk, mindenkppen 4950 egysgbe

kerl az akci.
ltalnosan pedig

Juhsz Pter (ELTE)

n-elem

Legyen

 
halmaznl

egy Kalmr-feladat

egysg lesz a kltsg.

2013. jlius 45.

26 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Mindegy, hogy hogyan csinljuk, mindenkppen 4950 egysgbe

kerl az akci.
ltalnosan pedig

n-elem

 
halmaznl

egysg lesz a kltsg.

Kt bizonyts:

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

26 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Mindegy, hogy hogyan csinljuk, mindenkppen 4950 egysgbe

kerl az akci.
ltalnosan pedig

n-elem

 
halmaznl

egysg lesz a kltsg.

Kt bizonyts:
Mg teljesebb indukci.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

26 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Mindegy, hogy hogyan csinljuk, mindenkppen 4950 egysgbe

kerl az akci.
ltalnosan pedig

n-elem

 
halmaznl

egysg lesz a kltsg.

Kt bizonyts:
Mg teljesebb indukci.
Teljes grf.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

26 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Ha minden hromszg felbonthat 4-re, akkor nyilvn minden 3k

+ 1-re

is.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

27 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Ha minden hromszg felbonthat 4-re, akkor nyilvn minden 3k

+ 1-re

is.
Ha minden szablyos felbonthat 5-re, s a felbontsban van szablyos,
akkor nyilvn minden 4k

Juhsz Pter (ELTE)

Legyen

+ 1-re

is.

egy Kalmr-feladat

2013. jlius 45.

27 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Ha minden hromszg felbonthat 4-re, akkor nyilvn minden 3k

+ 1-re

is.
Ha minden szablyos felbonthat 5-re, s a felbontsban van szablyos,
akkor nyilvn minden 4k

+ 1-re

is.

Egytt a kett mit mond szablyosra?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

27 / 29

Kalmr Lszl Matematika Verseny

Megoldsok 3.

Ha minden hromszg felbonthat 4-re, akkor nyilvn minden 3k

+ 1-re

is.
Ha minden szablyos felbonthat 5-re, s a felbontsban van szablyos,
akkor nyilvn minden 4k

+ 1-re

is.

Egytt a kett mit mond szablyosra?

Ha egsz mshogy csinljuk az indukcit, akkor kijn, hogy minden
hromszg felbonthat

Juhsz Pter (ELTE)

Legyen

hromszgre, ha

egy Kalmr-feladat

n 4.

2013. jlius 45.

27 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 4.

Milyen hossz (pozitv dierencij) szmtani sorozat van, ami

csupa hatvnyszmbl ll?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

28 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 4.

Milyen hossz (pozitv dierencij) szmtani sorozat van, ami

csupa hatvnyszmbl ll?

Mikor s hogyan lehet felbontani egy hromszget 1, 2, illetve 3

egyenlszr hromszgre?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

28 / 29

Kalmr Lszl Matematika Verseny

Feladatok gondolkodsra 4.

Milyen hossz (pozitv dierencij) szmtani sorozat van, ami

csupa hatvnyszmbl ll?

Mikor s hogyan lehet felbontani egy hromszget 1, 2, illetve 3

egyenlszr hromszgre?

Legkevesebb hny hegyesszg, egyenlszr hromszgre lehet

felbontani egy ngyzetet?

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

28 / 29

Kalmr Lszl Matematika Verseny

Ksznm a gyelmet.

Juhsz Pter (ELTE)

Legyen

egy Kalmr-feladat

2013. jlius 45.

29 / 29