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: - DE KIEM TRA HOC SINH GIOI LOP 4 bài 100: - DE KIEM TRA HOC SINH GIOI LOP 4
DE KIEM TRA HOC SINH GIOI LOP 4
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ỗingườ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ốicùng thì người đó thắng. Nếu bạn được bốc trước, bạn có chắcchắ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ầnbốc một lần là hết.Muốn vậy thì lần trước đó A phải để lại 10 quediê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ắngcuộc.