|
|
楼主 |
发表于 2006-10-29 23:03
|
显示全部楼层
找到了一模一样的原题。答案不知道是不是正确的。。。。太长。。。。。。。。
# W8 ^" L% l2 h" L9 R8 a1 f; i3 k0 w5 Q2 E9 f7 e) v6 v# `/ E% A
原题:一天,鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓,把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天,庞涓很有自信的对孙膑说:虽然我不知到这两个数是什麽,但我知道你一定也不知道。随后,孙膑说:我知道了。庞涓说:我也知道了。请问:这两个数是什麽?
6 f8 S( O( ~9 U( J6 N4 \1 T3 ]- ?, n
/ v f& Q* l/ x) e- Y# z7 ]* C1 ?! L2 B. s" r) 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。# L& U* o+ F/ R' T3 G* W' Y1 E3 s
一、 解读"庞涓很有自信的对孙膑说:虽然我不知到这两个数是什麽,但我知道你一定也不知道。"
/ {4 h% |7 x$ a. ^( h: d这说明通过A的所有"鬼谷和拆分"中两个数的乘积都不能知道(X,Y)。& k1 ~# o* P0 I; `" a
先给出乘积在以下两种情况时就能通过乘积直接知道两个乘数。2 y/ E3 r o' [
结论1、C=D*E,D,E均为素数,这时通过乘积就能知道两个乘数肯定为D,E。" |; h$ K2 M$ _( e, S! T; o/ x
结论2、C=D*E,E为>=53的素数,因为C为2-99之间的两个数的乘积,而E为>=53的素数,所以这两个乘数之一肯定是E,另一个就为D。3 o! Y' f6 u* ` T# G, d( z; F* x7 \
下面从分析A的值入手,2 ^+ i+ B$ \9 [
(1) A不能为197(99+98),这是2-99之间最大的两个数,孙膑当然能通过B知道这两个数是98、99;. T8 A" Q6 v9 y: G. s$ }# n# |- Z
(2) 197>A >=99不能成立,如果A>=99,那么A的一个"鬼谷和拆分"为m+97=A,根据结论2,孙膑就能知道(X,Y)分别为97和B/97;
7 y3 g; `" G6 K6 B5 G, c% b(3) 99>A >=55不能成立,如果99>A >=55,那么A的一个"鬼谷和拆分"为m+53=A,根据结论2,孙膑就能知道(X,Y)分别为53和B/53;
/ ^) ~. x/ Q! i/ S" j3 Q(4) A不能为<55的偶数,因为任一偶数都能拆成两个素数之和(这是哥德巴赫猜想的结论,虽然哥德巴赫猜想还没有被证明,但在<55的范围内可以一一试出来),根据结论1,孙膑就能知道(X,Y)就是这两个素数;
5 M3 s/ J' ~* ~5 _2 l0 {(5) A不能为5、7、9、13、19、21、25、31、33、39、43、45、49,因为这些数都能拆成2和另一素数之和,根据结论1,孙膑就能知道(X,Y)就是这两个素数9 A, j7 }' @' O2 i
这样我们只需分别讨论A为11、17、23、27、29、35、37、41、47、51、53这11种情况,也就是说只有A为这11个数之一时,才能"庞涓很有自信的对孙膑说:虽然我不知到这两个数是什麽,但我知道你一定也不知道。"
7 X& X0 @3 z; ]+ {, b
; k$ j4 l8 z8 d2 ]0 L
0 _1 @8 D8 t( J, P/ F
$ D3 c' s4 ?( p. z9 Q+ O2 R二、 继续解读"随后,孙膑说:我知道了。"
1 O6 H$ \% U. q5 Q- t(1) A=11时,它的"鬼谷和拆分"有(2,9)、(3,8)、(4,7)、(5,6),B只可能为18、24、28、30。
: _+ c% ]" p$ ?如果B=18,它的"鬼谷积拆分"有(2,9)、(3,6),根据庞涓说的第一句话,(X,Y)不可能是(3,6),孙膑就能知道(X,Y)是(2,9);
; K7 c" M' d! f; D如果B=24,它的"鬼谷积拆分"有(2,12)、(3,8)、(4,6),根据庞涓说的第一句话,(X,Y)不可能是(2,12)和(4,6),孙膑就能知道(X,Y)是(3,8); r1 Y* v& `) P5 _7 [) r
28和30不再讨论。, D+ |. Q+ h6 O2 Q
(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。/ i, Z7 i& ?! h0 c: U& f. E- R7 n
如果B=30,它的"鬼谷积拆分"有(2,15)、(3,10)、(5,6),根据庞涓说的第一句话,(X,Y)不可能是3、10,但是孙膑不能知道(X,Y)是(2,15)还是(5,6);- {: S, K/ v9 a" q" b9 t, X3 I4 _
如果B=42,它的"鬼谷积拆分"有(2,21)、(3,14)、(6,7),根据庞涓说的第一句话,(X,Y)不可能是(6,7),但是孙膑不能知道(X,Y)是(2,21)还是(3,14);* F& \; s, O. [% b1 s7 U
如果B=52,它的"鬼谷积拆分"有(2,26)、(4,13),根据庞涓说的第一句话,(X,Y)不可能是(2,26),孙膑就能知道(X,Y)是(4,13);
. a1 s5 X% C0 i* D; u' M如果B=66,它的"鬼谷积拆分"有(2,33)、(3,22)、(6,11),根据庞涓说的第一句话,(X,Y)不可能是(3,22),但是孙膑不能知道(X,Y)是(2,33)还是(6,11);
9 G) t; P! M9 F5 k2 M' m如果B=70,它的"鬼谷积拆分"有(2,35)、(5,14)、(7,10),根据庞涓说的第一句话,(X,Y)不可能是(5,14),但是孙膑不能知道(X,Y)是(2,35)还是(7,10);$ x: i- s* {5 `& d! A
如果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)。
" I! o3 O) E) j8 }只有B=52时才能知道(X,Y)
8 e9 O+ ^' N7 t: u# k& W9 z; c* M' J$ i+ o# Q* t
. `; U3 n6 |+ F: q2 }, o& b8 [
8 l3 L8 v( I! \* c* X
(3) A=23时,它的"鬼谷和拆分"有(4,19)、(7,16)等,B可能为76、112等。
- C7 s0 k7 O3 X$ g) i如果B=76,它的"鬼谷积拆分"有(2,38)、(4,19),根据庞涓说的第一句话,(X,Y)不可能是(2,38),孙膑就能知道(X,Y)是(4,19);
5 g& a# J# z) W5 q如果B=112,它的"鬼谷积拆分"有(2,56)、(4,28)、(7,16)、(8,14),根据庞涓说的第一句话,(X,Y)不可能是(2,56)、(4,28)、(8,14),孙膑就能知道(X,Y)是(7,16);
4 z, r3 F9 ^. j) H/ s5 F- \7 K(4) 在A为27、29、35、37、41、47、51、53时,都至少有两个"鬼谷和拆分"使得孙膑根据B知道(X,Y),这里不再详细讨论,只列出孙膑能确定(X,Y)的A的两个"鬼谷和拆分"。 `+ u+ L' t0 w3 h; d, X
A=27时,B=50时能确定(X,Y)为(2,25),B=92时能确定(X,Y)为(4,23)。(2,25)、(4,23)是A的"鬼谷和拆分";2 f4 H7 X# E( N
A=29时,B=54时能确定(X,Y)为(2,27),B=168时能确定(X,Y)为(8,21)。(2,27)、(8,21)是A的"鬼谷和拆分";
6 J/ n) V G7 ~) h- |A=35时,B=96时能确定(X,Y)为(3,32),B=304时能确定(X,Y)为(16,19)。(3,32)、(16,19)是A的"鬼谷和拆分";
, N7 I2 m4 O+ F7 ^4 P5 ^A=37时,B=232时能确定(X,Y)为(8,29),B=160时能确定(X,Y)为(5,32)。(8,29)、(5,32)是A的"鬼谷和拆分";
4 H% N/ A% }: A4 j9 _9 hA=41时,B=128时能确定(X,Y)为(4,37),B=288时能确定(X,Y)为(9,32)。(4,37)、(9,32)是A的"鬼谷和拆分";- ]5 E: w/ _( B9 ~; C. j
A=47时,B=172时能确定(X,Y)为(4,43),B=496时能确定(X,Y)为(16,31)。(4,43)、(16,31)是A的"鬼谷和拆分";
+ F* x1 \* x2 b" y' A+ E+ rA=51时,B=188时能确定(X,Y)为(4,47),B=608时能确定(X,Y)为(19,32)。(4,47)、(19,32)是A的"鬼谷和拆分";
% f+ `8 ]/ @( A' t# Q9 F* JA=53时,B=592时能确定(X,Y)为(16,37),B=672时能确定(X,Y)为(21,32)。(16,37)、(21,32)是A的"鬼谷和拆分";
8 \ k: ~) p% W: o) i8 G1 H! q2 M8 U! ?
* z- |1 E B/ ^5 `9 Z j8 S: z; O
4 {9 r ^3 [8 U
5 E# M( v8 d; N7 X+ V# g三、 再解读"庞涓说:我也知道了。"
j; q, n" S1 I* `8 @9 m3 S通过上面二的分析,只有在A=17时,庞涓才能唯一确定(X,Y)是什么,即(X,Y)=(4,13) |
|