Mar 23

能否找到五个连续的整数,使前面的四个数的四次方之和等于最后一个数的四次方?

 

解答:也许你用Mathematica算出很长一个表达式,显然不是整数。事实确实是找不到,证明很简单:我们考虑下一个数的四次方被5除的余数,可以只看这几个数5k,5k+1,5k+2,5k+3,5k+4,可以看出余数分别是0,1,1,1,1。这样当把前前4个余数起来只能是34,这样就证明了无解了。

 

Mar 20

找出若干个正整数n1,n2,n3,...nk,使满足n1+n2+n3+...+nk=100,并且它们的乘积要是最大的?

 解答假设我们已经有了一个对100的分割并且它们的乘积是最大的,显然这个分割中不能包含1,因为我们可以去掉1,并在其它任一项上加1则得到的乘积更大。分割中也不能包含大于4的偶数k,因为我们可以用k/2和k/2去代替,由于k>4,k^2>4k,这样(k/2)*(k/2)>k,这样得到乘积更大的分割。同样,分割中不能包含大于4的奇数k,我们可以用(k-1)/2和(k+1)/2代替它,由于k>=5,可以得到k^2>=5k>4k+1,于是((k-1)/2)*((k+1)/2)>k,乘积变得更大了。这样一来分割中只含有2,3和4。而分割中不能包含1个以上的4,因为两个4可以被3,3,2代替得到更大的乘积(3*3*2>4*4)。分割中也不能含有2个以上的2,因为3个2可以被两个3代替得到更大的乘积(3*3>2*2*2)。最后分割中还不能同时含有4和2,因为它们可以被两个3代替得到更大的乘积(3*3>4*2)。结果分割中只能3,一个4或者最多两个2,考虑到和为100,就只能分成32个3和1个4(或者2个2)。