If an represents the largest n-bit integer for a positive integer n, how many bits are 1 in a1 + a2 + … + a1000000?
Sunday, December 11, 2011
Please email your solutions to email@example.com.
This is an original puzzle from cotpi.
The following is a list of resources on related topics:
- Pal, Susam. "From the Tower of Hanoi to counting bits." Susam Pal. 25 Sep. 2011. 17 Dec. 2011 <http://susam.in/blog/from-tower-of-hanoi-to-counting-bits/>.
- Caldwell, Chris K. "Mersenne Primes: History, Theorems and Lists." The Prime Pages. University of Tennessee at Martin. 17 Dec. 2011 <http://primes.utm.edu/mersenne/>.