Đến nội dung

Hình ảnh

Chia n+1 quân cờ vào n quạt tròn

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
tap lam toan

tap lam toan

    Trung sĩ

  • Thành viên
  • 178 Bài viết

Cho $n$ là một số nguyên dương ( $n \geq 2$ ). Ta chia một hình tròn thành $n$ quạt tròn bằng nhau. Có $n+1$ quân cờ, ta chia $n+1$ quân cờ này vào các quạt tròn. Nếu một lúc nào đó có một quạt tròn chứa nhiều hơn $1$ quân cờ thì ta chuyển một quân cờ sang quạt bên trái, một quân cờ sang quạt bên phải. Chứng minh rằng đến một lúc nào đó, có ít nhất $ \left \lceil \frac{n}{2} \right \rceil $ quạt tròn có quân cờ. 


Bài viết đã được chỉnh sửa nội dung bởi tap lam toan: 03-07-2015 - 19:47





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh