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

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? Giải thích?

0 bình luận về “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”

  1. Đáp án:

     

    Giải thích các bước 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.

    Bình luận

Viết một bình luận