1.

Jani a szelektív hulladékgyűjtő szigetre vitt 7 egyforma üres üveget, 4 egyforma összelapított műanyag palackot és 9
ugyanolyan fajta üres konzervdobozt. Ütközben arra gondolt, hogy összevossza fogja bedobálni egymás után
egyesével a megfelelő hulladékgyűjtőbe a szemétdarabokat. Hányféle sorrendben szabadulhat meg Jani a nála levő
felesleges holmiktól?

2. Egy cégnél 11 fő dolgozik. A dolgozók reggel sorban egymás után érkeznek munkába. Hányféle sorrendben
mehetnek be véletlenszerűen a kapun, ha
a) ma 7 fő megy be dolgozni?
b) 5 fő beteget jelentett?

3. Egy televíziós vetélkedőben a közönség soraiból választanak ki játékra két főt. Hányan ülnek a nézőtéren, ha 600-
féleképp választhatják ki először az első, majd a második játékost?

4. Egy osztályba 32 tanuló jár. Igazoljuk, hogy van:

a) legalább 4 diák, akinek a születésnapja a hét ugyanazon napjára esik.
b) legalább 2 diák, akinek a születésnapja a hónap ugyanazon napjára esik.

5. Aladár és Betti ismerik egymást, Betti ismeri Gábort is. Karcsi mindhármukat ismeri. Ábrázoljuk gráffal az
ismertségeket! (Két fél között az ismertség kölcsönös)

6. Ábrázoljuk azt az ötpontú egyszerű gráfot, melyben a pontok fokszámai az alábbiak:

a) 1; 1; 2; 2; 2
b) 0; 1; 1; 1; 3
c) 1; 1; 1; 1; 2
Hány éle van a fenti gráfoknak?