Chia Hình chữ nhật

Olimpic Quốc tế

                Cho một lưới chữ nhật kích thứơc N´M đơn vị nguyên. Hai bạn lần lượt thực hiện thao tác sau đây: Cắt hình theo một đường kẻ trong lưới đi qua một điểm nguyên trên một cạnh và không trùng với đỉnh để thu được 2 hình chữ nhật sau đó vất đi hình có diện tích nhỏ hơn, trao hình có diện tích lớn hơn cho người kia. Nếu hai hình có diện tích bằng nhau thì vất đi một hình tùy ý. Bạn nào đến lượt mình không thể thực hiện được thao tác trên thì thua. Hãy cho biết bạn đi trước thắng hay thua. Giả thiết rằng hai bạn đều chơi rất  giỏi.

4.B

5.A

6.B

3.A

1.A

2.B

Với hình chữ nhật 5´ 5 đấu thủ A sẽ thua sau 6 nước đi. Sau mỗi lần cắt, mảnh trắng có diện tích lớn hơn sẽ được giao cho đấu thủ tiếp theo, mảnh xám sẽ được bỏ đi.

Gợi ý. Bài này hoàn toàn tương đương như Bài Bốc sỏi F. 

Nguồn:

SÁNG TẠO

TRONG THUẬT TOÁN

VÀ

LẬP TRÌNH