推 LPH66:如果題意只是照字面上的三人圈的話那五人就有解了 08/14 14:41
※ 引述《EIORU ()》之銘言：
: 有一群人 他們的手(都有兩隻手) 不是拉著另一隻手 就是拉著衣服 但是
: part1.(已解)
: (1)手不能拉著自己的衣服和另一隻手 (2)兩手不能分別拉著同一個人的手和衣服
: (3)兩手不能拉著另一個人的兩手 (4)至少一個人 兩隻手分別拉著另外一隻手
: (5)每個人的衣服都有被一隻手拉著
由 (1) 和 (5) 得知，每個人的衣服應該都被至少另外一個人拉著。
: part2.
: (6)從任意一個人出發 經過該人拉衣服的手到下一個人
: 然後是下一個人拉衣服的手 到下下一個人
: 不會回到原點
按照 (6) 的反方向倒推回去，會發生奇怪的事情。因為每個人的衣服都被別
人拉著，所以往上一個人倒推回去的動作是不會停的，這表示一定會產生 cycle
。順著這個 cycle 按照題意 (6) 的順序走，就必然會回到原點。
: 請問這一群人至少有幾位
: PS 題目描述太爛 -.-
--
If I don't know I don't know, I think I know
If I don't know I know, I think I don't know
── R. D. Laing
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 71.217.77.168