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美团的笔试题,似乎搜狗的题也会有类似的题目。
见作者的分析。