Với những tấm lát cỡ 1x2 và 2x2 có thể lát được chiệc bảng 2x12 bằng bao nhiêu cách?
Bài viết đã được chỉnh sửa nội dung bởi woekun: 01-01-2012 - 02:26
Với những tấm lát cỡ 1x2 và 2x2 có thể lát được chiệc bảng 2x12 bằng bao nhiêu cách?
Bắt đầu bởi woekun, 01-01-2012 - 02:26
#1
Đã gửi 01-01-2012 - 02:26
woekun
-
- Thành viên
-
- 4 Bài viết
Lính mới
bài này làm như thế nào vậy nhỉ mọi người ?
Với những tấm lát cỡ 1x2 và 2x2 có thể lát được chiệc bảng 2x12 bằng bao nhiêu cách?
Với những tấm lát cỡ 1x2 và 2x2 có thể lát được chiệc bảng 2x12 bằng bao nhiêu cách?
#2
Đã gửi 01-01-2012 - 09:29
Friedrich Engels
-
- Thành viên
-
- 6 Bài viết
Lính mới
S(n) là số cách lát bảng 2xn
Nếu ô ở ngoài cùng là ô 1x2 nằm dọc thì phần còn lại là bảng 2x(n-1), có S(n-1) cách lát
Nếu ở ngoài cùng là ô 2x2 hoặc 2 ô 1x2 xếp thành hình vuông (nằm ngang) xếp thành hình vuông 2x2 thì phần còn lại là bảng 2x(n-2), có S(n-2) cách lát
Vậy S(n)=S(n-1)+2S(n-2). đến đây bạn tìm cttq thôi :-"
Nếu ô ở ngoài cùng là ô 1x2 nằm dọc thì phần còn lại là bảng 2x(n-1), có S(n-1) cách lát
Nếu ở ngoài cùng là ô 2x2 hoặc 2 ô 1x2 xếp thành hình vuông (nằm ngang) xếp thành hình vuông 2x2 thì phần còn lại là bảng 2x(n-2), có S(n-2) cách lát
Vậy S(n)=S(n-1)+2S(n-2). đến đây bạn tìm cttq thôi :-"
- woekun yêu thích
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
