|
Feladat: |
Gy.2721 |
Korcsoport: 14-15 |
Nehézségi fok: átlagos |
Megoldó(k): |
Borbás Gergely , Bóta Ágnes , Csorba István , Dombi Gergely , Fazekas Sarolta , György András , Horváth István , Horváth Péter , Huszár Erika , Koblinger Egmont , Kóczy László , Marx Dániel , Megyesi Zoltán , Nagy Vilmos , Pizág Anett , Rákóczi Bálint , Turchányi Judit |
Füzet: |
1992/április,
160 - 161. oldal |
PDF | MathML |
Témakör(ök): |
Egész számok összege, Gyakorlat |
Hivatkozás(ok): | Feladatok: 1991/október: Gy.2721 |
|
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. Amikor egy ilyen kifejezést kiszámolunk, a végeredmény alakú lesz. Tehát a zárójelezéssel elérhető legkisebb érték | | a legnagyobb pedig | | Ezek szerint legfeljebb -féle eredményt kaphatunk. Vizsgáljuk azokat a zárójelezéseket, amelyekben mindegyik zárójelen belül pontosan két tag van, s azok közül az első páros. Ilyenek például: | | Számoljuk meg, hány ilyen zárójelezés van. Minden párnál vagy elhelyezünk zárójelet, vagy nem. Mivel ilyen pár van, ez elrendezést jelent, és ezek mind különbözőek. Ám , tehát már a vizsgált típusú zárójelezések között is van kettő olyan (sőt lényegesen több is), amelyek eredménye ugyanaz.
Koblinger Egmont (Fazekas M. Főv. Gyak. Gimn., I. o. t.) dolgozata alapján
Megjegyzés. Ennél egyszerűbben is be lehet bizonyítani az állítást: könnyen találhatók azonos eredményt adó zárójelezések. Például a következő kettő:
Tisztázandó viszont, hogy mit értünk különböző zárójelezéseken. Minden ilyen típusú kifejezésnek van egy "természetes'' zárójelezése: ha nincs külön leírt zárójel, akkor a műveleteket balról jobbra végezzük; így az és az ugyanazt a zárójelezést jelenti. Ezek alapján kézenfekvő, hogy két zárójelezést akkor tekintünk különbözőnek, ha a "fölösleges'' zárójeleket elhagyva belőlük (vagyis azokat, amelyek nem változtatják meg a műveletek balról jobbra történő végzését), eltérést mutatnak, nem ugyanott vannak bennük a zárójelek. Ezért például az | | ugyanaz a zárójelezés, s a feladat állítását nem bizonyítja.
|
|