Az I. 46. feladat (2003. március)

I. 46. Adott az \(\displaystyle 1\dots N\) elemeket tartalmazó \(\displaystyle N\) elemű \(\displaystyle H\) halmaz (\(\displaystyle 1 \le N \le 1000\)). Legyen \(\displaystyle A\) és \(\displaystyle B\) a \(\displaystyle H\) halmaz pontosan \(\displaystyle K\) elemű részhalmaza (\(\displaystyle 1 \le K \le N-1\)). Azt mondjuk, hogy az \(\displaystyle A\) halmaz kisebb, mint a \(\displaystyle B\) halmaz, ha \(\displaystyle A\setminus B\) legnagyobb eleme kisebb, mint \(\displaystyle B\setminus A\) legnagyobb eleme. Írjunk programot (i46.pas, ...), amely beolvassa \(\displaystyle N\), \(\displaystyle K\) és \(\displaystyle L\) értékét, majd megadja a \(\displaystyle H\) halmaz nagyság szerint csökkenő sorrendben \(\displaystyle L\)-edik \(\displaystyle K\) elemű részhalmazát.

Példa: \(\displaystyle N=5\), \(\displaystyle K=2\) esetén:

\(\displaystyle {ll} L=1 &~\Rightarrow \text{ részhalmaz: }\{5,4\} \\L=2 &~\Rightarrow \text{ részhalmaz: }\{5,3\} \\L=5 &~\Rightarrow \text{ részhalmaz: }\{4,3\} \\L=10 &~\Rightarrow \text{ részhalmaz: }\{2,1\} \)

\(\displaystyle

(10 pont)

A beküldési határidő 2003. április 15-én LEJÁRT.

Statisztika:

20 dolgozat érkezett.
10 pontot kapott:	Acsai Péter, Bartha Ferenc, Engedy István, Hubai Tamás, Kádár Balázs, Köllő Hanna, Márton Sándor, Molnár 186 Ferenc, Mucsicska Igor, Rendes Gábor, Ruppert László Gábor, Schmidt Zoltán, Simon Balázs, Stippinger Marcell, Szilágyi Péter, Vaskó Richárd.
9 pontot kapott:	Tóth 515 László.
8 pontot kapott:	1 versenyző.
0 pontot kapott:	2 versenyző.

A KöMaL 2003. márciusi informatika feladatai