Nhận biết (M1)

Bài toán 8 hậu (đặt 8 quân hậu trên bàn cờ 8×8 sao cho không quân nào ăn được quân nào) là ví dụ điển hình của phương pháp nào trong hướng tìm kiếm lời giải?

• A.

  Phương pháp xác định trực tiếp lời giải.

• B.

  Phương pháp thử ngẫu nhiên thuần túy.

• C.

  Phương pháp quay lui (backtracking) – đánh dấu các thử nghiệm thất bại và thử khả năng mới.

• D.

  Phương pháp chia để trị bằng đệ quy giai thừa.