ARANYD 2024/2025 Kezdő I. kategória és II. kategória 2. forduló 3. feladat
(Feladat azonosítója: AD_20242025_k1k2f3f, AD_20242025_k2k2f3f )
Témakör: *Kombinatorika

Egy $ 6 \times 6 $-os négyzetet oldalaival párhuzamos vágásokkal felosztunk 8 olyan téglalapra, amelyek oldalainak hosszúságai egész számok.
a) Bizonyítsuk be, hogy az így kapott téglalapok között van legalább kettő olyan, amelyeknek egyenlő a területe.
b) Adjunk példát a feltételnek megfelelő olyan felosztásra, amelyben nincs két egybevágó téglalap.



 

Megoldás:

a) Igaz az állítás

b) Egy jó példa