← Thư viện hoạt động

Hoạt động

Kiểm thì dễ, tìm thì khó: tổng tập con

Sinh viên cảm nhận được sự chênh lệch giữa kiểm một đáp án và tìm đáp án, làm nền để hiểu P và NP.

  • 15 phút
  • Vai AI: Gia sư
  • Pha 5E: Elaborate
  • Bậc học: Đại học, Sau đại học
  • Trụ cột: Systems · Hệ thống, Inquiry · Phản biện
  • ARCS: Thu hút, Thiết thực

Các bước

  1. Cho bài: chọn các số trong một tập sao cho tổng đúng bằng mục tiêu. Ví dụ tập {3, 34, 4, 12, 5, 2} và mục tiêu 9.
  2. Đưa luôn một đáp án, {4, 5}. Cả lớp bấm giờ xem mất bao lâu để kiểm. Thường dưới 10 giây.
  3. Cho một tập mới 20 số và mục tiêu mới (nhờ AI tạo, xem lời nhắc mẫu). Các nhóm tự tìm đáp án trong 3 phút.
  4. Dừng lại. Hỏi: kiểm đáp án mất bao lâu, tìm mất bao lâu? Tập 6 số có 64 tập con, tập 20 số có hơn một triệu.
  5. Nhờ AI đưa đáp án. Cả lớp kiểm lại bằng tay, không tin AI khi chưa cộng.

Cách kiểm tra bạn thật sự hiểu

Mỗi bạn viết hai câu: một câu về việc kiểm đáp án cần bao nhiêu bước, một câu về việc tìm đáp án phải thử bao nhiêu khả năng. Hai câu phải có số.

Lời nhắc mẫu cho AI

Hãy tạo một bài tổng tập con: 20 số nguyên dương và một mục tiêu, sao cho có ít nhất một tập con có tổng đúng bằng mục tiêu. Đừng nói đáp án. Sau khi tôi nói “đã thử xong”, hãy đưa một đáp án để tôi tự kiểm.

Lưu ý khi dạy

Điểm cần nhấn mạnh sau hoạt động: kiểm nhanh không có nghĩa là tìm nhanh. Chuyện có cách tìm nhanh hay không chính là câu hỏi P và NP.

Liên quan

Bài học trên JoyBell