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 52: 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 ra mộ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ùng A 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 đó 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ố 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.