You are on page 1of 8

wwwSkatulyaelv.doc, 2008.03.03.

(070829)

A skatulyaelv
[jvri Istvn: Matekszakkr otthon (Vci Mat.knyvek 4./1998/) knyvbl s egyb feladatok]
[A knyv a kvetkez cmen rendelhet meg: 2601 Vc, Pf.143.]
Knnyen belthat az albbi nhny gondolatksrlet:
(S1) (i) Ha 10 dobozba kell 11 golyt elhelyeznnk, akkor legalbb az egyik dobozba legalbb kettt
kell tennnk.
(S2) (ii) Ha 10 dobozba 51 golyt kell elhelyeznnk, akkor legalbb az egyik dobozba legalbb 6 goly
kerl.
(S3) Ha 10 dobozba 7 golyt kell elhelyeznnk, akkor legalbb hrom doboz RESEN marad.
A fentiek, valamint az albbi pldk teszik majd rthetv a skatulyaelv lnyegt.
Mintapldk
(S4) 0)a) 13 tanul kztt mindig van legalbb 2 olyan, aki ugyanabban a hnapban szletett.
Megolds: Kpezznk 12 "skatulyt", ezek most az v hnapjai lesznek! Feladatunk szempontjbl az a
"legrosszabb" eset, amikor 12 tanul mindegyike klnbz hnapokban szletett, janurtl decemberig.
A 13. tanult azonban csak olyan "skatulyba tehetjk", amelyben mr van egy tanul. Teht ltezik egy
olyan skatulya, amelyben legalbb ketten vannak, k azonos hnapban szlettek.
(Megjegyezzk, azt nem tudjuk megmondani; hogy melyik hnap ilyen tulajdonsg. Az is lehet,
hogy tbb ilyen hnap van. Mg az is elfordulhat, hogy minden tanul ugyanabban a hnapban
szletett. Csupn azt igazoltuk, hogy legalbb egy ilyen hnap van.
(S5) 0)b) Egy iskolnak 430 tanulja van, akik 17 osztlyba jrnak. Mutassuk meg, hogy van legalbb
egy olyan osztly, amelybe legalbb 26 tanul jr!
Megolds: Legyen a 17 osztly a 17 skatulya s kpzeljk el, hogy mindegyikbe pontosan 25 tanul jr.
Ekkor 17*25 = 425 tanult osztottunk szt, 5 tanult kell mg elhelyeznnk: legalbb egyik osztlyba
legalbb egy tanult. Teht legalbb egy olyan osztly van, amelyikbe 25-nl tbb tanul kerl.
Gyakorl feladatok
(S6) 0)c) Egy 1 cm oldal szablyos hatszg belsejben 7 pontot helyeztnk el. Igazold, hogy van
kzttk legalbb kett olyan, amelyek egymstl mrt tvolsga legfeljebb 1 cm !
(S7) 0)d) Egy zacskban 80 cukor van: 20 piros, 20fekete, 20 zld, 20 srga. Egy bekttt szem
gyereknek legalbb hny cukrot kell kiemeln ie ahhoz, hogy biztosan legyen kztk
-- valamelyik szinbl 4 darab?
-- mindegyik szinbl4 darab?
Kitztt feladatok (az 5-6. osztlyosok szmra)
(S8) 1.) Mutasd meg, hogy egy 34 fs osztlyban van kt olyan dik, akiknek ugyanannyi foga van!
(S9) 2.) Legalbb hny tanulja van annak az iskolnak, amelynek tanuli kzl biztosan ki tudunk
vlasztani 3 olyat, akiknek szletsnapja azonos napon van?
(S10) 3) Egy 70 cm oldal ngyzet alak cltblra leadunk 50 lvst. Mindegyik eltallja a cltblt.
Bizonytsuk be, hogy van kt lvs, amely egymshoz 15 cm-nl kzelebb csapdott be.
(S11) 4.) Egy fikban 10 pr barna s 10 pr fekete zokni hever, egy msikban 10 pr barna s 10 pr
fekete keszty. Hny darab zoknit, illetve kesztyt kell kivennnk a fikokbl, hogy biztosan ssze

tudjunk lltani egy (akrmilyen) pr zoknit, illetve kesztyt (termszetesen: egyez sznt)?
(Figyelmeztets: zoknibl nincs kln jobb- ill. ballbas, de kesztybl csak az van!)
Kitztt feladatok (a 7-8. osztlyosok szmra)
(S12) 5.) Egy kbnyban 50 db ktmbt faragtak ki. A kvek sorba llthatk gy, hogy a sorban -a msodiktl kezdve -- mindegyik knek a tmege 2 kg-mal tbb, mint az eltte ll. Az els k tmege
370 kg. Elszllthat-e az sszes ktmb 7 db 3 tonns teherautval, egyetlen fuvarban, tlterhels
nlkl?
(S13) 6.) Egy dobozban 100 goly van: 28 piros, 20 zld, 12 srga, 20 kk, 10 fehr s 10 fekete.
Hatrozzuk meg azt a legkisebb szmot, amelyre mg teljesl, hogy a 100 goly kzl ennyit kivlasztva,
a kivlasztottak kztt szksgkppen van 15 egyforma szn.
(S14) 7.) Egy 5m x 3m x 3m mret szobban 100 lgy rpkd. Igaz-e,hogy brmely pillanatban
van hrom olyan lgy: hogy kzlk brmely kett egymstl val tvolsga 3 mternl kisebb v.
egyenl?
(S15) 8.) Egy zacskban 13 piros, 9 fehr s 5 fekete goly van. Legkevesebb hny golyt kell
kiemelni odatekints nlkl, hogy,biztosan legyen kztk
a) fehr vagy fekete;
b) fehr s fekete;
c) kt klnbz szn;
d) valamelyik (de brmelyik) sznbl mind; e) valamelyik (de tetszleges) kt sznbl mind;
f) valamelyik sznbl legalbb hrom?
Szalkai Istvn gyjtse
(S16) Legfeljebb hny pont helyezhet el egy 2 cm oldalhosszsg ngyzet belsejben vagy hatrn
gy, hogy brmely kt pont tvolsga legalbb 1 cm legyen ?
(Gordiusz verseny 2005. megyei 9.oszt. 26.feladat)

(S17) Igaz-e, hogy brmely konvex 10 -szgnek van kt olyan tlja, melyek bezrt szge legfeljebb
6o ?
(Abacus jsg ltalnos iskolsoknak)
(S18) Egy 5510-es tglatestben adott 2001 pont. Bizonytsuk be, hogy ki tudunk kzlk
vlasztani kettt, amelyek tvolsga legfeljebb 3/2 .
(KMaL B.3386 s A.242 feladatok, 2000/szeptember.)
(S19) Mutassuk meg, hogy brmely trsasgban van (legalbb) kt ember, akinek ugyanannyi
ismerse van (az ismeretsgek klcsnsek).
(S20) Mutassuk meg, hogy ha n dobozba kevesebb mint n(n-1)/2 labdt helyeztnk el, akkor
(legalbb) kt dobozba ugyanannyi labda kerlt.
(S21) Legfeljebb hny pontot lehet elhelyezni egy 2cm oldal ngyzetbe gy, hogy brmely kett
tvolsga 2 -nl nagyobb legyen ?
(S22) Belefr-e szzezer darab 4cm tmrj szabvnyos pingponglabda egy 200164146 cm
mret ldba? (KMaL C.624 feladt, 2001/mrcius.)
(S23) Mutassuk meg, hogy tetszleges nN termszetes szm esetn, ha az 1, 2,. ... , 2n szmok
kzl tetszlegesen vlasztunk ki n+1 db -ot, akkor a kivlasztott szmok kztt mindig van kett,
melyek relatv prmek (azaz lnko(a,b)=1 ).
(S24)* Mutassuk meg, hogy tetszleges nN termszetes szm esetn, ha az 1, 2,. ... , 2n szmok
kzl tetszlegesen vlasztunk ki n+1 db -ot, akkor a kivlasztott szmok kztt mindig van kett
olyan, amelyek egyike tbbszrse a msiknak.
(S25)* Egy 105 egysg oldal ngyzet belsejben 1999 egysgngyzetet helyeztnk el. Mutassuk meg,
hogy elhelyezhet mg egy egysgngyzet gy, hogy ne legyen a tbbivel kzs pontja.
(KMaL B.3330 feladat, 1999/december.)

(S26)* Bizonytsuk be, hogy akrhogyan adunk meg 100 klnbz pozitv egsz szmot, mindig
kivlaszthat kzlk 98, amelyeknek az sszege nem oszthat a megmarad kett sszegvel.
(KMaL Gy.3233(H) feladat, 1998/november.)

(S27) a) Mutassuk meg, hogy 2003-nak van olyan tbbszrse, amelyben minden szmjegy 1.

b) Mutassuk meg, hogy 2003-nek van olyan tbbszrse, amelyben mind a tz szmjegy szerepel.
(Rka Sndor: Skatulyaelv (Tth Kiad, 2000), 44. s 45.feladat)

Megoldsok
A gyakorl feladatok megoldsai
(S6) 0c) Ez a feladat csak annyival nehezebb a mintapldknl, hogy a
"skatulykat" - az brn lthat szablyos hromszgeket neknk kell ltrehozni. 6
skatulynk lesz a 7 pont szmra, teht legalbb az egyikbe legalbb 2 pont kerl.
Kt ilyen pont tvolsga 1 cm-nl kisebb.
(S7) 0d) Ahhoz, hogy valamelyik sznbl biztosan legyen 4 db: 4*3+1 = 13 (db)
cukorkt kell kiemelni. Ahhoz, hogy mindegyik sznbl legyen 4 db, a kiszedett
cukorkk szma legalbb 20+20+20+4 = 64 (db).
A kitztt feladatok megoldsa
(S8) 1) 33 skatulya van: 0,1,2, ... 32 foggal rendelkezk. Ha 33 skatulyba 34 nevet helyeznk, akkor
lesz olyan skatulya, melybe legalbb kt nv kerl.
(S9) 2) Legalbb egy "skatulyban" 3 tanul van, a tbbiben 2. Szkvvel szmolva: 366*2+1 =
733. Ennl kevesebb tanul esetn nem biztos, hogy teljesl a feladat felttele.
(S10) 3) Tegyk fel, hogy cltblnk 7x7=49 mezbl ll. A sakktblt sszesen 50 lvs rte, teht
legalbb egy mezhz tartozik legalbb 2 lvs. Ezek legnagyobb lehetsges tvolsga a mez tljnak
hossza, ami kisebb 15 cm-nl.
(S11) 4) 3 zokni mr elg: ezek kzl kett biztosan azonos szn.
A kesztykkel mr bonyolultabb a helyzet itt a sznen kvl az a dnt, hogy hny jobb- s hny balkezes van a kiemeltek kztt. 21 keszty kell, mert 20-nl mg elfordulhat, hogy a 10 fekete balost s
a 10 barna balost hztuk ki, vagy hogy a 10 barna balost s a 10 fekete jobbost hztuk ki, vagy fordtva,
vagy stb.
(S12) 5) A kvek nem szllthatk el az adott felttelek mellett, mert a 7 aut kzl legalbb egyre 8
db kvet kellene felrakni s mr a legknnyebb 8 k is tlterheln ezt a kocsit. Egyttes tmegk
ugyanis:
370+372+374+ ... +384 = 3016 kg > 3 t .
Knnyen kiszmthat, hogy ha megengedett lenne a ktmbk kettvgsa, akkor mr elszllthat
lenne az egsz mennyisg egyetlen fuvarral:
370 + 372 + 374 + ... + 468 =

370 + 468
------------2

* 50 = 838*25 = 20980 (kg) .

(S13) 6) A "legrosszabb esetben" 14-14 pirosat, zldet s kket, 12 srgt, 10-10 fehret s fekett,
sszesen 74 db-ot emeltnk ki. A 75. goly mr csak piros, zld vagy kk lehet, azaz sikerlt 15 db
egysznt kivlogatnunk.
(S14) 7) Kpzeljk a szobt 1m l kockkra osztva (tlik 3 m) s alkalmazzuk a skatulyaelvet!
Mr 91 lgy kztt is lenne 3, mely ppen egy kockhoz tartozik a 45-bl, hiszen 45*2+1 = 91 .
(S15) 8) a) 14 , mert 3 esetn mg lehet, hogy mind piros.
b) 23 , mert 22 esetn mg lehet, hogy 13 piros s 9 fehr lesz.

c)
d)
e)
f)

14 , mint a) -ban .
25 , mert 24 esetn mg lehet, hogy 12 piros, 8 fehr s 4 fekete lesz.
26 , mert 25 esetn mg (13; 8; 4), vagy (12; 9; 4), vagy (12; 8; 5) lehet.
7 , mert 6 esetn mg lehet, hogy 2 piros, 2 fehr s 2 fekete lesz.

(S16) 9) [Gordiusz 2005.megyei 9.oszt. 26.feladat]


9 pont elhelyezhet: a cscsokba, oldalfelez pontokba s a ngyzet kzppontjba.
10 pont esetn felbontjuk a ngyzetet 3x3 db ngyzetre, melyek oldalhossza 2/3. Valamelyik
ngyzetbe esik legalbb 2 pont, s ezek tvolsga legfeljebb
2/3*2 = (8/9) < 1 .
(S17) 10) [Abacus jsg]
Egy konvex n -szgnek n*(n-3)/2 tlja van, vagyis egy 10 -szgnek 35. A teljesszget 34 rszre
osztva egy-egy szgtartomny (skatulya) 360/34~10,59o mret, s mivel valamelyik szgtartomnyba legalbb kt tl (irnyvektora) esik, gy az llts igaz.
[Egyb feladatok]
(S18) Tekintsk azt a 2001 darab 0,35 sugar gmbt, amelyek kzppontjai az adott pontok. Ezek
trfogatnak sszege 2001*4*0,353 /3 359,37 .
Ha a tglatest mindegyik lapskjt 0,35 egysggel kifel toljuk, akkor az gy kapott tglatest mr
mindegyik gmbt tartalmazza. A kibvtett tglatest trfogata 5,72*10,7 347,64 .
Mivel a kibvtett tglatest trfogata kisebb, mint a gmbk trfogatnak sszege, biztosan van kt
olyan gmb, amelyeknek van kzs bels pontja. Kt metsz gmb kzppontjnak tvolsga pedig
kisebb, mint sugaraik sszege, 0,7 . (KMaL 2001/febr. 100. oldal.)
(S22) lltsuk a dobozt az egyik 200164 cm-es lapjra, s rakjuk bele a pingponglabdkat (amiket
ezentl gmbknek fogunk tekinteni) gy, hogy egymst s a doboz aljt is rintsk: ezt fellnzetben
ltahatjuk az 1.brn. gy egy sorba 200:4=50 gmbt tudunk lerakni s 164:4=41 sor van egy
rtegben; vagyis sszesen 5041=2050 gmb helyezhet el. Ha gy folytatnnk a ,,dobozolst'', akkor
(146:4=36,5 miatt) legfeljebb csak 205036 = 73 800 < 100 000 labda frne el a dobozban.

1. bra

2. bra

Keressnk ennl gazdasgosabb elhelyezst. A msodik rteg gmbjeit helyezzk el gy, hogy mindegyik az alatta lev 4 gmb mlyedsbe kerljn. Egy ilyen rtegbe 4940=1960 gmb helyezhet el.
Szmoljuk ki, sszesen hny rteg lesz a 146 cm magas ldban. Az als ngy gmb kzppontja egy
O1O2O3O4 ngyzetet, az tdik, fels gmb O5 kzppontjval egytt pedig egy ngyzetes glt alkot
(2.bra). A gla cscsnak az alaptl val tvolsgt meghatrozhatjuk Pitagorasz ttelvel:

OO5 =d = 4 2 - (2 2 ) 2 = 22 .
Ennyivel emelkedik ki a 2. rteg gmbjeinek kzppontja az alatta lv gmbk kzppontjai ltal meghatrozott sk fl. Kt pros (vagy pratlan) rteg tvolsga, vagyis amelyeket az ugyanolyan mdon
elhelyezett gmbk kzppontjai hatroznak meg, ppen 2d = 42. A legals s legfels rtegben lev
gmbk kzppontjai a doboz aljtl, illetve tetejtl 2-2 cm tvolsgra vannak. Ezt vonjuk le 146-bl, a
megmarad trrszben [142/42] = 25 pros ill. pratlan rteg van. gy az sszesen elhelyezhet gmbk
szma: 25(2050+1960)+2050=102300. Vagyis a 100000 pingponglabda elfr a dobozban.
(A feladat sznes illusztrcija a dokumentum vgn tallhat C624-3.jpg nven.)
(KMaL 2002/prilis, 205-206.oldalak.)

(S24) Legyenek a kivlasztott szmok ai = 2ki *bi (i n+1) ahol bi pratlan szmok, majd a bi
szmokra alkalmazzuk a skatulyaelvet.
(S25) Tekintsk azokat a pontokat, amelyek az E egysgngyzettl legfeljebb 22 tvolsgra vannak.
Ezek a pontok egy olyan 4 tglalapbl, 4 negyedkrbl s 1 ngyzetbl ll K alakzatot alkotnak,
melynek a terlete 1+22+/2 (1. bra). Ha egy egysgngyzet kzppontja K -n kvl helyezkedik el,
akkor a ngyzetnek s E -nek biztosan nincs kzs pontja.
Ha a feladatban szerepl 1999 egysgngyzethez tartoz K-nak megfelel alakzatok nem fedik le azt a
104 egysg oldal ngyzetet, amelyet gy kapunk, hogy a nagy ngyzet minden oldalrl levgunk egy
0,5 egysg szles cskot, akkor a lefedetlen terletre helyezve egy, a nagy ngyzet oldalaival prhuzamosan ll egysgngyzetet, annak nem lesz a tbbi egysgngyzettel kzs pontja. Tudjuk, hogy <3,15
s 2<1,415, ezrt az 1999 darab K -val egybevg idom sszterlete kisebb, mint
1999*(1+2*1,415+3,15/2) = 10804,595.
A 104 egysg oldal ngyzet terlete ennl nagyobb, mert 1042=10816. Teht mindenkppen marad
lefedetlen terlet, s gy elhelyezhet a feltteleknek megfelel 2000 -edik egysgngyzet.

1. bra

2. bra

Megjegyzs: Azt is be lehet ltni, hogy ha eredetileg 2336 egysgngyzetet helyeztnk el, akkor is
lerakhat legalbb mg egy, a feltteleknek megfelel mdon. Legyen ugyanis K' azoknak a pontoknak
a halmaza, amelyek E -tl legfeljebb 0,5 egysg tvolsgra vannak (2. bra). Ha a nagy ngyzet minden
oldalrl egy 2/2 egysg szles csk levgsval kapott (105-2)2 terlet ngyzetnek van olyan
pontja, amit a lerakott egysgngyzethez tartoz K' -nek megfelel alakzatok egyike sem, a K -nak
megfelel alakzatok kzl pedig legfeljebb egy, az N egysgngyzethez tartoz alakzat tartalmaz, akkor
ebbe a pontba elhelyezhet egy N oldalaival prhuzamos oldal, a feltteleknek megfelel egysgngyzet. A K\K' ponthalmaz terlete

(1+22+/2) - (1+4*1*1/2+4*1/4*(1/2)2*) = 22 - 2 + /4 .
Ha teht a K\K' tpus ponthalmazokat legalbb ktszeresen akarjuk lefedni, akkor a (105-2) oldal
ngyzet lefedshez szksges egysgngyzetek n szmra teljeslnie kell az
n*(1+2+/4)+ n/2*(22+/4-2) > (105-2)2
egyenltlensgnek. Ebbl n>2336 addik, s ppen ezt akartuk megmutatni.
(KMaL 2000/oktber, 411-412. oldal.)

(S26) Legyenek a1<a2<...<a100 tetszleges klnbz pozitv egsz szmok, sszegk aj=A, s
tegyk fel, a feladat lltsval ellenttben, hogy sehogyan sem vlaszthat ki kzlk kett, amelyek
sszege ne lenne osztja a tbbi 98 sszegnek, teht e kettt is hozzadva, A-nak. Ez azt jelenten,
hogy minden 1k<l100 egszre ak+al | A . Nyilvn A<100*a100 , azaz a100 > A/100 .
Ekkor az a1+a100 ; a2+a100 ; ... ; a99+a100 szmok mindegyike nagyobb, mint A/100, klnbzek, s
feltevsnk szerint mind oszti A -nak. De A -nak nem lehet 99 klnbz A -nl kisebb s A/100
-nl nagyobb osztja, legfeljebb csak 98: A/99, A/98, A/97, ... , A/2, hiszen aj+a100 = A mr nem
lehetsges, mert akkor a tbbi 98 szm mind 0 volna.
gy az aj+a100 szmok nem lehetnek mindannyian klnbzk, ez pedig ellentmond a kiindulsunknak,
hogy maguk az aj szmok klnbzek.
Indirekt feltevsnkkel ellentmondsra jutottunk, gy a feladat lltst bebizonytottuk.
Megjegyzs: Teljesen hasonl mdon bizonythat a feladat 100 s 98 helyett n-re s (n-2)-re (n3)
kimondva. (KMaL 1999/szeptember, 350-351. oldal.)
(S27) a) Az 1, 11, 111; ... ; 1111...111 (2004 db jegy) szmok kztt van kett, melynek 2003-al
maradka ugyanannyi, ezek klnbsge pedig oszthat 2003-al:
1111...111000...000 = (1111...111)*10n
de mivel 2003 relatv prm 10-hez, ezrt a fenti (1111...111) szm megfelel.
b) Tekintsk a kvetkez szmokat:
12345678900000+1
...
12345678900000+2003 ...

eof .