Viết bởi gnourt2 » Chủ nhật T7 19, 2009 9:45 pm
Có 1 bạn ở Mĩ đố mình bài sau. Hình như bài này có trong chương trình học của bạn ấy:
Có 700 cánh cửa và 700 thằng cu li.
Đầu tiên 700 cánh cửa đều đóng.
Nhiệm vụ của thằng cu li là gặp cửa đóng thì mở, gặp cửa mở thì đóng.
Người ta sắp xếp trình tự của mấy thằng cu li đó như sau:
Thằng thứ i sẽ bắt đầu ở vị trí cửa i, và đi tiếp đến cánh cửa thứ i+ni (n>=1).
Hỏi: Sau khi cho hết 700 thằng cu li đi, thì có bao nhiêu cửa đóng, bao nhiêu cửa mở.
(Cụ thể như sau: thằng cu li thứ 1 sẽ đi đến cánh cửa thứ 1, 2, 3,..., 699, 700 và sẽ mở các cánh cửa này.
Sau khi thằng cu li thứ 1 đi hết 700 cánh cửa thì đến lượt thằng cu li thứ 2 đi đến cánh cửa 2, 4, 6,..., 698, 700 và đóng các cánh cửa này
Tiếp theo đến cu li thứ 3 sẽ đến cánh cửa thứ 3 thì đóng cánh cửa thứ 3 (vì sau khi cu li thứ 1 đi thì cánh cửa thứ 3 mở), đến cánh cửa thứ 6 thì mở cánh cửa thứ 6 (vì sau khi cu li thứ 2 đi thì cánh cửa thứ 6 đóng,..., đến cánh cửa thứ 699 thì đóng cánh cửa thứ 699
....)
Có 1 bạn ở Mĩ đố mình bài sau. Hình như bài này có trong chương trình học của bạn ấy:
Có 700 cánh cửa và 700 thằng cu li.
Đầu tiên 700 cánh cửa đều đóng.
Nhiệm vụ của thằng cu li là gặp cửa đóng thì mở, gặp cửa mở thì đóng.
Người ta sắp xếp trình tự của mấy thằng cu li đó như sau:
Thằng thứ i sẽ bắt đầu ở vị trí cửa i, và đi tiếp đến cánh cửa thứ i+ni (n>=1).
Hỏi: Sau khi cho hết 700 thằng cu li đi, thì có bao nhiêu cửa đóng, bao nhiêu cửa mở.
(Cụ thể như sau: thằng cu li thứ 1 sẽ đi đến cánh cửa thứ 1, 2, 3,..., 699, 700 và sẽ mở các cánh cửa này.
Sau khi thằng cu li thứ 1 đi hết 700 cánh cửa thì đến lượt thằng cu li thứ 2 đi đến cánh cửa 2, 4, 6,..., 698, 700 và đóng các cánh cửa này
Tiếp theo đến cu li thứ 3 sẽ đến cánh cửa thứ 3 thì đóng cánh cửa thứ 3 (vì sau khi cu li thứ 1 đi thì cánh cửa thứ 3 mở), đến cánh cửa thứ 6 thì mở cánh cửa thứ 6 (vì sau khi cu li thứ 2 đi thì cánh cửa thứ 6 đóng,..., đến cánh cửa thứ 699 thì đóng cánh cửa thứ 699
....)