Với giải Hoạt động 1 trang 66 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 5: Thực hành kĩ thuật quay lui giải bài toán xếp hậu giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:
Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số biểu diễn lời giải
Hoạt động 1 trang 66 Chuyên đề Tin học 11: Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số biểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?
Lời giải:
Quân hậu đặt ở ô (i,j) sẽ tấn công các quân hậu đặt ở ô cùng hàng, cùng cột hoặc cùng đường chéo. Cụ thể, quân hậu đặt ở ô (i,j) sẽ tấn công các quân hậu đặt ở:
- Các ô cùng hàng là các ô (i,j'), với 0 ≤ j’ ≤ n-1.
- Các ô cùng cột là các ô (i',j'), với 0 ≤ i' ≤ n-1.
- Các ô cùng đường chéo từ trên bên trái hướng xuống dưới sang bên phải.
- Các ô cùng đường chéo từ dưới bên trái hướng lên bên phải trên.
Xem thêm các bài giải Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:
Vận dụng trang 67 Chuyên đề Tin học 11: Bài toán Xếp hậu mở rộng.
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
