Puste pokrycie prostokata
: 24 cze 2014, o 15:21
Mam zadanie, które nie raz już się przewijało. Mam jedno pytanie:
Zliczyć na ile sposobów można pokryć prostokąt 2 × n kostkami domina (czyli prostokącikami 1 × 2).
Umiem dojść do prawidłowej rekurencji, ale nie mogę zrozumieć dlaczego warunek dla n = 0 jest równy 1. W internecie jest napisane, że to oczywiste. prostokąt o wymiarach 2 x 0 nie może być pokryty kostkami. Wynikałoby z tego, że ten brak możliwości liczymy jako możliwość. Potem kiedy już "możemy" ułożyć kostki domina ta "niemożność" znika?
Pozdrawiam,
Fray
Zliczyć na ile sposobów można pokryć prostokąt 2 × n kostkami domina (czyli prostokącikami 1 × 2).
Umiem dojść do prawidłowej rekurencji, ale nie mogę zrozumieć dlaczego warunek dla n = 0 jest równy 1. W internecie jest napisane, że to oczywiste. prostokąt o wymiarach 2 x 0 nie może być pokryty kostkami. Wynikałoby z tego, że ten brak możliwości liczymy jako możliwość. Potem kiedy już "możemy" ułożyć kostki domina ta "niemożność" znika?
Pozdrawiam,
Fray