Az I. 101. feladat (2005. március) |
I. 101. Hányféleképpen írható fel az n pozitív egész szám pozitív egész számok összegeként, ha azonosnak tekintjük azokat a felírásokat, amelyek csak a tagok sorrendjében különböznek? (Az 5 például 7-féleképpen írható fel: 5=4+1 =3+2=3+1+1=2+2+1=2+1+1+1=1+1+1+1+1, ahol az ,,5'' mint ,,egytagú összeg'' szerepel).
Írjunk programot, amely az n pozitív egész szám beolvasása után kiírja a különbözőnek tekintett felbontásokat, és megadja ezek számát!
Beküldendő a program (i101.pas, ...).
Felhívjuk olvasóink figyelmét az I. 87. feladattal való hasonlóságra és az eltérésekre.
(10 pont)
A beküldési határidő 2005. április 15-én LEJÁRT.
Statisztika:
14 dolgozat érkezett. 10 pontot kapott: Acsai Péter, Filus Tamás, Gyüre Balázs, Kisfaludi-Bak Sándor, Ozsvárt László, Ökrös Tamás, Stippinger Marcell, Ureczky Bálint, Vincze János, Zöld Péter. 8 pontot kapott: 1 versenyző. 5 pontot kapott: 1 versenyző. 4 pontot kapott: 1 versenyző. 3 pontot kapott: 1 versenyző.
A KöMaL 2005. márciusi informatika feladatai