Question

[Nguyễn Xuân Sáng]

Hai bạn An và Bình chơi trò chơi bốc bi. Hai người bốc luôn phiên, mỗi lần bốc tối thiểu 1 viên và tối đa không vượt quá một nửa số bi còn lại. Ví dụ, nếu số bi còn lại là 6 viên thì có thể bốc 1 hoặc 2 hoặc 3 viên; nếu số bi còn lại 7 viên thì cũng được bốc 1 hoặc 2 hoặc 3 viên (vì nếu bốc 4 viên thì vượt quá 1/2 số bi). Ai đến lượt mình đi không còn bi để bốc thì thua. Biết lúc đầu đống bi có 11 viên và An là người đi trước. Hãy cho biết ai là người thắng cuộc; biết rằng cả hai bạn đều rất thông minh, biết cách đi có lợi nhất cho mình.
Giúp nha! 

Answer 1

[Trần Hà Quỳnh Như]

“mỗi lần bốc tối thiểu 1 viên và tối đa không vượt quá một nửa số bi còn lại.” và “Ai đến lượt mình đi không còn bi để bốc thì thua.” có nghĩa là người nào cuối cùng còn lại 1 viên bi là thua cuộc. Vì không thực hiện được cách bốc bi của mình.

An  luôn thắng cuộc, thực hiện qua các bước như sau:

-An  bốc 4 viên để còn lại 7 viên cho Bình.    

-Bình có thể bốc 1 ; 2 ; 3 viên để cho An có thể còn lại là 6 ; 5 ; 4 viên.

-An  bốc số viên bi để còn lại cho Bình  3 viên.

-Bình chỉ có quyền bốc 1 viên để lại cho An 2 viên.

-An bốc 1 viên chừa lại cho Bình 1 viên

-Bình thua cuộc !!!

Answer 2

[tao quen roi]

/hoi-dap/question/59080.html