Domina i Szachownice
Michał: Hejka, mam zadanko takie algorytmiczne:
Na ile sposobów możemy (całkowicie) pokryć szachownicę o wymiarach 3 × 11
kostkami o wymiarach 1 × 2 oraz 2 × 1.?
Wydaje mi sie ze nie bo 3 x 11 = 33 no to się nie dzieli przez 2 więc nie da wypełnić takiej
szachownicy. Prawda?
2. Ciekaw jestem co w sytuacji gdy mialbym szachownice 3x4 = 12 <− czyli 12 : 2 się da więc
jest mozliwe wypełnienie.
Jedna ze ścian jest parzysta więc też git. Teraz pytanie skoro da się ja wypełnić to na ile
sposbów?
Znalazłem na necie to:
https://www.deltami.edu.pl/temat/informatyka/algorytmy/2015/09/29/Zliczamy_skojarzenia_I/
No i według tamtych zapisów jest to mozliwe do zliczania
tylko jakoś przewyższa moje
zrozumienie. To liczenie pernamentu mnie trochę miesza.
Jakby ktoś mógł pomoc zrozumiec temat byłbym wdzięczny