Questimate

Pentagram 07.08.2012
Instructions : All answers are natural numbers1 and are to be expressed in decimal representation or scientic form. The ith problem is worth at most i points. Specically, if your answer to the ith problem is ai and the correct answer is Ai , youll be awarded max 0, i 1
n

e|Ai ai | Ai + 1

points, where e = lim

1 . The words nd, determine, evaluate or n n anything to the same eect are synonymous with estimate. 1+

Bonus : Problems marked with a star ( ) are bonus problems. Exact answers to any of these will double your points for that problem. Problems : 1. Find the number of integral solutions to the equation a7 + b14 = c21 with abc = 0. 2. Compute 10000 . 3. At what age (to the closest year) did Alan Turing pass away? 4. Evaluate 10000 .2 5. Lockers numbered from 1 to 1729 stand in a row in the school gym. When the rst student arrives, she opens all the lockers. The second student then goes through and recloses all the even-numbered lockers; the third student changes the state of every locker whose number is a multiple of 3. This continues until the 1729 students have a passed through. What is the number of lockers that are now open?
1 Zero

is a natural number. After all, its quite natural for one to score a zero in this paper. n 1 2 is the Euler-Mascheroni constant dened to be lim ln n . n i i=1

6. Evaluate (2012).3 7. What is the largest monetary amount that cannot be obtained using only coins of denominations 11 and 13.4 8. Find the number of lattice points5 on the circle (x 5)2 + (y 5)2 = 55 . 9. Evaluate the total number of Metro stations operating in NCR as of today. 10. ( ) Let S := {i/j | 1 i j 32} . Find |S|. 11. ( ) The correct answer to this question is the ceiling of the two-thirds of the average of all the submissions to this question. What is your answer? (You are supposed to answer within 0 and 666; if you dont, your answer wont be included in the average.) 12. A positive integer n is called sweet if its a perfect power of a prime, i.e., it can be expressed as pk for some prime p and positive integer k . Find the number of sweet numbers less than 2012. 13. ( ) Find the number of lattice points in the interior of the triangle with vertices (2012, 2012), (2112, 2012), (2062, 2072). 14. Find the smallest number with at least 61 factors. 15. Find the sum of the rst hundred primes. 16. Let p be the probability that any two randomly selected positive integers are relatively prime. Find 31p . 17. Find the number of derangements6 of 27 elements. 18. Find the number of ways a regular heptagon can be cut into triangles by connecting vertices with straight edges. 19. Determine the total number of possible patterns in an Android Pattern Lock Screen.
45

20. ( ) Find the sum

j =1

181j .

3 The prime counting function (n) is dened as the number of primes up to n. For example (13) = 6, since there are six primes less than or equal to 13. 4 You may assume that coins of denominations 11 and 13 do exist in Primeland. 5 A point (x, y ) is called a lattice point if x, y Z. 6 A derangement is a permutation of the elements of a set such that none of the elements appear in their original position.