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 megoldás alapötlete az, hogy egy elemű halmaz részhalmazait hosszúságú sorozattal jelölhetjük ki: ha az -edik helyen áll, a halmaz -edik eleme a részhalmazhoz tartozik, ha , akkor nem. Az összes hosszúságú sorozatot legkönnyebben úgy állíthatjuk elő, ha a -tól -ig terjedő számok kettes számrendszerbeli alakját vesszük. Egy, már meglevő sorozatból a következőt úgy kapjuk, hogy hozzá kettes számrendszerben -et adunk: a sorozat végén álló egyesek helyett (ha vannak ilyenek) nullát írunk és jobbról az első nulla helyett egyest. A kiíratásnál leszámoljuk, hányadik helyen állnak egyesek (a számozást 0-val kezdjük); a sorszámokat összegyűjtjük, majd egy-egy részhalmazt egyszerre nyomtatunk. A program FORTRAN nyelven íródott. A K tömbben képezzük a ‐ sorozatokat, K(1)-ben lesz a legkisebb helyiértékű jegy, K(10)-ben pedig a legnagyobb. A kiíratásnál kihasználjuk, hogy a FORMAT lista kidolgozása abbamarad, ha elfogytak a nyomtatandó számok.
|