giả sử như trín.
Vậy un = (n−1)un−1+ (n−1)un−2 với u1 = 0, u2 = 1. Ta cần tính u8.
Ta tính được u3 = 2, u4 = 3(2 + 1) = 9, u5 = 4(u4 +u3) = 44, u6 = 5(u5 +u4) = 265, u7 = 6(u6+u5) = 1854,u8 = 7(u7+u6) = 14833. ❒
Để hiểu rõ hơn, sau đđy lă một số băi tập câc bạn tự luyện.
Băi tập 1. Xâc định số câc câch sắp xếp câc quđn tượng vă số nhỏ nhất câc quđn tượng được sử dụng để bất kì ô vuông năo đều bị kiểm soât bởi ít nhất một con tượng
(a) Trín băn cờ 8×8. (b) Trín băn cờ 9×9.
(c) Trín băn cờ 10×10. (d) Trín băn cờ n×n.
Băi tập 2. Tìm số lớn nhất câc quđn vua có thể sắp xếp để không có hai quđn năo tấn công lẫn nhau
(a) Trín băn cờ 8×8. (b) Trín băn cờ n×n.
Băi tập 3. Tìm số nhỏ nhất câc quđn vua có thể sắp xếp để bất kì ô vuông năo đều bị kiểm soât bởi ít nhất một quđn vua
(a) Trín băn cờ 8×8. (b) Trín băn cờ n×n.
Băi tập 4. Tìm số lớn nhất câc quđn hậu có thể sắp xếp để không có hai quđn năo tấn công lẫn nhau
(a) Trín băn cờ 8×8. (b) Trín băn cờ n×n.
Băi tập 5.
(a) Tìm số lớn nhất câc quđn mê có thể sắp xếp trín băn cờ 8×8để không có hai quđn năo tấn công lẫn nhau.
(b) Xâc định số câc câch sắp xếp câc quđn mê trín băn cờ 8×8 để không có hai quđn năo tấn công lẫn nhau vă số lớn nhất câc quđn mê có thể được sử dụng..
Tăi liệu tham khảo
[1] Tạp chí Toân học vă Tuổi trẻ. [2] Câc diễn đăn Toân học :
• Diễn đăn Art of Problem Solving (Mathlinks)
http://www.artofproblemsolving.com/Forum/index.php
• Diễn đăn MathScope
http://forum.mathscope.org/index.php
• Diễn đăn Toân học VMF
Hoăng Minh Quđn1