|
摘要：
想深究的童鞋可以看看这本书:)-->100个著名初等数学问题历史和解.pdf第01题,阿基米德分牛问题.太阳神有一牛群,由白,黑,花,棕四种颜色的公,母牛组成.在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1/2+1/3;黑牛数多于棕牛数,多出之数相当于花牛数的1/4+1/5;花牛数多于棕牛数,多出之数相当于白牛数的1/6+1/7.在母牛中,白牛数是全体黑牛数的1/3+1/4;黑牛数是全体花牛数1/4+1/5;花牛数是全体棕牛数的1/5+1/6;棕牛数是全体白牛数的1/6+1/7.问这牛群是怎样组成的第02题 德·梅齐里亚克的法码问题The Weight Problem o 阅读全文
摘要：
首先讨论一下发blog的事情,自己感觉对别人会有用的东西,就可以发,不一定是非常高深,异或是总结性很强的算法论述.设F(K,N) =1^N+2^N+3^N+4^N+5^N+...+K^N.我们要讨论的是在O(N^2)时间限制内能求出上式对于任意K的值.如一般所知,F(K,1) = (K+1)*K/2以及N=2时的通式.那么当N=3,4,5..呢?下面是求解过程.假定已经求得了N-1, N-2,...1的通式.那么对于N,设K固定,表达式简化为Fn(K+1)^(N+1) = K^(N+1) + C(N,1)*K^N + C(N,2)*K^(N-1) + ... + C(N,N)K... 阅读全文
|
