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

12580none

原版
, n# K1 _  \7 k1 u( I-----------------
数学系一共3个班。今天他对我说，你是3班的么？我说，原来你是2班的啊！他说，原来你是1班啊！
1 a6 h. j) c+ c
& r0 l# ?, R/ _' Q" q! X, J9 B
内涵版
-----------------
数学系一共3个班。今天他对我说，你是3班的么？我说，我终于知道你是几班的了。他说，我也知道你是几班的了。
0 k8 x1 y! I9 _3 k$ L

6 [! u% H1 Z3 ^$ m/ v5 B反推版
-----------------
- a* w# g+ L7 ]1 p* [今天他对我说，你是2班的么？我说，我终于知道你是几班的了。他说，我也知道你是几班的了。问一共几个班？
- I9 y8 r! \9 ]; m" b8 U

中微子版
5 z6 K+ ?3 i/ f# t% g) Z$ |-----------------
: X  I% S! w' }2 Q  e! b数学系一共3个班。他说，原来你是1班的啊？我说，我不跟超过光速的人说话。今天他对我说，你是3班的么？
/ N8 x) g; e; E2 D* c- b" z, [
* _/ I2 s% F8 h$ L8 {+ l
我就是认不全你咬我啊版
-----------------
数学系有3个班，甲： 你是3班的吗？乙： 啊，原来你是2班的。甲： 错了，我是3班的。乙：……
# C' q$ v* R. z$ R$ E0 a4 O
; N$ r  o3 ?$ t/ O' l5 q8 F
数学黑版
/ O: |7 {6 ?3 O7 a* m5 X! Y, Z! _-----------------
数学系的应该是这样：数学系只有1个班。今天他对我说，同学你是1班的吗？我说：因为数学系只有1个班，并且我是数学系的，所以我是1班的。


9 s' D( _$ L  O2 h& i, z( S; D0 J* ]简单版
-----------------
数学系一共3个班。今天他对我说，你是3班的么？我说，是。

- m8 `5 G( k/ X
墨迹版
/ ]1 z  N: R; }9 K6 t-----------------
: ?5 w$ W- Q) J数学系一共10个班。
今天与某人偶遇。
他对我说：“你也数学系的？你是十班的么？”
7 [+ a6 H1 r3 D. W3 H我对他说：“你是九班的么？”
他对我说：“你是八班的么？”
5 N* s8 L1 O& J) H1 Z! {我对他说：“你是七班的么？”
, M5 a& J$ Q' m' k他对我说：“你是六班的么？”
" {& Y, \* m& e: ^3 r6 z$ f我对他说：“你是五班的么？”
他对我说：“你是四班的么？”
我对他说：“你是三班的么？”
他对我说：“原来你是二班的啊！”
+ T9 n" x- ?; _, r9 J+ I我对他说：“原来你是一班的啊！”
二人抚掌欢笑。

% b, A. F  H% P. U2 i旁边传来对话。“你也中文系的？我是二班的，你呢？”“我是一班的。”


2 K; z5 p. A7 A$ u7 L( i女生版
3 Y% ^9 v& Y! P% v-----------------
5 P; Z( C, C% H$ j某系有3个班
甲：你是3班的吗？
乙：3班？3班有个帅哥，好帅哦，听说他后来出国了，你知道不？
甲：是啊，他后来跟他女朋友分手了
……
（此处省去一万字）
……
乙：下次去做头发的时候叫上我，我跟你一起去。
甲：好啊，我打算下周就去。对了，你是3班的吗？

( ^; ?8 i% u3 c
大师版
-----------------
7 @3 k1 k  g7 y# f' g* t" {一天，鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓， 把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天， 庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。随后，孙膑说：那我知道了。庞涓说：那我也知道了。


' \/ ^( u8 H+ b2 G
, e4 j1 C) r; x* X0 C+ V0 K大师版答案
- ]7 {, U8 Z+ N: v4 c" u+ F! A6 i; p
…………

设欲求的两个数为（X，Y），庞涓知道的和数设为A，孙膑知道的乘积设为B。定义 A的“鬼谷和拆分“为满足m+n=A的整数m、n，且2<= m<=n<=99；定义B的“鬼谷积拆分“为满足p*q=B的整数p、q，且2<=p<=q<=99。
　　
/ Y# c+ `4 {+ r1 C+ E1 V　　一、 解读“庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。“
2 s' m$ ?% ?& Z! l: _  k　　
　　这说明通过A的所有“鬼谷和拆分“中两个数的乘积都不能知道（X，Y）。
5 S: ^/ d: X: s+ v( B" r　　
　　先给出乘积在以下两种情况时就能通过乘积直接知道两个乘数。
9 d7 ~5 ?: O7 S　　
+ P& r& B' `7 M# o2 C　　结论1、C=D*E,D,E均为素数，这时通过乘积就能知道两个乘数肯定为D,E。
　　
1 F6 P0 s' v3 Z4 G$ v$ l　　结论2、C=D*E,E为>=53的素数，因为C为2-99之间的两个数的乘积，而E为>=53的素数，所以这两个乘数之一肯定是E，另一个就为D。
　　
　　下面从分析A的值入手，
　　
　　（1） A不能为197（99+98），这是2-99之间最大的两个数，孙膑当然能通过B知道这两个数是98、99；
　　（2） 197>A >=99不能成立，如果A>=99，那么A的一个“鬼谷和拆分“为m+97=A，根据结论2，孙膑就能知道（X，Y）分别为97和B/97
- ?8 s: U- V0 h# O　　（3） 99>A >=55不能成立，如果99>A >=55，那么A的一个“鬼谷和拆分“为m+53=A，根据结论2，孙膑就能知道（X，Y）分别为53和B/53；
　　（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）就是这两个素数
　　
　　这样我们只需分别讨论A为11、17、23、27、29、35、37、41、47、51、53这11种情况，也就是说只有A为这11个数之一时，才能“庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。“
+ n; K! l/ @$ ?, ~0 e　　
+ F( i" _6 L. O2 d9 ]: H" \& M　　二、 继续解读“随后，孙膑说：我知道了。“
　　
1 M3 q% Z* |0 z1 c8 g: ]( O8 O* t　　（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）；
$ n5 {3 d1 s( e6 P& i　　
4 d$ ~# c6 v( u$ K3 t　　如果B=24，它的“鬼谷积拆分“有（2，12）、（3，8）、（4，6），根据庞涓说的第一句话，（X，Y）不可能是（2，12）和（4，6），孙膑就能知道（X，Y）是（3，8）；
# H- h3 g# I6 Z7 _; A8 K　　
　　28和30不再讨论。
- ^6 W& g1 B" s6 y. f9 [9 x　　
9 J$ [- T, v& s4 \　　（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 ＞
7 q9 t7 ]3 _: _+ I5 t　　
　　如果B=30，它的“鬼谷积拆分“有（2，15）、（3，10）、（5，6），根据庞涓说的第一句话，（X，Y）不可能是3、10，但是孙膑不能知道（X，Y）是（2，15）还是（5，6）；
7 n6 R6 B$ N8 s( b4 N　　
　　如果B=42，它的“鬼谷积拆分“有（2，21）、（3，14）、（6，7），根据庞涓说的第一句话，（X，Y）不可能是（6，7），但是孙膑不能知道（X，Y）是（2，21）还是（3，14）；
; r! _2 x( ?) n4 i　　
- W7 M3 P/ h+ a8 N' g　　如果B=52，它的“鬼谷积拆分“有（2，26）、（4，13），根据庞涓说的第一句话，（X，Y）不可能是（2，26），孙膑就能知道（X，Y）是（4，13）；
0 E, r+ {) d- l3 `* w( N　　
　　如果B=66，它的“鬼谷积拆分“有（2，33）、（3，22）、（6，11），根据庞涓说的第一句话，（X，Y）不可能是（3，22），但是孙膑不能知道（X，Y）是（2，33）还是（6，11）；
( |" J: U$ E' e8 ], B　　
　　如果B=70，它的“鬼谷积拆分“有（2，35）、（5，14）、（7，10），根据庞涓说的第一句话，（X，Y）不可能是（5，14），但是孙膑不能知道（X，Y）是（2，35）还是（7，10）；
8 y2 t5 ?% e8 }" f, s3 a+ g　　
  \8 [" `% `5 z. V　　如果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）。
　　
　　只有B=52时才能知道（X，Y）
5 B" f: }" M4 \4 ]5 Q3 k　　
　　（3） A=23时，它的“鬼谷和拆分“有（4，19）、（7，16）等，B可能为76、112等。
　　
　　如果B=76，它的“鬼谷积拆分“有（2，38）、（4，19），根据庞涓说的第一句话，（X，Y）不可能是（2，38），孙膑就能知道（X，Y）是（4，19）；
" w, P+ x  ^0 j- b, V9 G% E( t, n　　
　　如果B=112，它的“鬼谷积拆分“有（2，56）、（4，28）、（7，16）、（8，14），根据庞涓说的第一句话，（X，Y）不可能是（2，56）、（4，28）、（8，14），孙膑就能知道（X，Y）是（7，16）；
　　
. {/ @5 N* V7 W* u4 r　　（4） 在A为27、29、35、37、41、47、51、53时，都至少有两个“鬼谷和拆分“使得孙膑根据B知道（X，Y），这里不再详细讨论，只列出孙膑能确定（X，Y）的A的两个“鬼谷和拆分“。
3 W/ W0 g9 C! e* q- {% \" ^8 L' J　　
　　A=27时，B=50时能确定（X，Y）为（2，25），B=92时能确定（X，Y）为（4，23）。（2，25）、（4，23）是A的“鬼谷和拆分“；
　　
　　A=29时，B=54时能确定（X，Y）为（2，27），B=168时能确定（X，Y）为（8，21）。（2，27）、（8，21）是A的“鬼谷和拆分“；
( ]# M7 c7 [$ W2 q" r' T1 ^　　
# [! P) @) y' o　　A=35时，B=96时能确定（X，Y）为（3，32），B=304时能确定（X，Y）为（16，19）。（3，32）、（16，19）是A的“鬼谷和拆分“；
　　
+ Y; o! \7 q4 L! \5 k- o* B! W　　A=37时，B=232时能确定（X，Y）为（8，29），B=160时能确定（X，Y）为（5，32）。（8，29）、（5，32）是A的“鬼谷和拆分“；
7 P4 Q9 J0 S- c4 t5 @7 T/ Y' _　　
　　A=41时，B=128时能确定（X，Y）为（4，37），B=288时能确定（X，Y）为（9，32）。（4，37）、（9，32）是A的“鬼谷和拆分“；
　　
　　A=47时，B=172时能确定（X，Y）为（4，43），B=496时能确定（X，Y）为（16，31）。（4，43）、（16，31）是A的“鬼谷和拆分“；
2 \7 u, |' b" d6 b  J- a5 b　　
　　A=51时，B=188时能确定（X，Y）为（4，47），B=608时能确定（X，Y）为（19，32）。（4，47）、（19，32）是A的“鬼谷和拆分“；
　　
* D: C3 a  h5 ?7 i; ~　　A=53时，B=592时能确定（X，Y）为（16，37），B=672时能确定（X，Y）为（21，32）。（16，37）、（21，32）是A的“鬼谷和拆分“；
' ]! ]8 s" M- {1 F　　
　　三、 再解读“庞涓说：我也知道了。“
　　
0 c2 b8 I8 v$ A& X8 L　　通过上面二的分析，只有在A=17时，庞涓才能唯一确定（X，Y）是什么，即（X，Y）=（4，13）



2 X3 _9 Z4 P4 i+ z! _' |& ^6 j+ \


其余自行分析吧~
8 `9 q$ D) m. C' Z6 }% l0 c

時間飛了

看起来很纠结

xiaoqing1064

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

heda9876

头大了

小迷家9527

简单路过一下

蛋蛋饿了

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

12580none

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

前面的几个还是很有逻辑推理的，还挺有意思~