Feladat: I.66 Korcsoport: - Nehézségi fok: -
Füzet: 2003/december, 557. oldal  PDF  |  MathML 
Témakör(ök): 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.

Az Euler-háromszög hasonló a Pascal-háromszöghöz, az ún. Euler számokat tartalmazza. E(n,k)-t 0n15, 0kn értékekre értelmezzük: E(n,k) az első n természetes szám azon permutációinak száma, amelyekben pontosan k emelkedés van, vagyis k-szor teljesül, hogy egy elem nagyobb a rákövetkező elemnél.
Készítsünk táblázatot (i66.xls), amely az A1 cellába írt m (0m15) értékre a táblázat n+1. sorába írja E(n,k) (n=0,1,...,m) értékeit. Csak az érvényes mezőkben jelenjen meg szám.
Példa m=10-re:

100123456789100111021103141041111110512666261061573023025710711201191241611911201081247429315619156194293247109150214608882341561908823414608502101001101347840455192131035413103544551924784010130100