难题求解（悬赏20元管庄币） 加拿大人, 万宝路, 登喜路, 白房子, 中国人

人在江湖

有5个人有不同的国家，抽不同的烟，养不同的动物，喝不同的饮料，住不同的房子。房子的颜色也不一样。* j4 ]1 d, d# e+ l3 M2 B- C

# J1 \4 ^1 R0 c" t' T: G英国人住在红色房
& g& X- F+ O0 H% Y- D) o, g加拿大人养狗
& W, H* p0 U6 r& @, r* j中国人喝茶
% S! p3 M8 @. ]白色房子就在棕色房子的左侧
9 w  E( [- a# Y. H1 [住在白房子喜欢喝咖啡  m- M* k% y( y' b. f
抽双喜的人喜欢养鸟
: b0 v$ N. E# D4 U& ?住在中间房的人喜欢喝牛奶
  ?6 y% q) S, y0 @5 g住黄房子抽登喜路1 w. o7 V5 [- q* I4 t* {) w. l/ B
印尼人住在第一个房子
+ O7 O9 u! ?7 {  o8 E# m抽万宝路住在养猫的人
! T0 \6 [3 b. G9 T0 @6 }' t养马的人住在抽登喜路的旁边% b0 b5 V% S1 C7 `
抽234喜欢喝酒/ a$ F2 A2 r5 f& [  h
住在篮色房子是印尼人' q+ |- g* n5 Q+ m4 h% m0 M' ^
德国人抽LUCKY STAR& _- D6 m  b8 H" v
抽万宝路是喜欢喝水的邻居5 C" e. ^8 J8 P
问题：谁养鱼？

人在江湖

别人给发的，我也不知道答案，大家谁有时间给个答案，如果大家都说对，就加分。

23时31分45秒

以前网上就有了
( x2 M# u- f& f  P; ]$ B百度一下就有结果  w: v/ K- F8 G8 o. L; G3 p
你把标题或者前一行的内容百度一下- Z" E4 a. ]4 P9 O) a  A2 T% i5 y
(不是本人思考 不要分)

人在江湖

好像听说过类似的题，但是一直觉得难，没仔细琢磨过答案

北京风度

这不就OVER了1 k& m8 Q$ k7 i- F6 \; Q

4 t0 R2 j, E  [0 C1 _4 K首先据题可得：第二间房是蓝色，绿在白的左边。
% d3 u# y4 A7 Q$ m) w8 D0 X而绿房的喝咖啡，中间房的喝牛奶，所以绿房不可能是第二或者第三间房，但它右边还有座白房。 * }7 I, C' E8 p2 l
因此绿房是第四间。那么白房是最后一间，这样只剩下红和黄了。按房子的顺序命名为1、2、3、4、5；
2 w+ ?/ j: B1 O% W$ g; q6 m) y根据条件1得出，英国人是红房子。而挪威人是第1间，因此现在掌握的信息如下：
  y2 i- C0 ]7 o9 u7 E1。挪威人，黄房子抽Dunhill　2。蓝房子　3。英国人，红房子，喝牛奶　4。绿房子，喝咖啡　5。白房子
0 x& S) J0 G: G  v4 Z接下来推
7 E: b; B: N, c- N3 A* @! j6 Q% V: I抽Blends的人有一个喝水的邻居，另外，绿房子的人喝咖啡。而绿是4号，因此白房子的主人不可能抽Blends。
$ U* |, g. x7 z9 w4 j这样得出2、3里有一个人抽Blends，而4喝咖啡，
1 @# U+ p8 `- g: l因此1、2里有一个可能是喝水。
. T; V  t% ?9 K" Q3 F根据第12条得出2、5可能有个人抽BlueMaster并喝啤酒，从上面二条排除2号
3 Z$ L1 a3 [6 @' [2 m  t得出5号抽BlueMaster喝啤酒 4 d) j9 {5 ~" h; W
从而得到
- b0 ~. m6 o( U# e3 H1。挪威人，黄房子抽Dunhill　2。蓝房子　3。英国人，红房子，喝牛奶　4。绿房子，喝咖啡　5。白房子，抽BlueMaster喝啤酒
# g2 T. f" L& X& D2 k) B$ U这样看出1和2中有一个喝水一个喝茶，而根据提示3排除掉1号，因为他是挪威人得到2号是丹麦人并且喝茶。而且根据第11条得出2号是养马的，这样就有： 5 P* Z, [* T: e- O
1。挪威人，黄房子，喝水，抽Dunhill　 5 `9 }6 T5 a5 Y/ v$ j7 S
2。丹麦人，蓝房子，喝茶，　　　　，养马
2 F) e7 s" U9 ^- R' V3。英国人，红房子，喝牛奶　 ) K3 U, K& H; @  J2 m
4。　　　　绿房子，喝咖啡　 , D1 N4 C7 M- Z6 ^# J, ~
5。　　　　白房子，喝啤酒，抽BlueMaster。 / L( u) I8 u3 h" O, ?+ w
再来看烟。在2，3，4中有抽Blends，PallMall和Prince　 $ C6 |8 i5 w2 O5 }! {

1 c1 O3 s7 H- G# k; D# |3 n% ]根据提示6排除掉2号抽PallMall，则3和4中有人抽PallMall并养鸟.
( R' u  R% }; b* }2 v再根据提示13得出4号是德国人，抽Prince。
0 p/ M2 r! K+ {/ ]( q+ @1 D+ S则3号抽PallMall并养鸟。那么2号只有一个选择－－－Blends（其实在得出1号喝水的同时就已经知道了～） . @0 w8 q9 N5 S) X! v
再整理一下信息：
6 U8 `4 @! |2 z3 S. N4 y1。挪威人，黄房子，喝水，　抽Dunhill　 0 I" E4 A1 ]! ~$ o
2。丹麦人，蓝房子，喝茶，　抽Blends，养马
6 |+ v9 i9 H& l) t- E3。英国人，红房子，喝牛奶，抽PallMall，养鸟　
3 P4 A: a. C9 k" n( l4。德国人，绿房子，喝咖啡，抽Prince ; J9 Z2 e" B. B) Z8 a* P, b
5。瑞典人，白房子，喝啤酒，抽BlueMaster
: E- A7 f3 U! G, w. ^% k- {; S再回来看提示2和10，瑞典人养狗，养猫的人住在抽Blends人的隔壁，得到信息： 5 \: j1 K% ?0 O
1。挪威人，黄房子，喝水，　抽Dunhill，养猫
1 i2 e: p9 E% B8 G9 J! g. x2。丹麦人，蓝房子，喝茶，　抽Blends，养马
, R  H4 a4 l( h) L- c3。英国人，红房子，喝牛奶，抽PallMall，养鸟　
" ^  O8 ~8 H1 j: a( ~8 h0 w! f4。德国人，绿房子，喝咖啡，抽Prince， ？
& k: K& W8 t: }. j# j% \# t9 N2 t, i5。瑞典人，白房子，喝啤酒，抽BlueMaster，养狗 4 \& x- Y) _# [
谁养鱼已经很清楚了，就是抽Prince的德国人。

人在江湖

百度的吗？楼上

ashe

标准解法是画格子，然后把条件全填进去，答案一下子就出来了。4 j9 y) r" q8 o3 ]# C
找本离散数学看看就晓得了，只看第一章就成' @) {  ^: ]- u8 Z3 `$ a
或者找本图论看看也成。
  |& \0 n2 Y6 ?) A( p% k很多类似的问题，什么狼过河，七桥问题 等等

北京风度

百度的吗？楼上
5 ]9 U6 w3 S& L3 m人在江湖 发表于 2011-3-19 22:12

0 P0 l# _9 z1 I) F4 _
: f4 `$ _- O' }) N/ r. E  D  n
% z1 u; L2 y- x* y4 f2 M0 Q
    忘记了，反正胡乱在网上搜的

人在江湖

还没时间细研究

ashe

我试着做了一下，这道题印刷有错误
8 s* ^3 q- b/ Z4 v3 _4 [4 }( t抽234喜欢喝酒+ n  }8 ]' j* A: t9 ]0 \8 \
什么意思嘛

人在江湖

我试着做了一下，这道题印刷有错误
! l! p# n/ @3 U2 D抽234喜欢喝酒. u3 i: Z+ R: p# z. |( E! {4 C- d
什么意思嘛- \+ T, M+ O& }( \# x, }1 f
ashe 发表于 2011-5-4 11:19

) H: W8 p1 }/ a6 L( r' H& g' y
- R* k# f1 O& j6 O8 |, I

; u& W! L. Z  y: A$ e    234是印尼一种香烟的牌子