Gyakorl feladatok kombinatorikbl

A megoldsokat a lista vgn tallod meg.

1. Nri, Robi, Sri, Klri egyszerre rnek a lifthez. Hnyfle sorrendben szllhatnak be?
2. Rka 3 szelet stemnyt szeretne vsrolni.
Hnyfle sorrendben krheti a stemnyeket?

Dobostortt, kkuszgolyt s krmes-mzest.

3. Hny 5 jegy szm kszthet az 1, 2, 3, 4, 5 szmjegyek egyszeri felhasznlsval?

4. Hnyflekppen lehet sorba rakni a zldsg sz betit?
5. Az 1, 2, 3, 4, 5 szmjegyeket hnyflekppen rendezhetjk sorba gy, hogy a harmadik helyen 5s van?
6. A kzilabdaplya ves alak hatos vonaln hnyflekppen sorakozhat fel a csapat a
vdekezsnl?
7. Hnyflekppen lehet sorba rakni a Micimack sz betit?
8. Hnyflekppen lehet sorba rakni egy fehr, kt zld s hrom kk golyt?
9. A kupaktancsnl 8 fi hnyflekppen llhat krbe?
10. Juli 30 klnbz szn gyngybl lncot kszt. Hnyflekppen fzheti fel a gyngyket?
11. Egy krtr krl 16 hz van. Mindenki ms szn festket vett. Kisorsoljk, hogy melyik festkkel
melyik hzat fessk be. Hnyflekppen festhetik ki az pleteket?
12. Az iskolai bfben mr csak 8 klnbz fajta stemny maradt. Alex, Bogi, Tomi, Dzsenifer s
dn egyet - egyet vlaszt ezek kzl. Hnyflekppen vlaszthatnak stemnyt?
13. Hny klnbz zszljelzst adhat le a haj, ha ht klnbz zszlja van s egy jelzs 5
egyms fl akasztott zszlbl ll?
14. Egy versenyen 42 versenyz indult. A helyi lapban csak az els hat versenyz neve jelent meg.
Hnyfle lista kszlhetett?
15. Hny darab hromjegy szm kszthet az 1, 2, 3, 4, 5, 6 szmjegyekbl, ha minden szm csak
egyszer szerepelhet?
16. Hny darab hromjegy szm kszthet az 1, 2, 3, 4, 5, 6 szmjegyekbl, ha minden szm
tbbszr is szerepelhet?
17. Egy 15 fbl ll trsasg tagjai kztt a legnpszerbb filmek kzl az els tt sorsoljk ki
DVD-n. Hnyflekppen vgzdhet a sorsols, ha
a.) egy szemly csak egy DVD-t nyerhet,
b.) egy szemly tbb DVD-t is nyerhet?
18. Egy 14 fs csoportban kiosztunk 5 doboz bonbont. Hnyflekppen lehetsges ez?
19. Hny db 4 jegy szm kszthet az 1, 2, 3, 4, 5 szmjegyek felhasznlsval?
a.) Mindegyik szmjegyet csak egyszer vlaszthatjuk.
b.) Mindegyik szmjegyet akrhnyszor vlaszthatjuk.

20. Egy 5 hzbl ll utca kertseit szeretnnk kifesteni. Egy kertshez csak egyfle festket
hasznlunk, a festkeket nem lehet keverni. Hnyfle kifests ltezik, ha 7-fle festknk van s
a.) minden kertsnek klnbz sznnek kell lenni,
21. Egy 15 fs csoportban hnyflekppen lehet 7 egyforma csokit kiosztani, ha mindenki 1 csokit
kaphat?
22. Egy 28-as ltszm osztlyban 9 azonos tollat sorsolnak ki. Hnyflekppen trtnhet a tollak
sztosztsa, ha egy tanul csak egy tollat kaphat?
23. Adott a skban 30 pont, amelyek kzl brmely hrom nem illeszkedik egy egyenesre. Hny
hromszget hatroznak meg?
24. Hny egyenest hatroznak meg a szablyos nyolcszg cscspontjai?
25. Egy mhelyben egy mszak alatt elksztett 200 darab zr kszlt. Hnyflekppen tud a
minsgellenr kivlasztani kzlk 12 zrat?
26. Egy csomag magyar krtybl hzzunk ki tallomra 8 lapot. Hny esetben lehet a kihzott lapok
kztt 3 sz?
Megoldsok:
1. Nri, Robi, Sri, Klri egyszerre rnek a lifthez. Hnyfle sorrendben szllhatnak be?
4!
2. Rka 3 szelet stemnyt szeretne vsrolni.
Hnyfle sorrendben krheti a stemnyeket?

Dobostortt, kkuszgolyt s krmes-mzest.

3!
3. Hny 5 jegy szm kszthet az 1, 2, 3, 4, 5 szmjegyek egyszeri felhasznlsval?
Az els helyre t szmjegybl vlaszthatunk, a msodik helyre 4-bl, stb.:
hely
lehetsg

1.
5

2.
4

3.
3

4.
2

5.
1

54321 = 120 tjegy szmot kszthetnk.

4. Hnyflekppen lehet sorba rakni a zldsg sz betit?
7!
5. Az 1, 2, 3, 4, 5 szmjegyeket hnyflekppen rendezhetjk sorba gy, hogy a harmadik helyen 5s van?
A harmadik helyen nincs vlasztsi lehetsgnk. Az els helyre ngy, a msodikra hrom, a
negyedik helyre kett, az tdik helyre egy vlasztsi lehetsgnk van. 4 . 3 . 2 . 1 lehetsgnk
van, azaz 24-flekppen rendezhetjk sorba gy a szmokat, hogy a harmadik helyen 5-s van.
Tblzattal knnyebben ttekinthet:
Hely
A lehetsgek szma

1.

2.

3.
4.
Csak az 5
1
2

5.
1

43211 = 24-fle mdon rendezhetjk sorba a szmokat, hogy a harmadik helyen 5-s van.

6. A kzilabdaplya ves alak hatos vonaln hnyflekppen sorakozhat fel a csapat a

vdekezsnl?
6!

7. Hnyflekppen lehet sorba rakni a Micimack sz betit?

Micimack

9!
45 360
2!2! 2!

8. Hnyflekppen lehet sorba rakni egy fehr, kt zld s hrom kk golyt?

Ha mind a 6 goly klnbz szn lenne, akkor 654321 = 720 lehetsgnk volna. A kt zld
golyt 21 = 2, a hrom kket pedig 321=6-flekppen lehet sorba rakni. Mivel az azonos szneket
egyformnak tekintjk, az egyms kztti sorrendjeiket nem klnbztetjk meg, a 720-t el kell
osztani annyival amennyiszer az egyszn golykat a sajt helykn sorba rendezhetjk, azaz
sszesen 720:(26) = 60 lehetsg van.

6!
3!2!
9. A kupaktancsnl 8 fi hnyflekppen llhat krbe?
7!
10. Juli 30 klnbz szn gyngybl lncot kszt. Hnyflekppen fzheti fel a gyngyket?
29!/2
11. Egy krtr krl 16 hz van. Mindenki ms szn festket vett. Kisorsoljk, hogy melyik festkkel
melyik hzat fessk be. Hnyflekppen festhetik ki az pleteket?
15!/2!
12. Az iskolai bfben mr csak 8 klnbz fajta stemny maradt. Alex, Bogi, Tomi, Dzsenifer s
dn egyet - egyet vlaszt ezek kzl. Hnyflekppen vlaszthatnak stemnyt?
hely
A lehetsgek szma

1.
8

2.
7

3.
6

4.
5

5.
4

87654 flekppen vlaszthatnak stemnyt.

Mskppen:

8!
(8 5)!

13. Hny klnbz zszljelzst adhat le a haj, ha ht klnbz zszlja van s egy jelzs 5
egyms fl akasztott zszlbl ll?
hely
A lehetsgek szma
76543 fle jelzst adhat a haj.

1.
7

2.
6

3.
5

4.
4

5.
3

Mskppen:

7!
(7 5)!

14. Egy versenyen 42 versenyz indult. A helyi lapban csak az els hat versenyz neve jelent meg.
Hnyfle lista kszlhetett?
hely
A lehetsgek szma

1. 2. 3.
42 41 40

4. 5. 6.
39 38 37

424140393837 = 3 776 965 920 fle lista kszlhetett.

Mskppen:

42!
fle lista kszlhetett.
(42 6)!

15. Hny darab hromjegy szm kszthet az 1, 2, 3, 4, 5, 6 szmjegyekbl, ha minden szm csak
egyszer szerepelhet?
hely
A lehetsgek szma

1.
6

2.
5

3.
4

654 hromjegy szmot kszthetnk az adott szmjegyekbl.

Mskppen:

6!
hromjegy szmot kszthetnk az adott szmjegyekbl.
(6 3)!

16. Hny darab hromjegy szm kszthet az 1, 2, 3, 4, 5, 6 szmjegyekbl, ha minden szm

tbbszr is szerepelhet?
hely
A lehetsgek szma

1.
6

2.
6

3.
6

666 = 63 hromjegy szmot kszthetnk az adott szmjegyekbl.

17. Egy 15 fbl ll trsasg tagjai kztt a legnpszerbb filmek kzl az els tt sorsoljk ki
DVD-n. Hnyflekppen vgzdhet a sorsols, ha
a.) egy szemly csak egy DVD-t nyerhet,
b.) egy szemly tbb DVD-t is nyerhet?

15!
360 360
10!
b.) 15 5 759 375
a.)

18. Egy 14 fs csoportban kiosztunk 5 doboz bonbont. Hnyflekppen lehetsges ez?

Szmtsuk ki, hny eset lehetsges, ha nem egyformk!
hely
1. bonbon 2. 3. 4. 5.
lehetsg
14
13 12 11 10
Ha klnbzfajta bonbonokat osztunk ki, akkor

14!
eset lehetsges.
9!

Ha ugyanolyan bonbonokat osztunk ki, akkor: 145 eset lehetsges.

19. Hny db 4 jegy szm kszthet az 1, 2, 3, 4, 5 szmjegyek felhasznlsval?

a.) Mindegyik szmjegyet csak egyszer vlaszthatjuk.
b.) Mindegyik szmjegyet akrhnyszor vlaszthatjuk.
a.) Az els helyre brmelyik szmot vlaszthatjuk az 5 kzl, a msodik helyre a maradk 4-bl, a
harmadikra a maradk 3-bl vlaszthatok, az utols helyre a maradk kettbl vlszthatunk, azaz
sszesen 5432 = 120 szmot kszthetnk.
b.) Mindhrom helyre brmelyik szmjegy kerlhet, gy sszesen 5555 = 625 szmot kszthetnk.
20. Egy 5 hzbl ll utca kertseit szeretnnk kifesteni. Egy kertshez csak egyfle festket
hasznlunk, a festkeket nem lehet keverni. Hnyfle kifests ltezik, ha 7-fle festknk van s
a.) minden kertsnek klnbz sznnek kell lenni,
b.) a kertsek lehetnek egyforma sznek?
a.) Az els hzhoz 7-fle festkbl vlaszthatunk, a msodikhoz a maradk 6-bl, a harmadikhoz a
maradk 5-bl stb., azaz sszesen 76543 = 2520 lehetsg van.
b. Minden hzhoz htfle festkbl vlaszthatunk, gy 75 lehetsg van.
21. Egy 15 fs csoportban hnyflekppen lehet 7 egyforma csokit kiosztani, ha mindenki 1 csokit
kaphat?

15
6 435 -flekppen.
7
22. Egy 28-as ltszm osztlyban 9 azonos tollat sorsolnak ki. Hnyflekppen trtnhet a tollak
sztosztsa, ha egy tanul csak egy tollat kaphat?

28
6 906 900
9

Mindegy, hogy milyen sorrendben vlasztjuk ki a gyerekeket. Az esetek szma:

23. Adott a skban 30 pont, amelyek kzl brmely hrom nem illeszkedik egy egyenesre. Hny
hromszget hatroznak meg?
30 elembl kell 3-t kivlasztani; a sorrend nem szmt! A lehetsgek szma:

30
4 060
3
24. Hny egyenest hatroznak meg a szablyos nyolcszg cscspontjai?
Brmely 2 pont meghatroz egy egyenest.
8 elembl vlasztunk kettt. A sorrend nem szmt.
A lehetsgek szma:

8
28
2

Teht a szablyos nyolcszgnek sszesen 28 tlja s oldalle van.

25. Egy mhelyben egy mszak alatt elksztett 200 darab zr kszlt. Hnyflekppen tud a
minsgellenr kivlasztani kzlk 12 zrat?

A zrak egyformk, ezrt a kivlasztott 12 zr sorrendje mindegy.

200
18
6,108 10
12

A lehetsgek szma:

26. Egy csomag magyar krtybl hzzunk ki tallomra 8 lapot. Hny esetben lehet a kihzott lapok
kztt 3 sz?
A kihzott lapok sorrendje mindegy. Az a lnyeges, hogy milyen lapokat kapunk, a sorrendjk nem
szmt a keznkben.

4
3

A 4 szbl hrmat - flekppen vlaszthatunk.

28
- flekppen vlaszthatunk.
5

A 28 nem szbl tt

Brmelyik hrom szt brmelyik t nem sszal sszeprosthatjuk ezrt az sszes lehetsgek
szmt az egyes lehetsgek szmnak a szorzata adja:

4
28

{3
{
5

4 szbl a 28 nem
hrom
szbl 5

589 680