ARANYD 2023/2024 Haladó II. kategória 1. forduló 4. feladat
(Feladat azonosítója: AD_20232024_h2k1f4f )
Témakör: *Kombinatorika

Egy konvex 2023-szögben behúztunk 20 átlót, amelyek páronként nem metszik egymást. Vágjuk szét a sokszöget az átlók mentén. Bizonyítsuk be, hogy a kapott sokszögek között van olyan, amelynek legalább 99 csúcsa van.



 

Megoldás: 

Igaz az állítás