thuvientoan.net xin gửi đến các bạn tài liệu Tính ứng dụng của bất biến trong các bài toán về thuật toán của lý thuyết trò chơi.

Bất biến là khái niệm quan trọng của Toán học. Nói một cách đơn giản thì bất biến là một đại lượng hay tính chất không thay đổi trong khi các trạng thái biến đổi. Người ta sử dụng bất biến để phân loại các vật trong một phạm trù nào đó. Hai vật thuộc cùng một loại nếu nó có cùng tính chất H nào đó và nếu vật A có tính chất H, vật B không có tính chất H thì B không cùng loại với A.

Trong chuyên đề này ta nghiên cứu ứng dụng của bất biến trong các bài toán về thuật toán của lý thuyết trò chơi. Đây là dạng toán thường gặp trong các kỳ thi Olympic.

Tài liệu gồm những nội dung sau:

1. Thuật toán

- Định nghĩa thuật toán

- Các bài toán về thuật toán

- Hàm bất biến

2. Bài tập

3. Hướng dẫn giải bài tập

Tải tại đây.