Câu hỏi 11
Trò chơi * tham lam * bắt đầu với cấu hình ban đầu của một hoặc nhiều đống đá. Người chơi 1 và người chơi 2 lần lượt loại bỏ đá, bắt đầu với người chơi 1. Ở mỗi lượt, người chơi có hai lựa chọn: * lấy một viên đá từ bất kỳ một viên nào trong số các cọc (một bước di chuyển đơn giản *); * Lấy một viên đá từ mỗi đống còn lại (một sự tham lam * di chuyển *). Người chơi đá cuối cùng sẽ thắng. Hãy xem xét hai cấu hình ban đầu sau:
(a) Có 2018 cọc, với 20 hoặc 18 viên đá trong mỗi cọc.
(b) Có bốn cọc, lần lượt là 17, 18, 19 và 20 viên đá. Trong mỗi trường hợp, hãy tìm một chiến lược thích hợp đảm bảo chiến thắng cho một trong những người chơi.
(a) Có 2018 cọc, với 20 hoặc 18 viên đá trong mỗi cọc.
(b) Có bốn cọc, lần lượt là 17, 18, 19 và 20 viên đá. Trong mỗi trường hợp, hãy tìm một chiến lược thích hợp đảm bảo chiến thắng cho một trong những người chơi.