见图片,
有六个男人,简称A,B,C,D,E,F.和他们的母亲只在同一个村子。
每位母亲dou'不幸丧夫,但都又婚。第二任丈夫是除了自己儿子以外的那五个男人的一个。D太太对C的母亲说: 由于第二次婚姻,她(D太太)成了E太太的婆婆的婆婆的婆婆,A成了B的继父的继父,而F太太成了C太太的儿媳妇的儿媳妇的儿媳妇的儿媳妇。
问谁嫁给了谁?逻辑题六个男人六个女人
有六个男人,简称A,B,C,D,E,F.和他们的母亲只在同一个村子。
每位母亲dou'不幸丧夫,但都又婚。第二任丈夫是除了自己儿子以外的那五个男人的一个。D太太对C的母亲说: 由于第二次婚姻,她(D太太)成了E太太的婆婆的婆婆的婆婆,A成了B的继父的继父,而F太太成了C太太的儿媳妇的儿媳妇的儿媳妇的儿媳妇。
问谁嫁给了谁?逻辑题六个男人六个女人
解决方案 »
- dede网站页面dir什么意思啊
- PHP执行Linux命令exec的问题
- 重启电脑后,编写的php代码不能用浏览器访问了,咋回事?
- 用模板的好处,我体会到了,就是遇到一个问题,需要求助-----列出文章标题字节长度的问题
- php中网络连接的问题?
- floor()求整数的大~~~~大~~~~大~~~~大问题!立刻给分!
- 大家看看这个!
- 三级连动下拉菜单,javascript和php高手请进
- 〖〖〖〖关于如何把服务器上的图片copy到excel档里的指定栏位??急哟,200分答谢!
- php中如何用正则表达式对email进行判断
- 如何获取别人网站的验证码并能用curl发送post无错?
- 遇到一个有意思的问题,不知道怎么说,大家进来看下吧
这个其实产生了一个环了,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
符合条件,
C.1.2.3.F
D.1.2.E
A.1.B
排列....去除D不能娶C母亲的