Feladat: N.19 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Kovács Gabriella 
Füzet: 1994/január, 30. oldal  PDF  |  MathML 
Témakör(ök): Halmazelmélet, Indirekt bizonyítási mód, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1994/december: N.19

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.

Adva van pozitív egész szám-n-esek egy halmaza. A halmazban egy (a1,a2,...,an) n-est minimálisnak nevezünk, ha nincs olyan, tőle különböző (b1,b2,...,bn) eleme a halmaznak, amelyre biai (1in). Bizonyítsuk be, hogy a halmaznak csak véges sok minimális eleme van.