1. Máy tính bỏ túi Việt Nam
  2. Toán lãi suất, toán đố, thống kê
  3. Toán đố

Bài toán An và Bình 'trò chơi bốc kẹo' trên bàn có 25 viên kẹo


0

1

Hai bạn An và Bình chơi trò bốc kẹo. Ban đầu trên bàn có 25 viên kẹo. Bắt đầu từ An, hai bạn luân phiên nhau bốc kẹo, mỗi lần được phép bốc 1, 2 hoặc 3 viên.

Đến khi hết kẹo trên bàn, ai bốc được tổng cộng một số chẵn viên kẹo sẽ thắng. Hỏi ai là người có chiến thuật thắng nếu cả hai cùng chơi đúng?

20
2 trả lời:

1

lượt thứ 7

#1: ngày 12/07/2016
44

Thêm bình luận

1

Nếu thực hiện đúng chiến thuật sau đây, người bốc trước (An) luôn luôn thắng:
- Đầu tiên, An bốc 1 viên kẹo duy nhất.
- Tới lượt Bình, Bình có thể bốc số kẹo bất kỳ (1,2,3) An căn cứ số kẹo Bình bốc trước đó để bốc số kẹo khi tới lượt mình sao cho tổng số kẹo Bình + An = 4 (VD: trước đó Bình bốc 1 thì An bốc tiếp 3, Bình bốc 2 An bốc 2, Bình bốc 3 An bốc 1).
- Như vậy sau khi An thực hiện 6 lần bốc và Bình thực hiện 5 lần, số kẹo đã bốc lúc này luôn là 21 cái, còn lại 4 cái. Tới lượt thứ 6 của Bình: Bình phải bốc 1, hoặc 2, 3 cái và số kẹo còn lại sẽ là 3,2,1 cái. Số kẹo này luôn nằm trong khả năng chiến thắng của An khi An tới lượt bôc thứ 7.
Chúc các bạn vui! 

#2: ngày 11/07/2016
471

Thêm bình luận