CÁCH ĐI CỦA NGƯỜI ĐI SAU NHƯ SAU

Bài 8. Cách đi của người đi sau như sau: Khi người đi trước bốc

2

^k

viên sỏi.

+ Nếu k là số lẻ thì

2

^k

chia 3 dư 2, người đi sau bốc 1 viên sỏi.

CH

UY

ÊN

Đ

Ề

S

Ố

H

Ọ

C

+ Nếu k là số chẵn thì

2

^k

chia 3 dư 1. người đi sau bốc 2 viên sỏi.

Như vậy người đi trước luôn đối mặt với tình huống số viên sỏi còn lại chia hết cho 3 và không

bao giờ bốc được viên sỏi cuối cùng. Vậy người đi sau luôn thắng.