chyanog 发表于 2013-3-18 14:32:43

一道逻辑问题

ABCDEFGHIJ10位“美女”参加化妆舞会,其中有几个是伪娘,根据以下条件判断到底谁是伪娘。
1.如果A是伪娘,B也是
2.如果C不是,D也不是
3.A和C中只能有一个是伪娘
4.B和D中有且仅有一个伪娘
5.DEFGH中至少有两个伪娘
6.C和G要么都是,要么都不是
7.CEGI中虽多有2个伪娘
8.如果E是,那么F和G也是
9.如果F是,GH就不是
10.如果IJ不是,H就一定是

风云剑 发表于 2013-3-18 15:03:16

难道又要来个10层循环?

wayne 发表于 2013-3-18 15:05:12

2# 风云剑
{:3_54:}
可以弄一个逻辑矩阵的,类似于电子电路的卡诺图,
小学奥数很常见

风云剑 发表于 2013-3-18 15:08:19

呵呵,我拿个FPGA设计个逻辑电路试试

chyanog 发表于 2013-3-20 00:18:26

http://blog.sina.com.cn/s/blog_94cd5d6c0100ymou.html
用Maple做可能比较方便

平常心 发表于 2013-3-20 21:12:43

ABCDEFGHIJ 等10位“美女”参加化妆舞会,其中有几个是伪娘,根据以下条件判断到底谁是伪娘。
1.如果A是伪娘,B也是
2.如果C不是,D也不是
3.A(?)和C中只能有一个是伪娘
4.B和D中有且仅有一个伪娘
5.DEFGH中至少有两个伪娘
6.C和G要么都是,要么都不是
7.CEGI中虽(?最)多有2个伪娘
8.如果E是,那么F和G也是
9.如果F是,GH就不是
10.如果IJ不是,H就一定是

令:伪娘=1美女=0
⑴A=B   
⑵C=D
⑶A=C=0 或A≠C
⑷B≠D
⑸D+E+F+G+H >= 2
⑹C=G
⑺C+E+G+I <= 2
⑻E=F=G= 1 或 E=0
⑼F= 1G=H=0 或 F= 0
⑽I = J= 0H=1 或 I + J > 0H 不确定
(已经有⑷,⑶必然成立,是多余条件。这是个疑问)

推理:
由 ⑹⑻
若 E=F=G= 1
则 C+E+G >2 与 ⑺矛盾
故 E = 0——⑾

由⑵⑹⑼⑾
若 F= 1
则 D+E+G+H =0 与 ⑸盾
故 F = 0C=D=G=1——⑿
又由⑴⑷ A=B=0——⒀
又由⑺⑾I=0——⒁

此时⑽似乎无关紧要。
我猜想⑶应该是:“J和C中只能有一个是伪娘”
这样必然有 J=0根据⒁⑽H=1
结论:A=B=E=F=I=J=0
      C=D=G=H=1(伪娘)

平常心 发表于 2013-3-23 16:34:13

http://blog.sina.com.cn/s/blog_94cd5d6c0100ymou.html
用Maple做可能比较方便
chyanog 发表于 2013-3-20 00:18 http://bbs.emath.ac.cn/images/common/back.gif
程序解题虽好,但代替不了对人的思维训练。寻求一些人工的简单解题方法,也是必要的。如例举的题目也可用我以上使用的方法解决:
如果男管家说真话,那么厨师说的也是真话。厨师和园丁说的不可能都是真话。园丁和杂役不可能都说谎。如果杂役说真话那么厨师在说谎。判断这四个人是否在说谎。

令说真话者等于1,反之为0,则有:
⑴男管家A=厨师B=1 或 男管家A=0。
⑵厨师B≠园丁C 或 厨师B=园丁C=0。
⑶园丁C=杂役D=1 或 园丁C≠杂役D。
⑷杂役D=1 且 厨师B=0 或 杂役D=0。

若A=1 或 据⑴ B=1据⑵C=0据⑶D=1据⑷ B=0 不成立
同理,若A=0B=1 不成立
若A=0 B=0C=1据⑶若 D=1 据⑷B=0 成立
若A=0B=0C=1据⑶若 D=0 ⑷亦成立
若A=0 B=0C=0据⑶D=1 据⑷B=0 亦成立

平常心 发表于 2013-3-30 20:58:18

怀疑条件3输入有误,请楼主核对。

zeroieme 发表于 2013-3-31 08:35:21

6# 平常心

1.如果A是伪娘,B也是——如果A不是伪娘,B仍可能是
2.如果C不是,D也不是——如果C是,D仍可能不是
…………

平常心 发表于 2013-3-31 19:16:39

谢谢,我对条件1、2的理解错了。一会改正。
页: [1] 2 3
查看完整版本: 一道逻辑问题