论坛 › 编程擂台 › 数字乘积

无心人 发表于 2009-3-4 09:41:26

哎

有1的有可能推出2^p * 3^q * 7^r么？

mathe 发表于 2009-3-4 10:32:57

显然，比如
$2^1*3^0*7^1=14$,含一个1一个4

无心人 发表于 2009-3-4 10:43:51

呵呵

那限定添加的1小于1/4如何？

无心人 发表于 2009-3-4 10:46:06

不过，这个还不如继续搜索到1000位十进制的数字呢

mathe 发表于 2009-3-4 15:00:35

是的，因为形如2^p * 3^q * 7^r的数字本身已经很稀少了。

无心人 发表于 2009-3-4 16:51:44

mathe， 还继续搜索1000位内的组合么？

mathe 发表于 2009-3-4 17:03:14

我觉得毫无意义，根据我上面的估计，找到解的概率应该比彗星撞地球还小:)

无心人 发表于 2009-3-4 17:10:32

哦

那这个帖子就到此为止了

gxqcn 发表于 2009-3-4 20:30:38

幸亏我昨天在写代码时信手将那个宏设定成 128，而不是 512 或者更大的。

曾多次见识 mathe 采用高超的概率分析手法，
去预测一些未知解存在性问题，
值得学习。

无心人 发表于 2009-3-5 08:30:38

呵呵

mathe也没确定11的2，3，7因子数不存在啊
如果能搜索10000位内的组合
我想得到一组的概率不会很小的

当然也有很大可能没有

查看完整版本: 数字乘积