write a program to investigate the theorem that,when adding pairs of randomly generated k bit integers,the mean of the longest carry chain is less than log(base2)[login to view URL] do this,you will need to figure out how to measure carry chain lengths during the addition of k bit operands.I wud go along the bits of the two operands,determining whether each bit position generates,absorbs,or propagates a carry,and measuring distances between the relevant points in the [login to view URL] shud vary k as follows:k belongs to{4,8,16,24,32,48,64,96,128,192,256}.
you can use a built in random number generator to generate the [login to view URL]'ll need to add many thousands of pairs of operands to get confidence intervals below 5%.For each value of k,give the mean of longest carry chain,its standard deviation,the mean carry chain length and its standard [login to view URL] tehse results using Excel and compare with the [login to view URL] your results.
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.
b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.
3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).
## Platform
C or C++