Feladat: 461. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Deseő Zoltán ,  Marik M. ,  Rozsondai B. ,  Schmidt E. ,  Tomor B. ,  Zawadowski Alfréd 
Füzet: 1953/február, 46. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikai leszámolási problémák, Permutációk, Kombinációk, Feladat
Hivatkozás(ok):Feladatok: 1952/május: 461. matematika feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Először helyezzük el a 2 fekete és a 4 vörös golyót minden lehetséges sorrendben. A nyert csoportok száma P62,4=6!2!4!=15. Ezek közül vannak olyan csoportok, amelyekben a 2 fekete golyó egymás mellett van. Ezen csoportok számát megkapjuk, ha két fekete golyót egynek tekintjük: P54=5!4!=5. Tehát a többi 10 csoportban a fekete golyók nincsenek egymás mellett.
Tekintsük először azt az 5 csoportot, amelyben a 2 fekete golyó szomszédos. Itt mindegyik 6 elemű csoportban a lehetséges 7 hely közül 3 hely (a két fekete között és tőlük jobbra, balra) nem jön számításba a fehér golyók számára. Tehát a fehér golyók mindegyik esetben négy helyre (I, II, III, IV) rakhatók. E helyeket jelző I, II, III, IV elemeknek minden 3-ad osztályú ismétléses (mert egy helyre 2 illetőleg 3 golyó is rakható) kombinációja a 3 fehér golyó részére egy-egy elhelyezkedési lehetőséget ad meg és fordítva a 3 fehér golyó bármely, feltételünknek megfelelő elhelyezkedése, egy-egy ilyen 3-ad osztályú ismétléses kombinációval jellemezhető. Tehát a fehér golyók összes lehetséges elhelyezésének száma minden egyes csoportban C4i,3, vagyis 5 csoportból 5C4i,3=5456123=520=100 feltételünknek megfelelő csoport képezhető.
A másik 10drb, 6 elemű csoportban (melyben a 2 fekete golyó nincs egymás mellett) a 7 hely közül 4 hely (mindegyik feketétől jobbra, balra) nem jön számításba. Marad tehát a fehérek számára 3 hely: I, II, III. E 3 elemből alkotott ismétléses 3-ad osztályú kombinációk száma C3i,3 és így e 10 csoportból összesen 10Ci,33=10345123=1010=100 csoport képezhető, mely feltételünknek megfelel.
Ezek szerint tehát 100+100=200 elhelyezés lehetséges, mely feltételünknek eleget tesz.

 

Deseő Zoltán (Bp. X., I. László g. II. o. t.)