p.224 바닥공사 질문 있습니다.!

[hanch7274]

점화식 해설 2번에서 i-2까지 채워져 있을 때

1. 1x2 덮개를 2개 덮는 경우
2. 2x2 덮개를 1개 덮는 경우

라고 하셨는데 2x1 덮개를 2개 덮는 경우는 고려하지 않는 이유를 모르겠습니다...

[ndb796]

안녕하세요, hanch7274님!

좋은 질문 감사합니다. 제가 책에 더 자세히 설명을 넣지 않아서 그러한 의문이 드신 것 같아 죄송합니다.

말씀하신 대로 [2번]에서 i - 2까지 채워져 있을 때는 다음의 두 경우만 고려합니다.

1. 1 X 2 덮개 2개를 넣는 경우
2. 2 X 2 덮개 1개를 넣는 경우

이때 2 X 1 덮개 2개를 넣는 경우는 고려하지 않습니다. 왜냐하면 해당 경우는 [1번]에 포함되어 있기 때문입니다. [1번]에서 2 X 1 덮개 1개를 넣는 경우를 고려해주므로, 중복되지 않는 경우만 고려하여 이처럼 점화식이 구성되었습니다.

감사합니다. 나동빈 드림

[paikwiki]

#75 질문 남긴 사람입니다. [1번]에 포함되는 경우라 제외했다는 것은 이해했습니다만, 그래도 점화식 도출에 대해서 좀더 상세한 설명을 부탁드려도 될까요.