mam takie dwa zadanka, których nie mogę roztrzaskać:
1) Na ile sposobów można wypełnić prostokąt o wymiarach 3 x n prostokątami o wymiarach 2 x 1?
2) Pokazać, że liczba podziałów zbioru \(\displaystyle{ {1,2,3,...,n}}\) na 3 niepuste zbiory wynosi \(\displaystyle{ a_{n}=\frac{1}{2}(3^{n-1}+1-2^{n})}\).