Thứ Hai, 16 tháng 12, 2013

Chia đoạn



Dạng phát biểu khác của Bài Bốc sỏi C
                Cho một đoạn thẳng trên trục số dài N đơn vị với các điểm chia nguyên. Hai bạn lần lượt thực hiện thao tác sau đây: Cắt đoạn thẳng tại một điểm nguyên nằm trong đoạn để thu được 2 đoạn con sau đó vất đi đoạn ngắn, trao đoạn dài cho người kia. Nếu hai đoạn bằng nhau thì vất đi một đoạn 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.

Không có nhận xét nào:

Đăng nhận xét