Dạng phát biểu khác của bài Cờ đẩy
Cho đống sỏi N viên, hai đấu thủ A và B lần lượt đi, A đi nước đầu
tiên. Mỗi nước đi đấu thủ buộc phải bốc tối thiểu 1 viên, tối đa M viên trong
đống và không được lặp lại nước vừa đi của người trước. Thí dụ, nếu đấu thủ A
vừa bốc v viên sỏi thì đến lượt mình, đấu thủ B không được bốc v viên nữa. Đấu
thủ nào đến lượt mình không đi nổi thì thua. Cả hai đấu thủ đều chơi rất giỏi.
Cho biết a) A thắng hay thua. b) A thắng
hay thua sau bao nhiêu nưới đi?
Nguồn:
SÁNG TẠO
TRONG THUẬT TOÁN
VÀ
LẬP TRÌNH
Không có nhận xét nào:
Đăng nhận xét