Feladat: F.1935 Korcsoport: - Nehézségi fok: -
Füzet: 1974/május, 220. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikai leszámolási problémák, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1981/március: F.1935

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.

Egy P halmaz 7 különböző törzsszámból áll, a C halmaz pedig abból a 28 különböző összetett számból, amelyet a P-ből vett két (nem föltétlenül különböző) szám szorzataként kapunk.
A C halmazt felbontottuk 4 elemű részhalmazokra úgy, hogy semelyik két részhalmaznak nincs közös eleme és mindegyik részhalmazban mindegyik számnak a másik három közül legalább kettővel van közös törzstényezője.
Hány ilyen felbontása lehetséges a C halmaznak?
(Módosítással egy angol javaslatból, melyet az 1973. évi Nemzetközi Matematikai Diákolimpiára javasoltak.)