Feladat: Gy.2633 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1990/május, 221. oldal  PDF file
Témakör(ök): Konstruktív megoldási módszer, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1991/április: Gy.2633

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.

Egy levélre n forint értékű bélyeget kell ragasztani (n pozitív egész szám). Van k darab egész értékű bélyegünk, összértékük 2k forintnál kevesebb, de legalább n. Bizonyítsuk be, hogy kiválasztható néhány bélyeg, amelynek összértéke pontosan n.