Professional Documents
Culture Documents
Kombinatorika Feladat
Kombinatorika Feladat
2.
3.
4.
Hnyflekppen llhat fel 10 fi s 5 lny egy sorba gy, hogy kt lny ne lljon egyms
mellett?
5.
6.
Egy dobozban 51 piros, 62 zld s 30 srga goly van. Hnyat kell (csukott szemmel) kihzni
ahhoz, hogy biztosan legyen kztk
a) legalbb kt klnbz?
b) legalbb hrom piros?
c) legalbb kt azonos?
7.
8.
Hnyflekppen lehet az ts lottn (90 szmbl tt hznak ki) ts, ngyes, illetve hrmas
tallatom? (Felttelezhetjk, hogy a lottszmokat mr kihztk.)
9.
Egy nyolc frfibl s hat nbl ll trsasgbl hnyflekppen vlaszthatunk ki ngy vegyes
prt?
10.
11.
12.
13.
Hny olyan 10 hossz 0-1 sorozat van, melyben legalbb 8 darab egyes van?
14.
Hny olyan ngyjegy szm van, melyben a jegyek szigoran monoton nvekv sorrendben
kvetik egymst?
15.
16.
17.
Hnyflekppen hzhatunk a 32 lapos magyar krtyapaklibl 4 lapot gy, hogy legyen benne
a) piros vagy sz?
b) piros s sz?
a)
2n
2i 2
i 0
( 2 n 1)
n 1 n 1
b)
k
k 1 k