Professional Documents
Culture Documents
ismtlses varici
Hnyflekppen lehet n
klnbz dologbl
kivlasztani k darabot, ha
szmt a kivlaszts sorrendje
s egy dolgot tbbszr is
vlaszthatunk?
V=nk
A feladatok jelents rsze vegyes tpus, ahol nem a fenti kpleteket, hanem a kpletek
megalkotshoz alkalmazott gondolatmenetet kell hasznlni; vagy egyrtelmen valamelyik
fenti tpusba tartozik, de "jzan paraszti sszel", kplet hasznlata nlkl egyszerbben
megoldhat. (Kivtelt jelentenek a kombinci-tpus feladatok (azaz, ahol a sorrend nem
szmt), itt "agyals" helyett az
kpletbe helyettestnk.)
Pldul:
- hny 5 jegy szm kszthet az 1, 2, 3, 4, 5 szmjegyek egyszeri felhasznlsval?
(ismtls nlkli permutci)
az els helyre brmelyik szmot vlaszthatom az 5 kzl, a msodik helyre a maradk 4-bl, a
harmadikra a maradk 3-bl vlaszthatok stb., gy sszesen 54321=120
szm kszthet
- hny 3 jegy szm kszthet az 1, 2, 3, 4, 5 szmjegyek egyszeri felhasznlsval?
(ismtls nlkli varici)
az els helyre brmelyik szmot vlaszthatom az 5 kzl, a msodik helyre a maradk 4-bl, a
harmadikra a maradk 3-bl vlaszthatok, azaz sszesen 543=60 szm kszthet
- hny 3 jegy szm kszthet az 1, 2, 3, 4, 5 szmjegyekbl, ha mindegyiket
tbbszr is felhasznlhatom?
(ismtlses varici)
mindhrom helyre brmelyik szmjegy kerlhet, gy sszesen 555=125 szm kszthet
- hny 4 jegy szm kszthet a 0, 1, 2, 3, 4 szmjegyek egyszeri felhasznlsval?
(vegyes feladat)
az els helyre 4 szmjegybl vlaszthatok (0 nem llhat az els helyen), a msodik helyre a
maradk 4-bl brmelyik kerlhet (itt mr lehet 0), a harmadikra a maradk 3-bl brmelyik
stb., azaz sszesen 4432=96 szm kszthet
- hny 4 jegy szm kszthet a 0, 1, 2, 3, 4 szmjegyekbl, ha mindegyiket tbbszr is
felhasznlhatom?
(vegyes feladat)
az els helyre 4 szmjegybl vlaszthatok (0 nem llhat az els helyen), a msodik helyre
brmelyik kerlhet (itt mr lehet 0), a harmadikra szintn brmelyik stb., azaz sszesen
4555=500 szm kszthet
Tpusfeladatok:
Egy 10 tag trsasgban mindenki mindenkivel kezet fog. Hny kzfogs trtnik?
(ismtls nlkli kombinci)
1. megolds: az els ember 9 msikkal fog kezet, a msodik 8 emberrel (az elsvel val
kzfogst az els embernl mr beszmtottuk), a harmadik 7 emberrel stb., azaz sszesen
9+8+7+6+5+4+3+2+1=45 kzfogs trtnik.
2. megolds: minden ember 9 msikkal fog kezet, ez sszesen 910=90. gy azonban minden
kzfogst dupln szmolunk (mindkt "kzfognl" beleszmtjuk), teht kettvel el kell
osztani, azaz sszesen 90/2=45 kzfogs trtnik.
3. megolds: annyi kzfogs trtnik, ahnyflekppen kivlaszthatunk 2 embert a 10-bl.
Azaz "10 alatt a 2"=10!/(2!8!)=45
Egy 5 hzbl ll hzsort szeretnnk kifesteni. Hnyfle kifests ltezik, ha 4-fle festknk
van?
(Egy hzhoz csak egyfle festket hasznlunk, a festkeket nem lehet keverni.)
(ismtlses varici)
Mind az 5 hzhoz hasznlhatjuk brmelyiket a 4-fle festk kzl, azaz sszesen
44444=1024 lehetsg van.
Egy 5 hzbl ll hzsort szeretnnk kifesteni. Hnyfle kifests ltezik, ha 7-fle festknk
van, s minden hznak klnbz sznnek kell lenni?
(Egy hzhoz csak egyfle festket hasznlunk, a festkeket nem lehet keverni.)
(ismtls nlkli varici)
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.
Egy 5 hzbl ll hzsort szeretnnk kifesteni. Hnyfle kifests ltezik, ha 4-fle festknk
van, s a szomszdos hzak nem lehetnek egyforma sznek?
(Egy hzhoz csak egyfle festket hasznlunk, a festkeket nem lehet keverni.)
(vegyes feladat)
Az els hzhoz 4-fle festkbl vlaszthatunk, a msodikhoz a maradk 3-bl, a harmadikhoz
szintn 3-bl (a msodik hz sznt nem vlaszthatjuk, de az elst igen), az sszes
tovbbihoz is 3 sznbl, azaz sszesen 43333=324 lehetsg van.
Hnyflekppen lehet sorba rakni egy fehr, egy zld, egy kk, egy piros s egy srga
golyt?
(ismtls nlkli permutci)
Az els helyre 5 sznbl vlaszthatunk, a msodikra a maradk 4-bl, a harmadikra a maradk
3-bl stb., azaz sszesen 54321=120 lehetsg van.