c****e
发帖数: 3522 | 1 3 6 20， 求一个数x0,所有的x>x0都能
成为这三个数的组合。。。
3A+6B+20C?
A >=0 B>=0 C>=0?
我本来想是不是求最短的距离 (3^2+6^2+20^2)^0.5好像不是。。。
大虾指教 | g*******y
发帖数: 1930 | 2 利用最小公倍数？
基于以下思想
如果 p q互质, {p, 2p, 3p, ... q*p} 在模q运算下完全覆盖{0..q－1}空间
【在 c****e 的大作中提到】
: 3 6 20， 求一个数x0,所有的x>x0都能
: 成为这三个数的组合。。。
: 3A+6B+20C?
: A >=0 B>=0 C>=0?
: 我本来想是不是求最短的距离 (3^2+6^2+20^2)^0.5好像不是。。。
: 大虾指教
| p*****n
发帖数: 368 | 3 可以不用6，3A+6B=3(A+2B)
对于3和20来说，满足条件的数是37
一般地，对于两个互素的数p and q，满足条件的数是pq-p-q
【在 c****e 的大作中提到】
: 3 6 20， 求一个数x0,所有的x>x0都能
: 成为这三个数的组合。。。
: 3A+6B+20C?
: A >=0 B>=0 C>=0?
: 我本来想是不是求最短的距离 (3^2+6^2+20^2)^0.5好像不是。。。
: 大虾指教
| o******e
发帖数: 1001 | 4 我帮你写成integer programming problem.
很容易能证明，如果x_0,x_0+1,x_0+2能是这三个数的组合，很容易证明所有的x>x_0都
是他们的组合。
min x_0
S.t
x_0=3A_0+6B_0+20C_0
x_0+1=3A_1+6B_1+20C_1
x_0+2=3A_2+6B_2+20C_2
A_0,B_0,C_0,A_1,B_1,C_1,A_2,B_2,C_2整数。
【在 c****e 的大作中提到】
: 3 6 20， 求一个数x0,所有的x>x0都能
: 成为这三个数的组合。。。
: 3A+6B+20C?
: A >=0 B>=0 C>=0?
: 我本来想是不是求最短的距离 (3^2+6^2+20^2)^0.5好像不是。。。
: 大虾指教
| p*********a
发帖数: 21 | | c****e
发帖数: 3522 | 6 哪儿有这种类似的题？
【在 p*****n 的大作中提到】
: 可以不用6，3A+6B=3(A+2B)
: 对于3和20来说，满足条件的数是37
: 一般地，对于两个互素的数p and q，满足条件的数是pq-p-q
|
|
