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ầnlượt đến phiên mình lấy ra một số que diêm. Mỗi lần, mỗi người lấy rakhô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ắcthắng thì trước lần cuối cùng A phải để lại 5 que diêm, trước đó A phải để lại 10que 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êuque 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đó A phải để lại 10 que diêm , khi đó dù B bốc bao nhiêu que vẫn còn lại số quemà 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.