Feladat: Gy.1657 Korcsoport: 14-15 Nehézségi fok: könnyű
Megoldó(k):  Fazekas Gábor 
Füzet: 1977/március, 112 - 113. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Konstruktív megoldási módszer, Logikai feladatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1976/november: Gy.1657

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.

Kezdetben 1-es és 3-as együttvéve 47 darab volt. Minden egyes lépés során vagy az 1-esek és 3-asok száma is eggyel csökken, vagy az egyik eggyel csökken, a másik pedig eggyel nő. Így együttes számuk vagy változatlan, vagy kettővel csökken, tehát mindig páratlan marad. Ezért nem lehetséges, hogy a táblán csak 2-es maradjon, mert akkor az 1-esek és 3-asok együttes száma 0 lenne, ami viszont páros szám. Hasonlóan a 2-esek és 3-asok együttes száma ‐ 51 ‐ szintén páratlan, ezért csak 1-es sem maradhat a táblán. Így ha egyáltalán elérhető, hogy csak egyféle szám maradjon, az csak a 3-as lehet.

 

Csupa 3-ast viszonylag könnyen kaphatunk:
 

1. cseréljük ki kétszer a 2-est és 3-ast 1-esre; a cserék után a táblán 18 darab 1-es, 18 darab 2-es és 29 darab 3-as lesz;
 

2. cseréljük ki 18-szor az 1-est és 2-est 3-asra, a táblán 47 darab 3-as marad, és sem 1-es, sem 2-es nem lesz.
 

  Fazekas Gábor (Győr, Czuczor G. Bencés Gimn., II. o. t.)
 

Megjegyzés. Azt is elérhetjük, hogy csak egyetlen 3-as maradjon a táblán.