Feladat: 447. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1952/április, 92 - 93. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikai leszámolási problémák, Permutációk, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1952/december: 447. 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.

A kombinatorikáról szóló cikkben a permutációk számának megállapításához tulajdonképpen a füzeteknek az egyébként használt elrendezésétől különböző elrendezést használtunk. Ebben az elrendezésben két füzet rangját úgy hasonlítjuk össze, hogy sorra megnézzük, hogy hány alacsonyabb rangú elemet előz meg a kettes, hármas, négyes stb. rangszámú elem. Az a füzet a magasabb rangú, amelyben ‐ a fenti sorrendben haladva ‐ előbb találunk olyan elemet, mely több alacsonyabb rangú elemet előz meg.
Pl. a 4231 és 3214 csoportokat összahasonlítva: a 2 mindkét csoportban megelőz egy elemet, a 3 az első csoportban megelőz egy, a második csoportban megelőz két elemet, tehát ebben a különös elrendezésben a második csoport a magasabbrangú. (A cikkben láttuk, hogy a szokásos elrendezésben fordítva áll a dolog.)
a) Írjuk fel ezen különös elrendezésben az 1, 2, 3, 4 elemeknek összes permutációit!
b) Hanyadik permutációja az 1, 2, 3, 4, 5, 6, 7 elemeknek az 5341726 füzet

 

 I. ebben a különös elrendezésben?
II. a szokásos elrendezésben?