Hàng mới! mời pà kon thưởng thức.

[BS gau]

10 người lính tân binh đứng theo hàng ngang quay mặt ra phía trước hàng và thực hiện khẩu lệnh "Bên phải quay". Một số trong số họ quay bên trái, một số trong số họ quay bên phải. Nếu hai người lính đối dịên mặt với nhau thìlập tức họ quay về phái sau. Khi đó nếu họ lại đối diệnvới người lính khác thì hai người này lại đằng sau quay và cứ típ tục như vậy. Quá trình trên có thể kéo dài vô tận ko?

[khanhan2006_2009]

Nguyên văn bởi BS gau

10 người lính tân binh đứng theo hàng ngang quay mặt ra phía trước hàng và thực hiện khẩu lệnh "Bên phải quay". Một số trong số họ quay bên trái, một số trong số họ quay bên phải. Nếu hai người lính đối dịên mặt với nhau thìlập tức họ quay về phái sau. Khi đó nếu họ lại đối diệnvới người lính khác thì hai người này lại đằng sau quay và cứ típ tục như vậy. Quá trình trên có thể kéo dài vô tận ko?

Bài toán này KA có gặm trong Tin học.Theo như KA thì sẽ có thể kết thúc quá trình này trong 1 số hữu hạn lần quay,còn giải thích thì...hehe

[chinhlh]

Ngay lúc đó có một sỹ quan cầm súng lục chĩa vào hàng và nói: Đứa nào quay trái sẽ bị bắn. Như vậy quá trình này không thể diễn ra vô hạn lần được.

[chinhlh]

Giả sử có một anh lính thực hiện động tác "đằng sau.... quay" vô hạn lần. Khi đó anh lính láng giềng cũng quay vô hạn lần và như vậy anh lính đầu hàng cũng quay vô hạn lần. Điều này không thể xảy ra vì anh lính ở đầu hàng chỉ quay tối đa một lần.