BÀI TOÁN DÁN TƯỜNG - Học sinh giỏi lớp 10,11,12 - Toán tư duy quốc gia quốc tế
BÀI TOÁN DÁN TƯỜNG
Bạn A tìm mua được các miếng dán cùng loại, cùng màu và có cùng kích thước ×3m dùng để trang trí kín một mảng tường hình chữ nhật có kích thước là ×n (với là số nguyên dương, các kích thước có đơn vị là mét).
Mỗi miếng dán có thể dán ngang hoặc dọc sao cho đảm bảo không có miếng dán nào bị cắt và không có miếng dán nào chồng lên nhau. (Miếng dán và mảng tường cần trang trí có dạng như hình vẽ).
- Miếng dán ×3: Một hình chữ nhật được chia làm 3 ô vuông nhỏ.
- Mảng tường hình chữ nhật kích thước ×n: Một lưới gồm 3 hàng và cột.
CHỌN ĐÚNG SAI
| 1) Nếu mảng tường có kích thước ×2m thì bạn A phải dùng hai miếng dán và chỉ có duy nhất 1 cách dán là xoay dọc cả hai miếng dán. | |
| 2) Nếu mảng tường có kích thước ×3m thì bạn A phải dùng 3 miếng dán và chỉ có đúng 2 cách dán là xoay dọc cả 3 miếng hoặc xoay ngang cả 3 miếng. | |
| 3) Nếu mảng tường có kích thước ×6m thì bạn A sẽ có tất cả 4 cách dán. | |
| 4) Mảng tường thực tế bạn A cần dán có kích thước ×14m, khi đó bạn A có tất cả 129 cách dán. |
|
BÀI TƯƠNG TỰ
Bài 1 (Xếp gạch )
Một sàn nhà hình chữ nhật kích thước (với là số nguyên dương) cần được lát kín bằng các viên gạch hình chữ nhật kích thước . Các viên gạch có thể đặt ngang hoặc đặt dọc. Gọi là số cách lát kín sàn nhà kích thước . a) Tính . b) Lập công thức truy hồi cho . c) Tính số cách lát nếu sàn nhà có kích thước .
Bài 2 (Xếp gạch với gạch và )
Có bao nhiêu cách để lát một con đường kích thước bằng các viên gạch kích thước và ? a) Tính số cách lát khi . b) Lập công thức truy hồi cho số cách lát khi con đường có kích thước . c) Tính số cách lát khi con đường có kích thước .
Bài 3 (Đi lên cầu thang)
Một người muốn đi lên một cái cầu thang có bậc. Mỗi bước, người đó có thể đi 1 bậc, 2 bậc hoặc 3 bậc. Gọi là số cách để người đó đi hết bậc thang. a) Tính . b) Lập công thức truy hồi cho . c) Tính số cách để đi hết cầu thang 7 bậc.
Bài 4 (Mã hóa nhị phân không có chuỗi '00')
Có bao nhiêu chuỗi nhị phân (chỉ gồm các ký tự '0' và '1') có độ dài mà không có hai ký tự '0' nào đứng cạnh nhau? a) Liệt kê các chuỗi khi . b) Lập công thức truy hồi cho số chuỗi như vậy. c) Tính số chuỗi nhị phân có độ dài 8 thỏa mãn điều kiện trên.
Bài 5 (Xếp tháp Domino)
Có bao nhiêu cách để xây một tòa tháp có chiều cao bằng cách xếp các viên gạch domino kích thước ? Các viên gạch có thể đặt ngang hoặc dọc. Giả sử tòa tháp có chiều rộng không đổi là 2 đơn vị.
🎁 Tải Tài Liệu Ôn Thi & Mở Khóa Trọn Bộ Đề Tủ Toán Lớp 10 Chương Trình Mới (2026–2027)
Biên soạn & kiểm duyệt bởi ThS. Nguyễn Thế Anh (Á khoa ĐH Ngoại thương & ĐH Y Hà Nội • 2 Điểm 10 Toán)
📥 Nhận Bản PDF Đề In Sắc Nét + Phác Đồ Rà Lỗ Hổng 8 Tuần
Điền SĐT Zalo để hệ thống gửi ngay file PDF chuẩn in + tư vấn lộ trình học sát lực học hiện tại của con:
9986683218 – Nguyễn Thế Anh📝 Nội dung CK:
TTA PDF HK1T10 + SĐT Zalo
Phụ huynh & học sinh đang tìm lớp Toán nhóm nhỏ kèm sát theo đúng lực học, mục tiêu và khu vực có thể xem chi tiết lộ trình tại:
- 🏫 Lớp học thêm Toán uy tín tại Hà Nội & Zoom trực tuyến (Lớp 6 – Lớp 12)
- 📍 Lớp học thêm Toán Quận Hai Bà Trưng (Ngõ 230 Lạc Trung – Gần Minh Khai, Times City)
- 🌿 Lớp học thêm Toán tại KĐT Ecopark & Văn Giang (111 Vạn Tuế – Toán Phổ thông & Cambridge)
- 🚀 Lớp luyện thi Toán Đánh giá năng lực HSA, TSA & Chinh phục 9+ Tốt nghiệp THPT
- 🏆 Lớp luyện thi Toán vào lớp 10, Toán Chuyên Ngữ / Chuyên XHNV & Toán Quốc tế Cambridge
- 🆕 Bài Toán Tối Ưu Hoá Thực Tế Đạo Hàm (Toán 12), Tư Duy Định Lượng HSA & Chiến Lược Quy Đổi Điểm Bách Phân Vị
- 🆕 Phương Pháp Gắn Hệ Trục Toạ Độ Không Gian Oxyz, Đọc Hiểu Khoa Học TSA & Công Thức Điểm Xét Tuyển BCA 60–40
- 🆕 TỔNG HỢP CÔNG THỨC & KIẾN THỨC CỐT LÕI TOÁN 7
- 🆕 Lộ trình học chuẩn Toán 7 theo năm học (Chương trình GDPT mới)
- 👉 Xem toàn bộ Kho Đề Thi Giữa Kì, Học Kì & Công Thức Toán Lớp 6–12 →

