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

12580none

原版
! K. e. q7 i, ~-----------------
数学系一共3个班。今天他对我说，你是3班的么？我说，原来你是2班的啊！他说，原来你是1班啊！
* H8 ~# n$ v. x. z" |1 w

内涵版
+ P* p8 o0 ]9 S9 v2 D-----------------
* z( X. P: f/ O4 b& ^, k' q数学系一共3个班。今天他对我说，你是3班的么？我说，我终于知道你是几班的了。他说，我也知道你是几班的了。

0 J# s9 ~- h0 R3 L" x+ `; X
' t# H( h" j, t' ?8 i反推版
0 ?5 k# Q3 m, }4 V# g-----------------
今天他对我说，你是2班的么？我说，我终于知道你是几班的了。他说，我也知道你是几班的了。问一共几个班？


6 A1 h' T' H& o) D9 K5 R+ [% N中微子版
-----------------
数学系一共3个班。他说，原来你是1班的啊？我说，我不跟超过光速的人说话。今天他对我说，你是3班的么？
% w  W: j! s% y8 W# v( T

: [/ l% e7 R. {  ?6 M8 f我就是认不全你咬我啊版
0 i' Q& z) x. \5 M( o8 o( z-----------------
数学系有3个班，甲： 你是3班的吗？乙： 啊，原来你是2班的。甲： 错了，我是3班的。乙：……

. p( C: z8 f; o3 v
数学黑版
) e  P' x. H  C& q-----------------
* y9 r: ^2 L5 }数学系的应该是这样：数学系只有1个班。今天他对我说，同学你是1班的吗？我说：因为数学系只有1个班，并且我是数学系的，所以我是1班的。
5 {# M- a& Y5 Z  N

简单版
/ D  e$ L/ w) e, I7 M-----------------
; g& J, l- v4 a4 e; I数学系一共3个班。今天他对我说，你是3班的么？我说，是。
, ^: `0 o/ B' k. w

墨迹版
-----------------
数学系一共10个班。
" y7 \2 C" U0 M& r* }% w+ B今天与某人偶遇。
. U6 R3 e3 r: A, ]; D: h他对我说：“你也数学系的？你是十班的么？”
% Y$ t3 W0 O- n- u* n我对他说：“你是九班的么？”
: P1 J  h5 z3 `8 s, q他对我说：“你是八班的么？”
# C  ^% j0 f8 ?我对他说：“你是七班的么？”
$ n. d+ `8 R, U2 {他对我说：“你是六班的么？”
我对他说：“你是五班的么？”
他对我说：“你是四班的么？”
. x6 q2 e" h* ^- q我对他说：“你是三班的么？”
他对我说：“原来你是二班的啊！”
$ ^9 g9 J- y9 k) W) ?我对他说：“原来你是一班的啊！”
6 s6 a8 m- P. @0 a! P二人抚掌欢笑。
; E" q* o6 W* o$ n
/ [' i- e3 s- v4 K& p4 `# r& a; T4 l旁边传来对话。“你也中文系的？我是二班的，你呢？”“我是一班的。”

) Y9 G' r; ]. r/ x# Q1 W) b
女生版
-----------------
1 _- `# l8 G4 T- X- s某系有3个班
甲：你是3班的吗？
乙：3班？3班有个帅哥，好帅哦，听说他后来出国了，你知道不？
甲：是啊，他后来跟他女朋友分手了
……
5 S( N* q9 E  ]2 _9 H（此处省去一万字）
4 D& |* F. N( w* Y" I( O……
乙：下次去做头发的时候叫上我，我跟你一起去。
3 R/ K; J8 k) }9 p4 T2 O甲：好啊，我打算下周就去。对了，你是3班的吗？
3 H4 D( n7 O) t7 R  O

大师版
-----------------
一天，鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓， 把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天， 庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。随后，孙膑说：那我知道了。庞涓说：那我也知道了。



/ [) ~2 F! i  S! e* r大师版答案

$ |4 J% T# N6 h, J9 n$ b$ Z3 S/ Y- y…………

设欲求的两个数为（X，Y），庞涓知道的和数设为A，孙膑知道的乘积设为B。定义 A的“鬼谷和拆分“为满足m+n=A的整数m、n，且2<= m<=n<=99；定义B的“鬼谷积拆分“为满足p*q=B的整数p、q，且2<=p<=q<=99。
. W7 h" H' t- ~0 I$ H9 }　　
% q& ^3 Q) Z; x, _3 F& W: _　　一、 解读“庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。“
5 N' T3 _' p# C　　
　　这说明通过A的所有“鬼谷和拆分“中两个数的乘积都不能知道（X，Y）。
5 m8 ]) a! G8 h　　
　　先给出乘积在以下两种情况时就能通过乘积直接知道两个乘数。
" g# g& X. j) G# e- w5 U+ v　　
　　结论1、C=D*E,D,E均为素数，这时通过乘积就能知道两个乘数肯定为D,E。
) i0 n- w+ H# r! ?8 c# n　　
　　结论2、C=D*E,E为>=53的素数，因为C为2-99之间的两个数的乘积，而E为>=53的素数，所以这两个乘数之一肯定是E，另一个就为D。
　　
8 G: M4 {9 a* s% J8 D( L! c' _6 w, C　　下面从分析A的值入手，
　　
5 }  W7 [6 j! t! p/ R　　（1） A不能为197（99+98），这是2-99之间最大的两个数，孙膑当然能通过B知道这两个数是98、99；
1 U; N' H2 n& V5 N* m　　（2） 197>A >=99不能成立，如果A>=99，那么A的一个“鬼谷和拆分“为m+97=A，根据结论2，孙膑就能知道（X，Y）分别为97和B/97
# c1 V9 V$ ~& d' Q5 L' i　　（3） 99>A >=55不能成立，如果99>A >=55，那么A的一个“鬼谷和拆分“为m+53=A，根据结论2，孙膑就能知道（X，Y）分别为53和B/53；
" i7 \3 F" @/ H( o5 o　　（4） A不能为<55的偶数，因为任一偶数都能拆成两个素数之和（这是哥德巴赫猜 想的结论，虽然哥德巴赫猜想还没有被证明，但在<55的范围内可以一一试出来），根据结论1，孙膑就能知道（X，Y）就是这两个素数；
　　（5） A不能为5、7、9、13、19、21、25、31、33、39、43、45、49，因为这些数都能拆成2和另一素数之和，根据结论1，孙膑就能知道（X，Y）就是这两个素数
　　
. R% f7 t' G5 @' {) b' O/ a　　这样我们只需分别讨论A为11、17、23、27、29、35、37、41、47、51、53这11种情况，也就是说只有A为这11个数之一时，才能“庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。“
# |4 I$ t! y! G( v0 E, I　　
　　二、 继续解读“随后，孙膑说：我知道了。“
. M( e# C  F; d+ \" s/ v. Z　　
　　（1） A=11时，它的“鬼谷和拆分“有（2，9）、（3，8）、（4，7）、（5，6），B只可能为18、24、28、30。
　　
　　如果B=18，它的“鬼谷积拆分“有（2，9）、（3，6），根据庞涓说的第一句话，（X，Y）不可能是（3，6），孙膑就能知道（X，Y）是（2，9）；
　　
8 S, g. G6 s- G  N0 `, x　　如果B=24，它的“鬼谷积拆分“有（2，12）、（3，8）、（4，6），根据庞涓说的第一句话，（X，Y）不可能是（2，12）和（4，6），孙膑就能知道（X，Y）是（3，8）；
2 q. ^  ~: R& i　　
　　28和30不再讨论。
　　
　　（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）；
0 M$ G. Z! ^: x- r3 A' |　　
8 @( x1 A" P# F6 f  y( D　　如果B=42，它的“鬼谷积拆分“有（2，21）、（3，14）、（6，7），根据庞涓说的第一句话，（X，Y）不可能是（6，7），但是孙膑不能知道（X，Y）是（2，21）还是（3，14）；
　　
　　如果B=52，它的“鬼谷积拆分“有（2，26）、（4，13），根据庞涓说的第一句话，（X，Y）不可能是（2，26），孙膑就能知道（X，Y）是（4，13）；
: k- ]6 \. Z4 S　　
, g# |% P6 d! M7 `( S　　如果B=66，它的“鬼谷积拆分“有（2，33）、（3，22）、（6，11），根据庞涓说的第一句话，（X，Y）不可能是（3，22），但是孙膑不能知道（X，Y）是（2，33）还是（6，11）；
　　
　　如果B=70，它的“鬼谷积拆分“有（2，35）、（5，14）、（7，10），根据庞涓说的第一句话，（X，Y）不可能是（5，14），但是孙膑不能知道（X，Y）是（2，35）还是（7，10）；
　　
2 q( q7 ^: u! n) f( ~+ N　　如果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）。
3 z) W/ z- Z' O# m! q% Q7 Y* u　　
　　只有B=52时才能知道（X，Y）
　　
　　（3） A=23时，它的“鬼谷和拆分“有（4，19）、（7，16）等，B可能为76、112等。
　　
　　如果B=76，它的“鬼谷积拆分“有（2，38）、（4，19），根据庞涓说的第一句话，（X，Y）不可能是（2，38），孙膑就能知道（X，Y）是（4，19）；
' m+ n' h$ U' }  ^5 @　　
) T; `" u+ ~, i　　如果B=112，它的“鬼谷积拆分“有（2，56）、（4，28）、（7，16）、（8，14），根据庞涓说的第一句话，（X，Y）不可能是（2，56）、（4，28）、（8，14），孙膑就能知道（X，Y）是（7，16）；
　　
　　（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的“鬼谷和拆分“；
, j7 z8 @& j' ]1 F8 s8 C　　
　　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的“鬼谷和拆分“；
　　
( k. K7 s1 h. E　　A=37时，B=232时能确定（X，Y）为（8，29），B=160时能确定（X，Y）为（5，32）。（8，29）、（5，32）是A的“鬼谷和拆分“；
　　
( w$ E# d+ ^" @+ {. g5 Q( Y" D2 J　　A=41时，B=128时能确定（X，Y）为（4，37），B=288时能确定（X，Y）为（9，32）。（4，37）、（9，32）是A的“鬼谷和拆分“；
$ B, k1 f2 ~3 t  x' y+ P" {( K. r3 q　　
　　A=47时，B=172时能确定（X，Y）为（4，43），B=496时能确定（X，Y）为（16，31）。（4，43）、（16，31）是A的“鬼谷和拆分“；
　　
/ X& o4 B2 T( y! d- x　　A=51时，B=188时能确定（X，Y）为（4，47），B=608时能确定（X，Y）为（19，32）。（4，47）、（19，32）是A的“鬼谷和拆分“；
4 \; j' w" s) t9 K7 \　　
　　A=53时，B=592时能确定（X，Y）为（16，37），B=672时能确定（X，Y）为（21，32）。（16，37）、（21，32）是A的“鬼谷和拆分“；
　　
　　三、 再解读“庞涓说：我也知道了。“
　　
　　通过上面二的分析，只有在A=17时，庞涓才能唯一确定（X，Y）是什么，即（X，Y）=（4，13）

2 ?  w# b- i: E$ a

7 p0 B) Q. M9 v/ w( G
" C' s' n" d) Q( @5 g
7 x* I( s- s2 J5 U
其余自行分析吧~

時間飛了

看起来很纠结

xiaoqing1064

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

heda9876

头大了

小迷家9527

简单路过一下

蛋蛋饿了

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

12580none

木也禾 发表于 2013-12-22 20:31
大师版直接放弃计算。。前面的纯属娱乐

3 S! y; N. B- O6 S前面的几个还是很有逻辑推理的，还挺有意思~