wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Kombinatorika, gráfok

Total questions: 20

Worksheet time: 1hrs 19mins

Name
Class
Date
1.

10 különböző karácsonyfadíszt hányféle sorrendben tehet fel Anna a fára? (egyszerre csak egyet tesz fel.)

a)

3 628 000

b)

10 000 000 000

c)

42 824 100

d)

egyik sem a jó válasz

2.

Egy 7 fős család már nagyon várja a Mikulást. Szokás szerint este kiakasztják a zoknikat. A zoknik között van egy kék, egy piros, két egyforma zöld és három egyforma csíkos. Hányféle sorrendben lóghatnak a zoknik, ha az egyszínűeket nem különböztetjük meg?

a)

420

b)

630

c)

5040

d)

840

3.

Az éjféli mise előtti pásztorjátékra 15 kisfiú jelentkezett pásztornak, de csak 8-nak van jelmez. Hányféleképpen lehet ezt a 8 fiút kiválasztani közülük?

a)

6435

b)

259 459 200

c)

756 695

d)

nincs ezek között a jó válasz

4.

Az öt tagú Bú családnak december 25-ére színházjegye van a Diótörő című balettre. A jegyek természetesen egymás mellé szólnak. Ha a szülők egymás mellett szeretnének ülni, akkor hányféleképpen foglalhatják el a helyüket BÚÉK?

a)

48

b)

120

c)

60

d)

24

5.

December 24-25-26-ára az egyik TV csatorna 9 karácsonyi filmet ígért, minden napra 3-at. Hányféleképpen alakulhat a 24-i műsor, ha a filmek sorrendje is számít?

a)

504

b)

84

c)

729

d)

362 880

6.

Hányféle sorrendben állhatnak be a rénszarvasok (9-en vannak) a Mikulás szánja elé, ha Üstökös az első, valamint a két utolsó Táncos és Ágas?

a)

1440

b)

40 320

c)

720

d)

2880

7.

Az 5. osztályban 12 fiúból 7-et és 15 lányból 10-et kell kiválasztani a betlehemezéshez. Hányféleképpen alakulhat a szereplők csoportja?

a)

2 378 376

b)

3795

c)

12 600

d)

8 436 285

8.

Benedekék Karácsony másnapján mindig kártyáznak a szomszédokkal. Hányféleképpen húzhatott Beni a 32 lapos magyar kártyából 5 lapot egyszerre, ha a piros ász nem volt köztük?

a)

169 911

b)

31 465

c)

20 389 320

d)

755 160

9.

Alex kapott Karácsonyra egy dodekaéder alakú, 12 oldalú dobókockát. Azzal játszik, hogy 3-szor feldobja egymás után, és leírja a dobott számokat egymás után a dobások sorrendjében (így egy 3-jegyű számot kap). Ezt többször megismétli. Hányféle 3-jegyű számot kaphat?

a)

1728

b)

1320

c)

479 001 600

d)

220

10.

A manók a játékgyárban többféle kitűzőt is gyártanak. Hányféle kitűzőt készíthetnek, ha 10-féle színük van, és az egymás melletti tartományok lehetnek egyszínűek is?

a)

720

b)

1000

c)

30

d)

120

11.

Az éjféli misén hány kézfogás történt a 10 ministráns között, ha mindenki mindenkivel kezet fogott?

a)

45

b)

90

c)

10!

d)

100

12.

Hányféle különböző sorrendben lehet megenni 2 zserbót, 4 kókuszgolyót, egy szelet bejglit és egy mignont?

a)

1550

b)

840

c)

40 320

d)

7560

13.

Marikának 12-féle mézeskalács sütivágó formája van. A tepsire egyszerre csak 9 darabot tesz, nehogy összesüljenek. Hányféle sorrendben szaggathatja ki az első négyet, ha mindegyik különböző formájú?

a)

495

b)

11 880

c)

20 736

d)

3024

14.

Mivel NEM egyenlő 5 faktoriális?

a)

5!

b)

123451\cdot2\cdot3\cdot4\cdot5

c)

1 + 2 + 3 + 4 + 5

d)

120

15.

Hány éle van annak a gráfnak, amely csúcsainak fokszáma 1,1,3,2,2,1,4 ?

a)

28

b)

7

c)

14

d)

nincs ilyen gráf

16.

Van-e olyan gráf, amelyben a csúcsok fokszáma 2, 3, 1, 0, 1, 4, 2?

a)

nincs

b)

igen, létezik ilyen

17.

Mennyi a fokszámok összege egy 7 csúcsú teljes gráfban?

a)

42

b)

49

c)

36

d)

21

18.

Mennyi a fokszámok összege abban a gráfban, amelynek 16 éle van?

a)

32

b)

16

c)

8

d)

egyik sem

19.

Szilveszterkor egy 6 fős társaság ünnepel együtt. A házigazda mindenkit ismer, 3-an vannak, akik 3 embert ismernek és azt is tudjuk, hogy Dezső csak Bélát ismeri. Melyik gráf szemlélteti jól az ismertségeket? ( él = ismerik egymást)

a)
b)
c)
d)
20.

Egy hat fős társaságban mindenkit megkérdeztek, hány ismerőse van a többiek között (az isme-

retségek kölcsönösek). Az első öt megkérdezett személy válasza: 5, 4, 3, 2, 1. Hány embert ismer a 6. személy? (Készíts ábrát hozzá.)

a)

1

b)

2

c)

3

d)

4