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. Ha tekintjük a tanulók két olyan beküldését, amelyek csak sorrendjükben különböznek egymástól, akkor mindkettő végén ugyanazok a súlyok lesznek az egyes serpenyőkben. Egy súly végső helyzetét ugyanis az határozza meg, hogy hányszor került át az egyik serpenyőből a másikba, vagyis az, hogy a rajta szereplő tanulókból hányat küldtünk be, ez pedig független a sorrendtől.
Jellemezzünk minden beküldést a bal és jobb oldali serpenyőben végeredményképpen levő súlyok összegének különbségével, jelölje ezt . Az előbbiek alapján ez független a tanulók beküldésének sorrendjétől. Kezdetben ez az negatív, a feladat állításának igazolásához pedig olyan beküldést kéne mutatni, amelyre poztív. Ehhez azt látjuk be, hogy az összes lehetséges beküldésre (úgy értve, hogy aki egyszer bement, nem jöhet ki; a csak sorrendjükben különböző beküldéseket egyszer számoljuk) összegezve ezeket az számokat, nullát kapunk. Ez tényleg elegendő, hiszen ha minden helyzetre volna, akkor mivel a kezdeti helyzetre , az összeg is negatív lenne; van tehát olyan beküldés, amelyre .
Minden egyes szám a serpenyőben levő súlyok együtthatójú kombinációja, így az -ek összege is a súlyok egész együtthatós kombinációja. Azt mutatjuk meg, hogy ez az együttható minden súly esetén 0. Válasszunk egy tetszőleges súlyt és egy nevet a rajta szereplők közül. Tekintsük a többi tanuló beküldésének lehetőségeit. Ezekből úgy kapjuk meg az összes beküldést, ha a különválasztott tanulót is hozzávesszük, azaz vagy beküldjük, vagy nem. E szempont alapján párokba osztva a beküldéseket, olyan párokat kapunk, amelyek egyikében a vizsgált súly a bal oldalon van, együtthatója a beküldés értékében , míg a másikban . Az összegzést a párok szerinti csoportosításban végezve látható, hogy az számok összege valóban 0. Ezzel tehát bebizonyítottuk az állítást.
Pap Gyula (Debrecen, Fazekas M. Gimn., I. o.t.) dolgozata alapján |
|