ARANYD 2021/2022 Kezdő I. kategória és II. kategória 2. forduló, III. kategória 1. forduló 4. feladat
(Feladat azonosítója: AD_20212022_k1k2f4f, AD_20212022_k2k2f4f, AD_20212022_k3k1f4f )
Témakör: *Kombinatorika

Egy konvex $ (2n + 2) $-szögben berajzolunk $ n^2 $ darab átlót. Bizonyítsuk be, hogy a behúzott átlók között lesz olyan, amelyik két páratlan oldalszámú sokszögre vágja szét az eredeti sokszöget.



 

Megoldás:  Igaz az állítás