6.

KOMBINATORIKA

6.1. VARICK

Hny klnbz ngyjegy szmot rhatunk fel a 10 szmjegy segtsgvel gy, hogy a szmjegyeket nem ismteljk?
1119.

1122.

kzl?

Hny klnbz mdon lehet kivlasztani ngy szemlyt ngy klnbz funkcira kilenc jellt

Egy 35 tag osztly minden tanulja fnykpet cserlt egyms kztt. Hny fnykp cserlt gazdt
sszesen?

1123.

A 0, 1, 2, . . . , 7 szmjegyek felhasznlsval sszesen hny 3000 s 6000 kz es szmot tudunk

felrni, ha e szmokban egyetlen szmjegyet sem szabad ismtelni?

1124.

1126.

Hny klnbz elemnek van pontosan 210 msodosztly varicija?

Hny olyan tjegy szmot kpezhetnk a 0, 1, 3, 5, 7, 9 szmjegyek segtsgvel, melyekben a 0

nem szerepel sem az els, sem pedig az utols helyen, s a szmjegyeket sem ismtelhetjk?
1130.

Adott az A = {3, 4, 5, 6, 7} halmaz. Hatrozzuk meg azokat a hromjegy szmokat, amelyeket az

A halmaz elemei felhasznlsval alkothatunk!

1131.

Adott az E = {0, 1, 2, 3, 4, 5} halmaz. Hatrozzuk meg azokat az 1000-tl nagyobb termszetes

szmokat, amelyeket az E halmaz elemeinek segtsgvel rhatunk fel gy, hogy a szmjegyeket nem
ismteljk!

1132.*

Ha n elem harmadosztly variciinak szma gy arnylik n + 2 elem harmadosztly variciinak szmhoz, mint 5 : 12, szmtsuk ki n rtkt!

1134.

Oldjuk meg az egyenleteket! (1135-1137.)

1135.

a) V2x = 380;

b) V2x = 72

1136.

a) V2x = 56x;

b) V32x+4 : V4x+4 = 2 : 3

1137.

a) V4x : V5x1 = 1 : 3;

1138.

Ha x elem negyedosztly ismtls nlkli variciinak szma 1680, hatrozzuk meg x rtkt!

1139.

Ha x elem negyedosztly ismtlses variciinak szma 50625, hatrozzuk meg x rtkt!

b) 7V3x = 6V3x+1

Az elemek szma gy arnylik a harmadosztly ismtls nlkli varicik szmhoz, mint 1 : 20.
Hatrozzuk meg az elemek szmt!
1140.

Ha x elem harmadosztly ismtlses variciinak szma 408-cal tbb, mint ugyanannyi elem
harmadosztly ismtls nlkli variciinak szma, hatrozzuk meg x rtkt!

1141.

Hny Morse jelet alkothatunk a s  alapjelekbl, ha tudjuk, hogy egy jel legfeljebb t alapjelbl ll?

1142.

Hny klnbz hatszmjegy szmot rhatunk fel az E = {1, 2, 3, 4, 5, 6, 7} halmaz elemeinek

felhasznlsval, ha az els s az utols szmjegynek prosnak kell lennie, a szmjegyeket pedig nem
ismtelhetjk?
1146.

Hny klnbz tszmjegy szmot rhatunk fel az E = {1, 2, 3, 4, 5, 6, 7} halmaz elemeinek

felhasznlsval, ha a szmjegyeket nem ismtelhetjk, az els s az utols szmjegy sszegnek pedig
prosnak kell lennie?
1147.

6.2. PERMUTCIK

Hny klnbz tjegy szmot lehet felrni a 0, 2, 4, 5, 7 szmjegyekkel, ha a szmjegyeket nem

ismteljk?
1149.

1152.

Adott az E = {1, 2, 3, . . . , 8} halmaz. Az E halmaz elemeinek hny permutcija kezddik

a) 5-tel;

b) 123-mal;

c) 8642-vel?

Adott az E = {1, 2, 3, . . . , 8} halmaz. Az E halmaz elemeinek hny permutcijban ll a 2, 4, 5

s 6 szm egyms mellett
a) ebben a sorrendben; b) tetszleges sorrendben?

1153.

1155.

Hny olyan tjegy termszetes szm van, amelyben a szmjegyek sszege 5-tel egyenl?

Adott az S = {0, 1, 2, 3, 4} halmaz.

a) Hny klnbz tjegy szm rhat fel az S halmaz elemeinek segtsgvel a szmjegyek ismtlse
nlkl?
b) Hny pros szm van a feladat a) rszben meghatrozott szmok kztt?

1156.

Adott az E = {0, 1, 2, 3, 4, 5} halmaz. Hny olyan tszmjegy szm rhat fel az E halmaz elemeinek felhasznlsval, amelyek oszthatk 6-tal s nem ismtldnek bennk a szmjegyek?

1158.

1159. Hatrozzuk meg, hogy sszesen hny olyan tszmjegy szm rhat fel a 0, 1, 2, 3, 4 s 5 szmjegyek segtsgvel, amelyek oszthatk 15-tel, a szmjegyeik pedig nem ismtldnek!

Egyszerstsk le a kvetkez kifejezseket!

1
1
1
1

; b)

a)
n! (n + 1)!
(k 1)! k!
1161.

Egyszerstsk a trteket! (11631164.)

1163.

1164.

(n 2)!
;
(n 4)!
(n 3)!
a)
;
n!

a)

n!
(n 2)!
(n 1)!
b)
(n 3)!

b)

Oldjuk meg az albbi egyenleteket! (11651166.)

1165.

1166.

(n + 2)!
(n + 1)!
= 72; b)
= 30
n!
(n 1)!
20x!
y
12y
(2x)!
=
; b)
=
a)
(2x 3)!
(x 2)!
(y 4)!
(y 2)!
a)

Oldjuk meg az albbi egyenleteket a termszetes szmok halmazn! (11671168.)

1167.

a)

(n 1)!
< 72;
(n 3)!

b)

(2x 1)!
> 420
(2x 3)!

1168.

a)

(y + 2)!
< 100;
(y + 1)(y + 2)

b)

(m 2)(m 3)
> 0, 00002
(m 1)!

Hny elemet tartalmazhat a halmaz, ha elemeinek sszes permutcija: a) nem nagyobb 1000-nl;
b) nem kisebb 500-nl?
1169.

Permutljuk az 1234 szm szmjegyeit, s lltsuk az gy kapott szmokat nagysg szerinti sorrendbe! Ebben a sorrendben hnyadik lesz a 3421 permutci?
1170.

Permutljuk az 1234567 szm szmjegyeit, s lltsuk az gy kapott szmokat nagysg szerinti

sorrendbe! Ebben a sorrendben hnyadik lesz a 7345612 permutci?
1171.

Ha permutljuk az A, B, D, E, G, O s R betket, akkor bc sorrendben hnyadik helyen ll a

BEOGRAD permutci?

1172.

Permutljuk az A, I, L, M, N betket, s lltsuk az gy kapott permutcikat bc sorrendbe!

Ebben a sorrendben melyik a hatvannyolcadik permutci?
1174.

1177.

Hatrozzuk meg az a, a, a, b, b, c elemek sszes permutciinak szmt!

1178.

Hny htjegy szm rhat fel a 0, 0, 0, 0, 1, 2, 3 szmjegyek segtsgvel?

Permutljuk az a, a, a, a, a, b, b, b, c elemeket! Hny permutci kezddik

a) a-val; b) b-vel; c) c-vel?
1179.

Permutljuk az 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4 elemeket! Hny permutci kezddik

a) 22-vel; b) 313-mal; c) 1234-gyel?
1180.

1183.

sszesen hny permutci rhat fel az a5 b3 szorzat sszes tnyezjnek segtsgvel?

Ha n elem permutciinak szma gy arnylik n + 2 elem permutciinak szmhoz, mint 0, 1 : 3,

szmtsuk ki n rtkt!
1187.

Szmtsuk ki n rtkt, ha n + 2 elem permutciinak szma 56-szor nagyobb, mint n elem

permutciinak szma!
1188.

6.3. KOMBINCIK

Hnyflekppen lehet 12 tanul kzl kivlasztani egy olyan 4 tanulbl ll csapatot, akik kpviselik az iskolt a versenyen?
1191.

Egy sakkbajnoksgon 15 sakkoz vesz rszt. Minden jtkosnak minden jtkossal le kell jtszania
egy partit. Hny partit jtszanak le sszesen ezen a bajnoksgon?
1192.

Hatrozzuk meg a) a konvex tszg; b) a konvex tizenktszg; c) a konvex hszszg; d) a konvex

n-szg tlinak szmt!
1194.

Az osztlykzssgben 16 lny s 20  van. Bizonyos feladatok elvgzsre 4 tanult kell kivlasztani gy, hogy legalbb az egyikk lny legyen. Hnyflekppen kivitelezhet ez a vlaszts?

1197.

Adott az A = {a1 , a2 , a3 , a4 , a5 , a6 } halmaz. Hatrozzuk meg az A halmaz azon rszhalmazainak

szmt, amelyek
a) nem tartalmazzk az a4 , a5 s a6 elemeket;
b) nem tartalmazzk az a5 s a6 elemeket;
c) nem tartalmazzk az a6 elemet!

1198.

Adott a skon 10 pont, melyek kzl brmelyik hrom pontra rvnyes, hogy nem kollinerisak.
Hatrozzuk meg azon egyenesek szmt, amelyeket ezek a pontok hatroznak meg!
1200.

Adott a skon 10 pont, melyek kzl brmelyik ngy pontra rvnyes, hogy nem illeszkedik egy
krvonalra, s brmelyik hrom pontra igaz, hogy nem kollinerisak. Hatrozzuk meg azon krvonalak
szmt, amelyeket ezek a pontok hatroznak meg!
1201.

Egy 40 tagot szmll kzssgben elnkt, titkrt s hrom elnksgi tagot kell vlasztani. Hnyflekppen tehet ez meg?
1202.

Az iskolt kpvisel kldttsgbe 10 oroszul s 15 angolul beszl dik kzl kell kivlasztani 5
dikot gy, hogy legalbb egyikk beszljen oroszul. Hnyflekppen lehet ezt megtenni?
1203.

Egy sakkbajnoksgon sszesen 210 partit jtszottak le. Hny rsztvev jtkosa volt a bajnoksgnak, ha tudjuk, hogy mindenki mindenkivel jtszott egy partit?
1204.

A kosrlabdacsapatnak 12 tagja van: 5 htvd, 4 center s 3 bedob. Hnyflekppen llthat

ssze egy tfs csapat, ha abban legalbb 2 htvdnek s 1 centernek kell lennie?

1205.

Oldjuk meg az albbi egyenleteket! (12061212.)

1206.

a) 5C3x = C4x+2 ;

2n
= 5Cn2n1
b) 3Cn1

1207.(!)

n+1
Cn2
+ 2C3n1 = 7(n 1)

1208.(!)

n
23V4n = 24(V3n+1 Cn4
)

1209.

n
= 14n;
a) V3n + Cn2

1211.

V2x+3 = C3x+2 + 20

1212.

1
1
1
= x+ x
x
C4
C6
C5

1213.

a)

C2x

x1
b) P (x + 2) = 210 Vx4
P (3)

Megolds:

x = 15

Oldjuk meg az albbi egyenletrendszereket!

x
m
= 66 Cyx = Cy+2
; c) V2m = 20 Ckm = Ck+1

A termszetes szmok halmazban oldjuk meg az albbi egyenltlensgeket!

19
a) C5n < C3n ; b) C72n > C52n ; c) Ck1
> Ck19
Megolds: c) k > 10
1214.

Az n s k mely rtkre lesz helyes az albbi konjunkci!

n
n
Vkn : Vk1
= 10 : 1 Ckn : Ck1
=5:3

1215.

1221.

n
n
Ha C8n = C12
, akkor szmtsuk ki C17
rtkt!

1223.

n+1
n
Oldjuk meg a Cn2
+ Cn1
100 egyenltlensget!

Az iskolai nnepsgen 12 lny s 15  vesz rszt. Hnyflekppen tudunk kivlasztani kzlk 4

tncprt?

1228.

Hny klnbz ngyjegy szmot lehet felrni a 0, 1, 2, 3, 4, 5 s 6 szmjegyekkel gy, hogy azok
ismtldhetnek?

1232.

Hnyflekppen vlaszthatunk ki 15 tanul kzl 10-et, ha kt tanult nem lehet egyszerre kivlasztani?

1233.

Hnyflekppen lehet 20 labdt sztosztani hrom kupacba gy, hogy az egyikben 5, a msikban
7, a harmadikban pedig 8 labda legyen?

1235.

Hnyflekppen alakthat 6 katonbl s 1 tisztbl ll rsg, ha 40 katona s 3 tiszt ll rendelkezsre?

40 3

1237.

Megolds:

Hny klnbz ngyjegy szm rhat fel az 1, 3, 5, 7, 9 s 0 szmjegyek felhasznlsval, azok

ismtlse nlkl?

1238.

Egy diknak 5 matematika knyv s 6 zika knyv kzl kell vlasztania 6 knyvet. Hnyflekppen teheti ezt meg, ha legalbb 4 matematika knyvet kell vlasztania?

1239.

A 32 lapos krtyacsomagbl 4 lapot hzunk ki. Hnyflekppen tehetjk ezt meg gy, hogy
a) csak egy szt(disznt) hzunk;
b) pontosan kt szt (disznt) hzunk;
c) legalbb egy szt (disznt) hzunk?
1240.

Egy 15 polgrbl ll kzssgben egy titkrbl s 4 tovbbi tagbl ll bizottsgot kell vlasztni.
Hny vlasztsi lehetsg van?

1241.

Szmtsuk ki n s k rtkt! (12431246.)

1243.

Vkn = 24 Ckn = 4

1244.

Vkn = 60 Ckn = 10

1245.

P (k) = 24 Ckn = 15

1246.

Vkn = 120 P (k) = 6

Bizonytsuk be, hogy minden n s k esetn rvnyesek a kvetkez egyenlsgek! (12471251.)



 
n
n
n!
=
1247.
=
k!(n k)!
nk
k
  
 

n
n
n+1
1248.
+
=
k
k1
k

 

  

n
n
n
n+2
+
+2
=
1249.
k+1
k1
k
k+1

 


  
n2
n2
n2
n
1250.
+
+2
=
k
k2
k1
k
Szmtsuk ki n s k rtkt! (12521255.)
1254.(!)

n+1
n+1
Ck+1
: Ckn+1 : Ck1
=5:5:3