Kavics Kupa 2024 4/h. feladat
(Feladat azonosítója: kk_2024_04fh )
Témakör: *Kombinatorika

Petinek van néhány épı́tőeleme, mindegyik elem néhány 1×1-es négyzetlapból áll, melyeket oldalaiknál összeragasztottak. Legyen $ S \subseteq \left\{ 1, 2, 3, ..., 7 \right\} $ az a halmaz, melyre $ n \le 7 $ esetén Peti akkor és csak akkor tud letapétázni egy 4 × n-es táblát néhány épı́tőelemmel, ha $ n \in\  S $. Hányféle lehet az $ S $ halmaz? ($ S $ lehet üres is.) (Egy tapétázás szabályos, ha minden négyzet pontosan egy épı́tőelemmel van lefedve és az épı́tőelemek nem lógnak le a tábláról.)

 



 

Végeredmény: $ 27 $