荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: ican (我想我可以), 信区: Postgraduate
标 题: [合集]不要灌啦。我给大家出道题[转载]
发信站: 荔园晨风BBS站 (Tue Jun 15 09:00:10 2004), 站内信件
Dreamer (黄昏·落霞·萤火·街灯) 于Mon Jun 14 19:32:09 2004提到：
其实这道题要用计算机算的，不过答案只有一个。
Dreamer (黄昏·落霞·萤火·街灯) 于Mon Jun 14 19:35:24 2004提到：
没错，呵呵
Dreamer (黄昏·落霞·萤火·街灯) 于Mon Jun 14 19:37:12 2004提到：
对亚，最好的办法就是用计算机穷举了 ^O^
ican (我想我可以) 于Mon Jun 14 20:14:02 2004提到：
呵呵，我的1g cpu都还算了一个小时搞不定，sigh
回去把中午的程序给你看看有没有问题。；理论上应该是没有错的。
不过要算二元方程真的很耗时间
ican (我想我可以) 于Mon Jun 14 20:15:56 2004提到：
先求出不能由两个素数相加的数，然后列方程求解
yangzexing (yang) 于Mon Jun 14 20:33:51 2004)
提到：
S为什么知道P不知道答案？这说明S知道X，Y不是都为质数，（如果是，P肯定知道答案）
，S为什么知道X，Y不是都为质数？分析一下质数（2，3，5，...），偶数显然能表示成质
数之和，X+Y是偶数不行。X+Y是奇数呢？奇数=奇数X+偶数Y，如果Y大于2，则Y=2*整数，
则P不知道X*Y是分成X，Y还是2，X*Y/2。但Y=2为什么也不行呢？这肯定是如果Y=2，S发现
X这个奇数是个合数，可因式分解，P同样不知如何分解。由此得到信息：
X 奇数，Y大于2的偶数，即X*Y=X*（Y/2）*2。且若X+Y=2+M，则M是个合数
看P的回答，P在得到S的信息（X奇数，Y大于2的偶数，即X*Y=X*（Y/2）*2。且若X+
Y=2+M，则M是个合数）立即知道X*Y=X*Y，这说明X和（Y/2）都是质数（否则若X，（Y/2）
其中之一可因式分解的话，P显然不知道答案），但这还有一个问题：P为什么知道X*Y不能
分解为（2*X）*（Y/2）？即奇数（假想的X）=（Y/2），偶数（假想的Y）=2*X，分析发现
：只有这样的情况，（Y/2）不是奇数而是偶数，又因为上已分析（Y/2）是质数，故（Y/
2）=2，Y=4
看S的回答，在（Y=4，X为奇质数）的信息下，S也知道答案。这是肯定的X=X+Y-4。
我们得不到任何新的信息。但我们还有一个信息没用：X+Y-2为合数，即X+4-2=X+2为合数
。我们一一检验：3+2=5，5+2=7，7+2=9（行），9+2=11，11+2=13，13+2=15（行） 类似
的有19，23，31，37，43，47，53，61，67，73，79，83，93，97
故，X=7或13或19或23或31或37或43或47或53或61或67或67或73或79或83或93或97
Y=4
当然X，Y可调换
X=4
Y=7或13或19或23或31或37或43或47或53或61或67或67或73或79或83或93或97
laugon (简单是美) 于Mon Jun 14 21:46:00 2004提到：
看到我头晕眼花心慌慌……
Dreamer (黄昏·落霞·萤火·街灯) 于Mon Jun 14 22:11:47 2004提到：
如果这个合数是4，P是可以知道的
~~~~~~~~~~~~ 这个结论好像还没得出吧
你只是证明了如果Y为2，则X必为合数（不为4）而已啊
~~~~~~~~~~~~~~~~~~~~~~~~
所以就这个结论不对了，比如X=25,Y=2，
这种情况P一样可以知道答案。
Dreamer (黄昏·落霞·萤火·街灯) 于Mon Jun 14 22:49:35 2004提到：
应该不用那么久吧。。
要不贴出来讨论讨论？
yangzexing (yang) 于Mon Jun 14 23:23:14 2004)
提到：
“如果这个合数是4，P是可以知道的”---2，4不符合，上面的推理是两数一奇一偶，你这
样都两偶数了
“这个结论好像还没得出吧”----基于你上面的判断的错误，这个结论还没推翻
“所以就这个结论不对了，比如X=25,Y=2，这种情况P一样可以知道答案”---2*25=50，5
0有两种分解2*25，5*10，P能知道答案吗？
1 于size=0
提到：
for i=2:99
find=0;
for j=2:i-1
if floor(i/j)<(i/j)
continue;
else
find=1;
break;
end
end
if ~find
m(k)=i;
k=k+1;
end
end
for n=1:98
if m(n)
size=size+1
continue
end
break;
end
possible=zeros(1,(size*(size-1))/2+size);
z=1;
for i=1:size
for j=i:size
possible(z)=m(i)+m(j);
z=z+1;
end
end
for i=4:198
for j=1:(size*(size-1))/2+size
if i==possible(j)
break;
end
end
if j==(size*(size-1))/2+size
s=i
for f=4:1000
v=f
[x,y]=solve('x*y=f','x+y=s');
if abs(x)==x
g=x;
break;
end
end
end
end
发信人: ican (我想我可以), 信区: Postgraduate
标 题: Re: 不要灌啦。我给大家出道题[转载]
发信站: 荔园晨风BBS站 (Tue Jun 15 08:30:29 2004), 站内信件
m=zeros(1,98);
k=1
size=0
for i=2:99
find=0;
for j=2:i-1
if floor(i/j)<(i/j)
continue;
else
find=1;
break;
end
end
if ~find
m(k)=i;
k=k+1;
end
end
for n=1:98
if m(n)
size=size+1
continue
end
break;
end
possible=zeros(1,(size*(size-1))/2+size);
z=1;
for i=1:size
for j=i:size
possible(z)=m(i)+m(j);
z=z+1;
end
end
for i=4:198
for j=1:(size*(size-1))/2+size
if i==possible(j)
break;
end
end
if j==(size*(size-1))/2+size
s=i
for f=4:1000
v=f
[x,y]=solve('x*y=f','x+y=s');
if abs(x)==x
g=x;
break;
end
end
end
end
挥姓庋那榭觯╕/2）不是奇数而是偶数，又因为上已分析（Y/2）是质数，故（Y/
syxcc (空蒙月廊) 于Tue Jun 15 08:51:13 2004提到：
答案？？？
出来没有？？
wuliao (兵荒马乱定乾坤，别太相信贝克汉姆) 于Tue Jun 15 08:52:14 2004提到：
弓虽
ican (我想我可以) 于Tue Jun 15 08:58:00 2004提到：
因为我没有考虑到奇数和偶数的问题，所以运算量太大了。虽然原则上是可以算出来的
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店