作者LPH66 (-858993460)
看板puzzle
标题Re: [问题] 简单的虫蛀题!
时间Tue Jul 13 01:53:58 2010
※ 引述《pikacha (小亿)》之铭言:
: 从书上看到的:
: ABC
: X DE
: ---------
: FGHJ
: KLMN
: ---------
: PQRST
: 以上英文数字只能用2,3,5,7,求答案~
: 这太简单,答案就省略~
: 照例要来些变化:
: A.能不能用0,1,4,6,8,9来完成,当然ABCDE不得为0
: B.能不能用1,4,6,8,9来完成?1,4,6,8,9中,任选4个数字(均不相同)又如何?
: C.只限定4,6,8,9又如何?
: 答案不限一解~只要对就行了~用电脑跑不知要多久??
以下有程式结果捏:
(其实不会很久 因为就把 ABCDE 代数字去试而已 没多少情形要试)
问题一: {0,1,4,6,8,9}
限定三位数 ABC≠0 及二位数 DE≠0 时 共有1150组
限定 A≠0 及 D≠0 的话(即被乘数及乘数皆不以0开头) 共有553组
再限定 A≠0, D≠0, F≠0, K≠0, P≠0 的话(即式中五个多位数皆不以0开头)
则只剩下下列 34 组:
116x99 168x66 180x66 181x66
410x44 411x44 489x99 490x94 491x99 494x99 496x99 499x94 499x99
668x66 680x66 681x66 698x66
800x86 801x86 808x86 810x86 889x99 890x99 899x99
900x99 901x99 909x99 910x99 911x99 990x99 991x99 994x99 996x99 999x99
问题二: {1,4,6,8,9}
到这里就已经没有解了....
所以之後的问题全部都是无解
----
下面是做完後我自己额外跑的几组:
* {1,3,5,7,9}: 无解
* {0,2,4,6,8}: 只排除被乘数或乘数为0 计220组
排除被乘数或乘数首位0 计82组
五个多位数都不允许首位0 计11组
* {1,2,3,5,8}: 无解
* {1,2,3,4,5}: 四组
* 选取的集合不含0且最小的是三个数字, 有两种:
{4,5,9}: 共两组很简单的答案 555x99 999x55
{6,7,9}: 一组! 可以当成一个小挑战来玩玩看 XD (应该不会很难)
答案暗黑→[
997x77]
* 最後是另一个方面的下限:
无论如何要能有解的话 (若包含0则限定为最严的五个多位数都不允许首位0)
则至少要有 6 个数字来选
以上 XD
文末防雷页
--
有人喜欢边
玩游戏边
上逼;
也有人喜欢边
听歌边
打字。
但是,我有个请求,
选字的时候请
专心好吗?
-- 改编自「古 火田 任三郎」之开场白
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.28.92
※ 编辑: LPH66 来自: 140.112.28.92 (07/13 01:54)
1F:→ rofellosx:有程式码吗? 07/13 11:45
2F:→ LPH66:我用 Mathematica 写的... 07/13 13:57