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 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.