HAI NGƯỜI CÙNG CHƠI ĐƯA NGỰA VỀ ĐÍCH. BÀN CỜ ĐƯỢC KẺ SẴN, GỒM N Ơ V...

Câu 29: Hai người cùng chơi đưa ngựa về đích. Bàn cờ được kẻ sẵn, gồm n ơ vuơng bằng nhau được xếp theo

hàng ngang. Ơ đầu tiên (ơ số 1) bên trái bàn cờ là ơ xuất phát, ơ cuối cùng bên phải của bàn cờ được gọi là đích

(như minh họa dưới đây)

1

2 3 …. …. …. …. …. 106 107

Đích

Xuất

phát

Trên bàn cờ cĩ 1 chú ngựa, đứng ở ơ xuất phát. Đến lượt đi, người chơi được di chuyển ngựa theo một chiều, từ

trái sang phải, với bước đi từ 1 đến k ơ. Cho rằng ^{n m k }  ^{ 1}  ^{ r ,0   r k r k n ; , ,  } . Hai người thay nhau

di chuyển ngựa, ai đưa được ngựa vào ơ đích là thắng. Để người chơi thứ nhất (là người đi ngựa từ ơ xuất phát)

luơn thắng cần tiến hành theo cách nào sau đâu

A. Lần đầu di chuyển ngựa vào ơ thứ k và mỗi lần sau di chuyển ngựa vào ơ thứ  ^{i k r . }  _với i  1, 2,..., m _.

B. Lần đầu di chuyển ngựa vào ơ thứ  ^{r  1}  và mỗi lần sau di chuyển ngựa vào ơ thứ  ^{i k r . }  _với

i  m _.

1, 2,...,

C. Lần đầu di chuyển ngựa vào ơ thứ ^r và mỗi lần sau di chuyển ngựa vào ơ thứ ^{i k}  ^{ 1}  ^{ r} _với

D. Lần đầu di chuyển ngựa vào ơ thứ  ^{r  1}  và mỗi lần sau di chuyển ngựa vào ơ thứ ^{i k}  ^{ 1}  ^{ r} _với