一道数论题（已用计算机语言求解成功） - 辕门射虎


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#1

发表于 2006-8-27 16:04 资料个人空间短消息只看该作者

一道数论题（已用计算机语言求解成功）

已知两自然数大于等于2小于等于200，甲知两数之积，乙知两数之和
甲说：我不知道这两个数到底是多少……
乙说：我就知道你不知道！
甲说：那我就知道了！
乙说：那我也知道了！
求这两个数分别是多少？
不同于以前的,范围和对话都有不同!

[ 本帖最后由 jidongshou 于 2006-8-30 19:27 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#2

发表于 2006-8-27 16:05 资料个人空间短消息只看该作者

占一楼发表解题日志（这道题不容易）
设a*b=p,a+b=q,则甲只知道p，乙只知道q
1.甲说：不知道
则p至少有3个因子，因此a与b中至少有一个合数，否则甲就知道答案了，换言之a和b不可能同时为素数
2.乙说：我就知道你不知道
也就是说乙将q进行和式分解，结果发现q不可能是两素数之和
这样的q有哪些呢？
（1）首先q不可能是偶数，因为歌德巴赫猜想告诉我们任何大于6的偶数都可以分解为两奇素数之和
（2） q-2也不能素数，否则可令a=q-2，b=2
（3） q的取值范围是[4，400]之间的自然数，参照（1）（2），我们可以把[4，400]之间的自然数分成两个集合一个是M={可分解为两素数之积的q，也即q或者为偶数或者q-2是素数}，N={q是奇数且q-2是合数}
那么乙所知道的q刚好属于N集，所以乙有此一言
3.甲说：那我知道了
也就是说甲将他所知道的p分解为所有可能的a*b形式，发现只有一种形式a+b属于N集，所以他就知道答案了。
这样的p有哪些呢？（我们是否也可以仿照第二步对p作一个区划）
（1）q是奇数，故p也必定是偶数（就不证明了）
4.乙说：那我也知道了
也就是说乙明白甲所知的p的特性之后，进一步针对自己所知道的q的所有和式分解a+b，算出所有可能的p，发现其中只有一个p——它的所有积式分解只有一个a+b属于N集
这个题目的关键在于对p是否可以像q那样作一个明确简单的分类
［８．２７］

[ 本帖最后由 jidongshou 于 2006-8-27 16:32 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#3

发表于 2006-8-27 22:36 资料个人空间短消息只看该作者

没人会做吗?各位帮帮忙吧!!

[广告] 《精忠报国岳飞传完整版》火热发布


	sky_force (海阔天空)

组别	士兵
级别	护军
功绩	5
帖子	469
编号	22095
注册	2004-11-4

#4

发表于 2006-8-27 23:07 资料个人空间短消息只看该作者

这道题在射虎发过几遍本来没分歧的后来好像又有分歧了

楼主搜搜老帖吧帖主叫kesin

[广告] 真诚支持说岳，携手共创辉煌


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#5

发表于 2006-8-27 23:33 资料个人空间短消息只看该作者

没找到

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	青木风亮 (枯木)


	定远侯谏议大夫

组别	翰林学士
级别	平西将军
好贴	3
功绩	521
帖子	2357
编号	12000
注册	2004-7-18
家族	泡泡营

#6

发表于 2006-8-27 23:52 资料主页文集短消息只看该作者

找到累死了轩辕的搜索咋这么慢啊
http://wt.xycq.net/forum/viewthr ... amp;extra=page%3D19

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#7

发表于 2006-8-27 23:55 资料个人空间短消息只看该作者

原题使用穷举法,但是对于该题,范围扩大,穷举法失效

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	青木风亮 (枯木)


	定远侯谏议大夫

组别	翰林学士
级别	平西将军
好贴	3
功绩	521
帖子	2357
编号	12000
注册	2004-7-18
家族	泡泡营

#8

发表于 2006-8-27 23:56 资料主页文集短消息只看该作者

以前玩到30，50都快死人了你居然玩到200

[广告] 《精忠报国岳飞传完整版》火热发布


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#9

发表于 2006-8-28 00:00 资料个人空间短消息只看该作者

我拿到的题目就是200,所以说只能用数论的推理,不能用穷举法,其实我前几天已经疯到用穷举法一个一个排除过,最后宣告失败

[ 本帖最后由 jidongshou 于 2006-8-28 00:07 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#10

发表于 2006-8-28 00:08 资料个人空间短消息只看该作者

而且题目也不完全一样

[广告] 《精忠报国岳飞传完整版》火热发布


	夜雨落枫 (欧阳枫)

组别	校尉
级别	安东将军
好贴	1
功绩	48
帖子	3224
编号	79763
注册	2006-8-20
家族	网络曹操传

#11

发表于 2006-8-28 00:08 资料个人空间短消息只看该作者

读着特别拗口

[广告] 《精忠报国岳飞传完整版》火热发布


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#12

发表于 2006-8-28 08:58 资料个人空间短消息只看该作者

注意:
乙说的是我就知道你不知道！
这是该题的信息最多的地方！
和大家以前见得题目不同
范围使穷举法失效，而甲乙的第一次对话就是突破口。

[广告] 真诚支持说岳，携手共创辉煌


	@rz

组别	百姓
级别	在野武将
功绩	0
帖子	1
编号	80749
注册	2006-8-28

#13

发表于 2006-8-28 18:38 资料短消息只看该作者

答案是多少?
2和2 行不行?
符合条件的哦

[ 本帖最后由 @rz 于 2006-8-28 18:50 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	瓦灰

组别	校尉
级别	左将军
功绩	43
帖子	1299
编号	19585
注册	2004-10-26

#14

发表于 2006-8-28 18:58 资料主页文集短消息只看该作者

QUOTE:

原帖由 @rz 于 2006-8-28 18:38 发表
答案是多少?
2和2 行不行?
符合条件的哦

这个吗???我有点无语了.

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	行空天马


	中大夫 ★

组别	白衣卿相
级别	前将军
好贴	1
功绩	150
帖子	1689
编号	61597
注册	2006-3-8
家族	轩辕丐帮

#15

发表于 2006-8-28 19:24 资料个人空间短消息只看该作者

QUOTE:

原帖由 @rz 于 2006-8-28 18:38 发表
答案是多少?
2和2 行不行?
符合条件的哦

呵呵！呵呵！好像.......好像.......不行吧....

[广告] 《精忠报国岳飞传完整版》火热发布


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#16

发表于 2006-8-28 19:41 资料个人空间短消息只看该作者

QUOTE:

原帖由 @rz 于 2006-8-28 18:38 发表
答案是多少?
2和2 行不行?
符合条件的哦

依照我的分析,这两个数一个为偶数,一个为奇数,2和2肯定不对

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#17

发表于 2006-8-28 19:46 资料个人空间短消息只看该作者

我们可以看一下2和2,a=2,b=2,p=4,q=4
甲知p=4，就已经可以确定2、2了

[广告] 真诚支持说岳，携手共创辉煌


	jidongshou (莴笋)

组别	士兵
级别	仁勇校尉
功绩	5
帖子	183
编号	45297
注册	2005-8-10
家族	瓦岗寨

#18

发表于 2006-8-30 19:26 资料个人空间短消息只看该作者

用计算机语言已得出正解:4、13
：甲知道的数为4*13=52，52=4*13=2*26，甲不知道具体是哪个。所以甲说：不知道
2：乙知道的数为4+13=17，而17=2+15或大于2的偶数加上一个奇数，而无论哪一种，其积至少3个质因数，故乙说：我就知道你不知道。
3：甲听了这句话，知道乙手中的数一定是奇数，并且减2是一个合数，否则乙不会那样断定，而4+13-2=15，满足，2+26-2=26，偶数，不满足。所以两数必为413。所以甲说他就知道了。
4：17= 2+15 = 3+14 = 4+13 = 5+12 = 6+11 = 7+10 = 8+9。验算的话能使前三条结论都确定成立的应该只有4，13，所以乙也得出了结果。
但是用数论推算尚无成功

[广告] 真诚支持说岳，携手共创辉煌


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#19

发表于 2006-9-17 18:26 资料主页个人空间短消息只看该作者

其实这个题我在这里做过

[广告] 真诚支持说岳，携手共创辉煌


	KYOKO (★御姐控★)


	唐国公荆南节度使 ★★

组别	节度使
级别	大将军
功绩	1456
帖子	65615
编号	32
注册	2003-8-19
来自	BWL

#20

发表于 2006-9-17 20:15 资料个人空间短消息只看该作者

恩这种题有没有统一的解法?

[广告] 《精忠报国岳飞传完整版》火热发布