逻辑推理——数学系有三个班

12580none

* g# g5 V2 `' F" H6 r: ^原版
6 G% @# m" I6 |- S" d' s9 m+ F-----------------
: N! I( \+ U' ~2 k# ]数学系一共3个班。今天他对我说，你是3班的么？我说，原来你是2班的啊！他说，原来你是1班啊！


内涵版
3 C  S$ w8 g. b! [-----------------
数学系一共3个班。今天他对我说，你是3班的么？我说，我终于知道你是几班的了。他说，我也知道你是几班的了。
$ m7 k8 \$ Z% t: L$ G. L# s& A  C3 w

$ W; ]/ f! V1 ^3 E* q反推版
! |% o4 s) i8 m+ Y-----------------
4 p# e% V% v+ z$ {今天他对我说，你是2班的么？我说，我终于知道你是几班的了。他说，我也知道你是几班的了。问一共几个班？
6 K- q2 w6 M2 I2 R! w

- v  q; z  L# L8 \& T  h# }中微子版
( i9 \4 b# _9 j4 h* _; s' m-----------------
数学系一共3个班。他说，原来你是1班的啊？我说，我不跟超过光速的人说话。今天他对我说，你是3班的么？
, Y6 D) T, h4 a6 N

1 Z3 i  O1 V  W- M我就是认不全你咬我啊版
3 v  y; y( u8 ?) S: H/ P-----------------
* `! E8 D2 ]5 s* J$ L9 W  \0 V5 a数学系有3个班，甲： 你是3班的吗？乙： 啊，原来你是2班的。甲： 错了，我是3班的。乙：……


数学黑版
) t* @. e) }& W-----------------
数学系的应该是这样：数学系只有1个班。今天他对我说，同学你是1班的吗？我说：因为数学系只有1个班，并且我是数学系的，所以我是1班的。
; q9 P, v+ x' \0 l1 ^; Z
6 p: p1 D9 x9 M' r# D7 p+ \) S! w
% j. i: w* T1 K& S- q4 w' g简单版
' o# k1 f- j# V  s' v. o-----------------
0 T9 x2 i, b; T/ `4 h" m数学系一共3个班。今天他对我说，你是3班的么？我说，是。
! I( }8 ^. |, O/ k- Z" _( O

墨迹版
( w. I* Q" z/ J& u/ k-----------------
4 K1 L) i0 N! w9 w8 e数学系一共10个班。
今天与某人偶遇。
他对我说：“你也数学系的？你是十班的么？”
% Q6 T8 `$ C) m) e$ m# j/ w) h我对他说：“你是九班的么？”
他对我说：“你是八班的么？”
我对他说：“你是七班的么？”
他对我说：“你是六班的么？”
我对他说：“你是五班的么？”
6 r3 f4 X3 o4 z5 N$ p9 |7 b: Y, s他对我说：“你是四班的么？”
我对他说：“你是三班的么？”
他对我说：“原来你是二班的啊！”
我对他说：“原来你是一班的啊！”
二人抚掌欢笑。
+ T; L( R5 @& {3 v0 n/ t! L
% z# h2 o0 W* U* @3 v旁边传来对话。“你也中文系的？我是二班的，你呢？”“我是一班的。”

7 _) ?4 V" u! U1 u+ r
. i; A' I. C; e6 _女生版
-----------------
" E. ]+ l, Q9 _0 r  m某系有3个班
甲：你是3班的吗？
乙：3班？3班有个帅哥，好帅哦，听说他后来出国了，你知道不？
甲：是啊，他后来跟他女朋友分手了
- Z1 w, r0 D) J2 U  }……
（此处省去一万字）
……
乙：下次去做头发的时候叫上我，我跟你一起去。
6 S% q1 P, F" v+ p' ]甲：好啊，我打算下周就去。对了，你是3班的吗？
- f# q, S/ B+ x% S; t, C
4 X- y  F0 ^$ q' l( Y7 K
6 s' p: {+ `& r- G大师版
" G1 X+ u, i. \& g4 M* F, B-----------------
一天，鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓， 把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天， 庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。随后，孙膑说：那我知道了。庞涓说：那我也知道了。

; E. u3 c; @$ K6 m0 @, w- q7 Q
$ ?/ i6 H' @- k& b
  z2 z. p# R# r! a" q大师版答案
- v' W& d# k( Q; U( K- K! {
…………

设欲求的两个数为（X，Y），庞涓知道的和数设为A，孙膑知道的乘积设为B。定义 A的“鬼谷和拆分“为满足m+n=A的整数m、n，且2<= m<=n<=99；定义B的“鬼谷积拆分“为满足p*q=B的整数p、q，且2<=p<=q<=99。
( R, M9 o6 m* U% Z; u. A　　
　　一、 解读“庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。“
　　
　　这说明通过A的所有“鬼谷和拆分“中两个数的乘积都不能知道（X，Y）。
　　
: W: I% a3 p4 _# E6 V　　先给出乘积在以下两种情况时就能通过乘积直接知道两个乘数。
( F3 w7 q6 U; Q" |5 X0 e/ ^. J　　
　　结论1、C=D*E,D,E均为素数，这时通过乘积就能知道两个乘数肯定为D,E。
' G* g& j1 Q1 |6 U　　
　　结论2、C=D*E,E为>=53的素数，因为C为2-99之间的两个数的乘积，而E为>=53的素数，所以这两个乘数之一肯定是E，另一个就为D。
　　
2 Q4 A5 w/ L0 ?9 U　　下面从分析A的值入手，
　　
　　（1） A不能为197（99+98），这是2-99之间最大的两个数，孙膑当然能通过B知道这两个数是98、99；
5 A2 A$ x) ]* I+ `　　（2） 197>A >=99不能成立，如果A>=99，那么A的一个“鬼谷和拆分“为m+97=A，根据结论2，孙膑就能知道（X，Y）分别为97和B/97
　　（3） 99>A >=55不能成立，如果99>A >=55，那么A的一个“鬼谷和拆分“为m+53=A，根据结论2，孙膑就能知道（X，Y）分别为53和B/53；
1 H2 a" ?: \( E- k* J9 Y( q　　（4） A不能为<55的偶数，因为任一偶数都能拆成两个素数之和（这是哥德巴赫猜 想的结论，虽然哥德巴赫猜想还没有被证明，但在<55的范围内可以一一试出来），根据结论1，孙膑就能知道（X，Y）就是这两个素数；
* `" N! w- i3 A　　（5） A不能为5、7、9、13、19、21、25、31、33、39、43、45、49，因为这些数都能拆成2和另一素数之和，根据结论1，孙膑就能知道（X，Y）就是这两个素数
  D) E1 p* Z% Q3 H2 O　　
+ l# m* W# g% n' v3 B& R+ `　　这样我们只需分别讨论A为11、17、23、27、29、35、37、41、47、51、53这11种情况，也就是说只有A为这11个数之一时，才能“庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。“
　　
　　二、 继续解读“随后，孙膑说：我知道了。“
　　
9 ~2 {6 z, t4 h' v$ |　　（1） A=11时，它的“鬼谷和拆分“有（2，9）、（3，8）、（4，7）、（5，6），B只可能为18、24、28、30。
9 ]; d6 a# S5 P( K) a　　
　　如果B=18，它的“鬼谷积拆分“有（2，9）、（3，6），根据庞涓说的第一句话，（X，Y）不可能是（3，6），孙膑就能知道（X，Y）是（2，9）；
: s' T0 B/ A! J- Y; e0 R% u　　
! c' z0 i5 x6 ?2 u7 ?3 v　　如果B=24，它的“鬼谷积拆分“有（2，12）、（3，8）、（4，6），根据庞涓说的第一句话，（X，Y）不可能是（2，12）和（4，6），孙膑就能知道（X，Y）是（3，8）；
　　
0 ^. i8 o0 J& k  H& R　　28和30不再讨论。
6 l" W' H0 n- t' [' I　　
! _: n5 h* z$ u  B5 j　　（2） A=17时，它的“鬼谷和拆分“有（2，15）、（3，14）、（4，13）、（5，12）、（6，11）、（7，10）、（8，9），B只可能为30、42、52、60、66、70、72。
　　＜ r o l i a. n e t ＞
　　
　　如果B=30，它的“鬼谷积拆分“有（2，15）、（3，10）、（5，6），根据庞涓说的第一句话，（X，Y）不可能是3、10，但是孙膑不能知道（X，Y）是（2，15）还是（5，6）；
　　
　　如果B=42，它的“鬼谷积拆分“有（2，21）、（3，14）、（6，7），根据庞涓说的第一句话，（X，Y）不可能是（6，7），但是孙膑不能知道（X，Y）是（2，21）还是（3，14）；
　　
) @) k3 d3 z' V& l　　如果B=52，它的“鬼谷积拆分“有（2，26）、（4，13），根据庞涓说的第一句话，（X，Y）不可能是（2，26），孙膑就能知道（X，Y）是（4，13）；
　　
6 r: X/ S' e4 g* M/ e　　如果B=66，它的“鬼谷积拆分“有（2，33）、（3，22）、（6，11），根据庞涓说的第一句话，（X，Y）不可能是（3，22），但是孙膑不能知道（X，Y）是（2，33）还是（6，11）；
　　
) Q* v- ?( K6 C& q- D% k　　如果B=70，它的“鬼谷积拆分“有（2，35）、（5，14）、（7，10），根据庞涓说的第一句话，（X，Y）不可能是（5，14），但是孙膑不能知道（X，Y）是（2，35）还是（7，10）；
2 z& c8 n+ Q: k2 C" ^/ Q3 F　　
; x. M  o0 i1 C6 `, X　　如果B=72，它的“鬼谷积拆分“有（2，36）、（3，24）、（4，18）、（6，12）、（8，9），根据庞涓说的第一句话，（X，Y）不可能是（2，36）、（4，18）、（6，12），但是孙膑不能知道（X，Y）是（3，24）还是（8，9）。
+ {; C, ^+ C  u- K9 S/ c+ ]　　
　　只有B=52时才能知道（X，Y）
" h- c) T, v( {$ |6 a　　
　　（3） A=23时，它的“鬼谷和拆分“有（4，19）、（7，16）等，B可能为76、112等。
　　
　　如果B=76，它的“鬼谷积拆分“有（2，38）、（4，19），根据庞涓说的第一句话，（X，Y）不可能是（2，38），孙膑就能知道（X，Y）是（4，19）；
　　
　　如果B=112，它的“鬼谷积拆分“有（2，56）、（4，28）、（7，16）、（8，14），根据庞涓说的第一句话，（X，Y）不可能是（2，56）、（4，28）、（8，14），孙膑就能知道（X，Y）是（7，16）；
7 Z) K% h& ~9 J' n( D% E　　
6 x/ V/ G* V/ p% U+ V　　（4） 在A为27、29、35、37、41、47、51、53时，都至少有两个“鬼谷和拆分“使得孙膑根据B知道（X，Y），这里不再详细讨论，只列出孙膑能确定（X，Y）的A的两个“鬼谷和拆分“。
　　
　　A=27时，B=50时能确定（X，Y）为（2，25），B=92时能确定（X，Y）为（4，23）。（2，25）、（4，23）是A的“鬼谷和拆分“；
9 _4 Y1 f$ i/ f! _3 W# \3 I  O& q" V　　
　　A=29时，B=54时能确定（X，Y）为（2，27），B=168时能确定（X，Y）为（8，21）。（2，27）、（8，21）是A的“鬼谷和拆分“；
　　
　　A=35时，B=96时能确定（X，Y）为（3，32），B=304时能确定（X，Y）为（16，19）。（3，32）、（16，19）是A的“鬼谷和拆分“；
* a/ g6 n. o* ?3 `1 a( O　　
　　A=37时，B=232时能确定（X，Y）为（8，29），B=160时能确定（X，Y）为（5，32）。（8，29）、（5，32）是A的“鬼谷和拆分“；
　　
　　A=41时，B=128时能确定（X，Y）为（4，37），B=288时能确定（X，Y）为（9，32）。（4，37）、（9，32）是A的“鬼谷和拆分“；
　　
+ B7 a6 e( h0 m: h% j, n/ F5 O　　A=47时，B=172时能确定（X，Y）为（4，43），B=496时能确定（X，Y）为（16，31）。（4，43）、（16，31）是A的“鬼谷和拆分“；
+ P1 V$ s# U% ?/ M3 G+ Y$ M　　
* B# N4 B. _/ Y7 z4 b　　A=51时，B=188时能确定（X，Y）为（4，47），B=608时能确定（X，Y）为（19，32）。（4，47）、（19，32）是A的“鬼谷和拆分“；
7 g0 _9 @: o! ?7 A( t　　
　　A=53时，B=592时能确定（X，Y）为（16，37），B=672时能确定（X，Y）为（21，32）。（16，37）、（21，32）是A的“鬼谷和拆分“；
# g2 Q+ E% m7 i; ]$ y0 C　　
　　三、 再解读“庞涓说：我也知道了。“
# i* u, L& L  y2 c8 `　　
　　通过上面二的分析，只有在A=17时，庞涓才能唯一确定（X，Y）是什么，即（X，Y）=（4，13）

( s* \6 {( z" p4 \2 ^

7 r2 m9 Y  |6 A; t. E


其余自行分析吧~

時間飛了

看起来很纠结

xiaoqing1064

这个能破解那个3w一个月的面试题么？

heda9876

头大了

小迷家9527

简单路过一下

蛋蛋饿了

刚开始准备看完来着，看到第三个就开始晕了，往下一拉还有这么多直接崩溃

12580none

木也禾 发表于 2013-12-22 20:31
- m2 s# Z  s- k  N% D大师版直接放弃计算。。前面的纯属娱乐

9 c" U  ^6 d( F- Q前面的几个还是很有逻辑推理的，还挺有意思~