作者eieio (好多目标)
看板puzzle
标题Re: [问题] 有几个人
时间Tue Aug 14 14:27:41 2012
※ 引述《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
1F:推 LPH66:如果题意只是照字面上的三人圈的话那五人就有解了 08/14 14:41