Chuyên đề Tin Học 11 KNTT Bài 15. Bài toán xếp hậu có đáp án

25 người thi tuần này 4.6 284 lượt thi 11 câu hỏi

Chia sẻ đề thi

hoặc tải đề

In đề / Tải về
Thi thử

Trên bàn cờ vua chúng ta đều biết Hậu là quân cờ mạnh nhất vì nó có thể di chuyển theo tất cả các hướng ngang, dọc và chéo. Một bài toán vui rất nổi tiếng là tìm cách sắp xếp 8 quân Hậu trên bàn cờ sao cho không quân Hậu nào khống chế con nào. Em hãy thử tìm một cách xếp quân Hậu khác với cách xếp như hình sau:

Bài toán tìm tất cả các cách xếp 8 quân Hậu trên bàn cờ vua sao cho các quân Hậu không khống chế lẫn nhau được gọi là bài toán xếp Hậu (n-Queen Problem). Bài toán này được nhà bác học Đức Carl Friedrich Gauss nghiên cứu từ 4 những năm 1850. Bài toán đã được mở rộng trên bàn cờ kích thước bất kì và vẫn đang được tiếp tục phát triển cho đến ngày nay.

Trên bàn cờ vua chúng ta đều biết Hậu là quân cờ mạnh nhất vì nó có thể di chuyển theo (ảnh 1)

Em có thể xếp như sau

Trên bàn cờ vua chúng ta đều biết Hậu là quân cờ mạnh nhất vì nó có thể di chuyển theo (ảnh 2)

🔥 Đề thi HOT:

1177 người thi tuần này

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)

5.1 K lượt thi 31 câu hỏi
1070 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án

2.9 K lượt thi 15 câu hỏi
489 người thi tuần này

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)

4.4 K lượt thi 31 câu hỏi
467 người thi tuần này

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)

4.4 K lượt thi 31 câu hỏi
449 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án

1.2 K lượt thi 15 câu hỏi
440 người thi tuần này

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 3)

4.3 K lượt thi 31 câu hỏi
417 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 18 có đáp án

1.2 K lượt thi 15 câu hỏi
414 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án

1.1 K lượt thi 15 câu hỏi

Nội dung liên quan:

Danh sách câu hỏi:

4.6

57 Đánh giá

50%

40%

0%

0%

0%