combination for all number

一道题目,抽象成数学就是6x+9y+140z=N, 找出最小的N使得任何M>=N, 都存在整数的x y z使得等式成立

这里面有一些结论性的东西,需要知道,否则不好弄。

2x+3y可以包括所有的>=2的整数(偶数由2表示,奇数由前一个偶数表示的一个2替换成3),然后6x+9y可以表示的任何>=6的3的倍数(6x+9y=3(2x+3y))

因此模3余1 和余2的由140来解决,140模3余2,140X2=280 模3余1,因此140-280之间的余1的数不能解决,因此至少需要280,但是3的倍数要>=6,因此280+6=286,但是前面还有几个模
3的整数,例如285, 284本身余2,可以由140去掉余2,然后3的倍数,283就不行了,因为余1的至少280,,3的倍数至少6,因此最终答案是284.

2013美团的笔试题,似乎搜狗的题也会有类似的题目。

见作者的分析。

http://blog.csdn.net/plumlzm/article/details/12590037

Posted by richard爱闹 - 9月 24 2014
如需转载,请注明: 本文来自 Richard