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

Hoạt động

Đổi tiền: tham lam có thắng không?

Sinh viên tìm được phản ví dụ cho cách đổi tiền tham lam, và nói được khi nào tham lam an toàn.

  • 20 phút
  • Vai AI: Bạn tranh luận
  • Pha 5E: Explore
  • Bậc học: Đại học
  • Trụ cột: Inquiry · Phản biện, Systems · Hệ thống
  • ARCS: Thu hút, Thiết thực

Các bước

  1. Cho các mệnh giá 1, 3, 4. Mỗi bạn tự đổi 6 đồng sao cho ít đồng tiền nhất, trong 2 phút.
  2. Nhờ AI đóng vai người bênh vực cách tham lam: luôn lấy mệnh giá lớn nhất còn được (xem lời nhắc mẫu). Cả nhóm thử thách AI.
  3. Tham lam cho 4 + 1 + 1, tức 3 đồng. Nhưng 3 + 3 chỉ cần 2 đồng. Nhóm ghi lại phản ví dụ này.
  4. Mỗi nhóm tự tìm một hệ mệnh giá khác mà tham lam vẫn đúng, và một hệ mà tham lam sai.
  5. Điền bảng số đồng ít nhất cho các số tiền từ 0 tới 6. Kết quả là 0, 1, 2, 1, 1, 2, 2.
  6. Chốt cùng cả lớp: khi nào tham lam an toàn, khi nào phải quay sang quy hoạch động.

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

Mỗi nhóm nộp một hệ mệnh giá và một số tiền làm tham lam sai, kèm hai cách đổi để so sánh. Nhóm phải tự tính, không chép từ AI.

Lời nhắc mẫu cho AI

Hãy bênh vực cách đổi tiền tham lam: luôn lấy mệnh giá lớn nhất còn được. Tôi sẽ thử thách bạn bằng các hệ mệnh giá. Chỉ nhận sai khi tôi đưa ra một số tiền cụ thể mà tham lam cho kết quả nhiều đồng hơn cách tối ưu, và tự tính lại để kiểm tra.

Lưu ý khi dạy

Hệ 1, 5, 10, 25 là ví dụ quen thuộc mà tham lam vẫn đúng. Có thể dùng để các nhóm đối chiếu ở bước 4.

Liên quan

Bài học trên JoyBell