已知两个1~30之间的数字,甲知道两数之和,乙知道两数之积。

来源:百度知道 编辑:UC知道 时间:2024/05/16 13:25:40
已知两个1~30之间的数字,甲知道两数之和,乙知道两数之积。
甲问乙:你知道是哪两个数吗?乙说:不知道;
乙问甲:你知道是哪两个数吗?甲说:也不知道;
于是,乙说:那我知道了;
随后甲也说:那我也知道了;
这两个数是什么?

设他们为a,b


a,b属于N*且a,b<31
a+b=甲知道
ab=乙知道

乙说:不知道

说明这两个数不是(质数,1)或(质数,质数)

甲说:也不知道

说明它们不是(1,1)也不是(30,30) (1,2) (29,30)

乙说:那我知道了

说明乙那个积有两种可能
(a,b)或[(30,30) (1,2) (29,30)中的一个]

甲说:那我也知道了

这个什么也说明不了

本来没什么头绪,也搜了下,没有满意的答案,看到一楼的回答,茅塞顿开。
是(1.4)
乙不知道,则不是(质数,质数)还可以排除一些可分解为质数(大于等于十七)和一些非质数的组合,但可目标范围仍很大。
甲不知道,则排除(1.1)(1.2)(29.30)(29.29)这时甲还要利用乙的信息,则若和是4,则(1.3)(2.2)乙排除了(1.3)可能,甲会回答我知道了,故排除(2.2)同理排除(28.30)(27.30)(28.29)
乙知道了则表示甲的反映即上面的信息给他缩小了范围,乙的积是上面几种不可能中的一个。除去(质数,质数),只有(2.2)(28.30)(27.30) 取其积,将所有组成约数重新分配只得(1.4),后两组得不出其他满足积和小于三十的要求的数组。

huh?你在讲什么