Đến nội dung

Hình ảnh

Chứng minh việc chuyển phòng dừng lại sau hữu hạn ngày

- - - - -

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

#1
maolus123

maolus123

    Binh nhất

  • Thành viên mới
  • 22 Bài viết

Cho một dãy phòng dài vô hạn, được đánh số 1,2,3,... Có một số hữu hạn người sống trong dãy phòng. Mỗi ngày có hai người sống ở hai phòng cạnh nhau chuyển sang hai phòng khác theo hai hướng ngược nhau nhưng không được tráo đổi vị trí cho nhau. Chứng minh việc chuyển đổi phòng đó dừng lại sau hữu hạn ngày.






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

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