您好,欢迎访问一九零五行业门户网

逻辑题:六个男人和六个女人

见图片,
有六个男人,简称a,b,c,d,e,f.和他们的母亲只在同一个村子。
每位母亲dou'不幸丧夫,但都又婚。第二任丈夫是除了自己儿子以外的那五个男人的一个。
d太太对c的母亲说: 由于第二次婚姻,她(d太太)成了e太太的婆婆的婆婆的婆婆,a成了b的继父的继父,而f太太成了c太太的儿媳妇的儿媳妇的儿媳妇的儿媳妇。
问谁嫁给了谁?
回复讨论(解决方案) 我比较笨,想不通啊。
你?老你?程序拖出去踢一?
c取了a妈,a取了d妈,d取了b妈,b取了f妈,f取了e妈,e取了c妈。。。
这个其实产生了一个环了,12个人谁都可以是谁的长辈,就看怎么从哪边算了
c取了a妈,a取了d妈,d取了b妈,b取了f妈,f取了e妈,e取了c妈。。。
这个其实产生了一个环了,12个人谁都可以是谁的长辈,就看怎么从哪边算了
呵呵
你?老你?程序拖出去踢一?
没,我在游民星空网站上看到的,想了半天不怎么想得通,就来请教一下
关系不是一般的乱啊!
关系不是一般的乱啊!
是滴啊
绕人啊。。。
绕人啊。。。
头西昏
好复杂的感觉。。。
你确认你的题目是正确的?
我认为题目出错了(搜索了一下也未找到出处) $dict = array('a', 'b', 'c', 'd', 'e', 'f');//搜索 f太太成了c太太的儿媳妇的儿媳妇的儿媳妇的儿媳妇$st = array( array('f' => 'a'), array('f' => 'b'), array('f' => 'c'), array('f' => 'd'), array('f' => 'e'),);while($rs = array_shift($st)) { $len = count($rs); $k = end($rs); if(isset($rs[$k])) continue; foreach($dict as $v) { if($k == $v || in_array($v, $rs)) continue; if($len == 4 && $v == 'c') $res[] = array_merge($rs, array($k => $v)); else $st[] = array_merge($rs, array($k => $v)); }}//搜索结束,共 24 组foreach($res as $i=>$r) { //配齐 6 个 $k = current(array_diff($dict, array_keys($r))); $v = current(array_diff($dict, $r)); if($k == $v) continue; $r = array_merge($r, array($k => $v)); //判断,两个条件不能同时满足 if($r[$r['b']] == 'a' && $r[$r[$r['d']]] == 'e') print_r($r); //但分别可以// if($r[$r['b']] == 'a') print_r($r); //a成了b的继父的继父// if($r[$r[$r['d']]] == 'e') print_r($r); //d太太成了e太太的婆婆的婆婆的婆婆}
如是程序有错,请指正
你确认你的题目是正确的?
我认为题目出错了(搜索了一下也未找到出处)
题目我也是在其他网站上看到的,不知道对不对,不过二楼给的结论适用的。呵呵
我算过了,有两种答案
我们用大写代表母亲,小写代表儿子,因为题上说了第二任丈夫都是其他五个男人中的一个,所以 当用儿子->媳妇->儿子->媳妇这样的方式连下来,最后应该是一个有12个点的链。我们用?号表示未知的。
第一个信息:d太太是e太太的婆婆的婆婆的婆婆。
所得到链 d->d->?->?->?->?->e->e  共8个点,4个连着未知
第二个信息:a成了b的继父的继父
所得到链 a->a->?->?->b->b  共6个点,2个连着未知
第三个信息:f太太是c太太的儿媳妇的儿媳妇的儿媳妇的儿媳妇
所得到链 c->c->?->?->?->?->?->?->f->f 共10个点 6个连着未知
接下来就是把这三条链和为一条(总共12个点的链),第三天刚好有个6连未知,因此第二条链可以符合,符合后中间两个连着未知距离外面分别是4个点,正好也和第一条符合,但是位置不定,因此有两种结果,分别是:
1: c->c->a->a->d->d->b->b->f->f->e->e
2:  d->d->c->c->a->a->e->e->b->b->f->f
符合条件,
你?老你?程序拖出去踢一?
出题的人一定很变态,
引用 2 楼 sibang 的回复:你?老你?程序拖出去踢一?
出题的人一定很变态,
绝非变态!
有向图遍历,是很典型的应用
他说的不是技术变态,是生理/心理变态
引用 16 楼 default7 的回复:引用 2 楼 sibang 的回复:你?老你?程序拖出去踢一?
出题的人一定很变态,
绝非变态!
有向图遍历,是很典型的应用
我表示把题目看错了两遍,,我那个擦
方法:
c.1.2.3.f
d.1.2.e
a.1.b
排列....去除d不能娶c母亲的
其它类似信息

推荐信息