CHƠI BỐC DIÊM TRÊN MẶT BÀN CÓ 18 QUE DIÊM. HAI NGƯỜI THAM GIA CUỘC CHƠ...

Bài 100: Chơi bốc diêm Trên mặt bàn có 18 que diêm. Hai người tham gia cuộc chơi: Mỗi người lần lượt đến phiên mình lấy ramột số que diêm. Mỗi lần, mỗi người lấy ra không quá 4 que. Người nào lấy được số que cuối cùng thìngười đó thắng. Nếu bạn được bốc trước, bạn có chắc chắn thắng được không? Bài giải: Giả sử rằng A và B tham gia cuộc chơi mà A lấy diêm trước. Để chắc thắng thì trước lần cuối cùngA phải để lại 5 que diêm, trước đó A phải để lại 10 que diêm và lần bốc đầu tiên A để lại 15 que diêm, khi đódù B có bốc bao nhiêu que thì vẫn còn lại số que để A chỉ cần bốc một lần là hết.Muốn vậy thì lần trước đó Aphải để lại 10 que diêm , khi đó dù B bốc bao nhiêu que vẫn còn lại số que mà A có thể bốc để còn lại 5 que .Tương tự như thế thì lần bốc đầu tiên A phải để lại 15 que diêm . Với " chiến lược" này bao giờ A cũng làngười thắng cuộc.