thuvientoan.net xin gửi đến các bạn chuyên đề HAI PHƯƠNG PHÁP GIẢI BÀI TOÁN TRÒ CHƠI BỐC VẬT.

Trên bàn có một hay nhiều đống vật với số lượng hữu hạn. Hai đấu thủ A, B thực hiện trò chơi bốc các vật.

Mỗi người đến lượt phải bốc ít nhất một vật và không được bốc quá số lượng quy định. Trong trường hợp có nhiều đống vật cũng chỉ được bốc ở một trong những đống còn vật.

Về thắng thua có hai cách qui định: Hoặc người bốc được vật cuối cùng thắng cuộc, hoặc người không phải bốc vật cuối cùng thắng cuộc. Trong bài viết này chỉ xin trình bầy thuật toán bốc các vật đảm bảo cho người bốc được vật cuối cùng thắng cuộc.

Trường hợp có một đống vật trò chơi được gọi là Trò chơi đơn, còn trường hợp có nhiều đống vật trò chơi được gọi là Trò chơi hợp.

Cả hai dạng trò chơi đều có hai cách giải quyết. Cách thứ nhất sử dụng tính chất đồng dư được gọi là phương pháp đồng dư. Cách thứ hai sử dụng nhân của đồ thị được gọi là phương pháp đồ thị.

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

§1. Một số khái niệm và kết quả cần dùng

§2. Trò chơi đơn

§3. Trò chơi hợp

Tải tại đây.