A hét témái: gondolkodási módszerek, halmazok, logika, kombinatorika, gráfok

I. rész
1. Legyen A a 18-nál nem nagyobb pozitív egész számok halmaza, B pedig a 22-nél
kisebb, 3-mal nem osztható pozitív egész számok halmaza. Adja meg a két halmaz
metszetének, uniójának és az A\B halmaznak az elemeit!
2. Legyen az A halmaz az 5-tel osztható, a B halmaz pedig a 7-tel osztható természetes
számok halmaza. Adja meg szavakkal az A∩B és a A\B halmazok elemeit!
3. Mi a „Ma szombat van, vagy esik a hó” kijelentés tagadása?
4. Ha egy szám 100-zal osztható, akkor nullára végződik. Igaz-e ennek az állításnak a
megfordítása?
5. András uzsonnára kap egy krémest, egy Rigó Jancsit, egy mákos rétest és egy
kókuszgolyót. Hányféle sorrendben eheti meg a süteményeket?
6. Egy 15 csapatos kézilabdatornán hányféle sorrend alakulhat ki a dobogón?
7. Egy házsor 6 házát 3-féle színnel akarják kifesteni úgy, hogy minden házhoz csak
egyféle színt használnak, és a szomszédos házak nem lehetnek egyformák. Hányféle
festés lehetséges?
8. Hányféle hárombetűs kód készíthető a Q, X, Y, Z betűkből, ha mindegyik betűt
többször is felhasználhatjuk, de a kódnak X-szel kell kezdődnie?
9. Rajzoljon olyan 5 csúcsú gráfot, melynek csúcsaiból rendre 3,3,3,2,1 él indul ki!
10. Egy 6 csapatos körmérkőzéses vízilabdatornán eddig 3 fordulót játszottak le.
Szemléltesse gráffal az eddigi lejátszott mérkőzéseket!
11. Hány olyan legfeljebb kétjegyű természetes szám van, amelyik sem 3-mal, sem 5-tel
nem osztható?
12. Egy dobozban 10 piros, 10 kék, 20 sárga és 30 zöld színű cukorka van. Hány cukorkát
kell kivenni a dobozból, hogy biztosan legyen köztük 5 egyforma színű?

II./A rész
13. Egy könyvespolcon található 150 könyv 14%-a idegen nyelvű. Hányféleképpen lehet
közülük 10 könyvet kiválasztani úgy, hogy a kiválasztottak között:
a) ne legyen magyar nyelvű
b) mind magyar nyelvű legyen
c) pontosan 6 magyar nyelvű legyen
d) legfeljebb 2 magyar nyelvű legyen?
14. Egy szobában hat szék van egy sorban elhelyezve. A székeken kezdetben senki sem
ül. Időnként bejön valaki a szobába és leül egy üres székre, ugyanekkor egyik
szomszédja (ha van) feláll és kimegy.
a) elérhetik-e, hogy három egymás melletti szék foglalt legyen?
b) elérhetik-e, hogy öt egymás melletti szék foglalt legyen?
c) elérhetik-e, hogy mind a hat szék foglalt legyen?

1
 15. Be lehet-e járni
a) egy tetraéder,
b) egy kocka,
c) egy oktaéder
éleit egy-egy csúcsukból kiindulva úgy, hogy minden élen pontosan egyszer haladjunk
végig és a végén visszatérjünk abba a csúcsba, amelyikből indultunk? Ha igen,
rajzoljunk ilyen bejárást.

II./B rész
(a következő 3 feladatból csak kettőt kell megoldani)
16. Egy cég karácsonyi partiján 20 dolgozó között 5 különböző ajándékot osztanak szét.
Hányféle jutalmazás lehetséges, ha
a) mindenki csak 1 ajándékot kaphat
b) egy ember több ajándékot is kaphat?
Hogyan változik ez a szám, ha az ajándékok egyformák?
17. Adott egy síkban 10 egyenes. Az egyenesek közül legfeljebb kettő metszi egymást egy
pontban. Hány metszéspontjuk van, ha
a) nincs köztük párhuzamos
b) az egyenesek közül 4 párhuzamos
c) az egyenesek közül 5 párhuzamos
d) az egyenesek közül 8 párhuzamos?
18. Egy iskolában háromféle sportot lehet űzni. A 11.G osztály 30 tanulója közül 11-en
teniszeznek, 13-an kézilabdáznak és 17-en úsznak. Három olyan tanuló van, aki
mindhárom sportot űzi. Úszni és kézilabdázni heten, kézilabdázni és teniszezni
négyen, úszni és teniszezni hatan járnak.
a) Hányan nem sportolnak az osztályban?
b) Hány tanuló van, aki pontosan két sportot űz?
c) Hány vannak, akik csak kézilabdáznak?
d) Hány tanuló űz pontosan egy sportot?