ARANYD 2021/2022 Haladó III. kategória döntő 1. feladat
(Feladat azonosítója: AD_20212022_h3kdf1f )
Témakör: *Algebra

Legyen $ H $ a $ 2022 $ elemű $ H = \{1; 2; 3; \ldots ; 2022\} $ halmaz. Legyen továbbá $ A_1 , A_2 ,\ldots , A_{2022} $ a $ H $ halmaz részhalmazainak egy olyan sorozata, hogy $ A1 \subseteq A2 \subseteq A3 \subseteq \ldots \subseteq A2021 \subseteq A2022 \subseteq H $.

– Azt mondjuk, hogy az $ A_1 , A_2 ,\ldots , A_{2022} $ halmaz-2022-es "Róbert típusú részhalmazsorozat", ha $ |A_1| + |A_2 | + |A_3 | + \ldots + |A_{2022} | < 2022 $,

– Míg azt mondjuk, hogy az $ A_1, A_2 , \ldots , A_{2022} $ halmaz-2022-es "Gida típusú részhalmazsorozat", ha $ |A_1| + |A_2 | + |A_3 | + \ldots + |A_{2022} | = 2022 $.

Melyikből van több, a $ H $ halmaz Róbert típusú, vagy Gida típusú részhalmazsorozataiból?

(Például az $ A_1 = A_2 = \ldots = A_{2022} = \emptyset $  Róbert típusú, míg az $ A_1 = A_2 = \ldots = A{2020} = \emptyset $ és $ A_{2021} = A_{2022} = \{1; 2; 3; . . . ; 1010; 1011\} $ Gida típusú részhalmazsorozat.)



 

Megoldás: Ugyanannyian vannak