2

虽然它与编程不是很相关,但我认为 SO 可能会有所帮助:

一个以 10 为底的无零泛数字数是一个具有所有
不同的数字 1,2,3,4,5,6,7,8,9。
例如,第一个以 10 为底的无零泛数字是 123456789。
找到一个以 10 为底的无零泛数字数,使得直到第 n 个数字
digit 可以被 n 整除,即由第 1、第 2 和第 3 位数字组成的数字
能被3整除,1到6位组成的数能被6整除
等等。

我一开始就假设没有。成为“abcdefghi”并声明 a 可以是“1-9”之间的任何数字 b 只能是偶数,e 肯定是 5 等等。

但我无法找到从这里出发的方法。

任何帮助/或更好的方法将不胜感激

4

3 回答 3

5

为什么评论里都是答案?我希望我不会通过发布答案来破坏某种我不知道的礼仪。

(b, d, f, h)必须是按某种顺序排列的偶数(2, 4, 6, 8)e必须是5,所以(a, c, g, i)必须是按某种顺序排列的数字(1, 3, 7, 9)。一旦你做了这些观察,就只有4!*4!=576可能性,所以检查它们。

于 2009-08-01T17:16:02.547 回答
2

许多方法可以减少可能性的数量,或者至少减少所花费的计算。

b 必须是偶数。

(a + b + c) 必须能被 3 整除。

d 必须是偶数,而且 (2c+d) 必须能被 4 整除。

e 必须是 5 或零,并且由于 0 在不包括 0 的泛数字中不是一个选项,因此 e 必须是 5。

f 必须是偶数。而且,(a + b + c + d + e + f) 必须能被 3 整除。既然我们已经知道 (a + b + c) 能被 3 整除,那么这告诉我们 (d + e + f) ) 必须能被 3 整除。

(a -2b -3c - d + 2e + 3f + g) 必须能被 7 整除。

h 必须是偶数,而且为了能被 8 整除,我们只需要检查 (4f+2g+h) 是否可以整除。

由于 b、d、f 和 h 必须都是偶数,所以 a,c,e,g,i 必须只是奇数。

最后,所有不包括 0 的 9 位泛数字都可以被 9 整除。所以根本不需要为此做任何测试!

于 2009-08-09T12:42:54.897 回答
1

两位数cd(奇偶数)应能被 4 整除,三位数数fgh(偶数-奇数-偶数)应能被 8 整除。

因此,考虑到可能性,d必须是 2 或 6,而h必须是 4、2 或 6

这可能有助于减少可能性的数量。

于 2009-08-03T10:42:24.317 回答