MathDB
2006 DMM Devil Round - Duke Math Meet

Source:

October 22, 2023
DMMalgebrageometrycombinatoricsnumber theory

Problem Statement

p1. The entrance fee the county fair is 6464 cents. Unfortunately, you only have nickels and quarters so you cannot give them exact change. Furthermore, the attendent insists that he is only allowed to change in increments of six cents. What is the least number of coins you will have to pay?
p2. At the county fair, there is a carnival game set up with a mouse and six cups layed out in a circle. The mouse starts at position AA and every ten seconds the mouse has equal probability of jumping one cup clockwise or counter-clockwise. After a minute if the mouse has returned to position AA, you win a giant chunk of cheese. What is the probability of winning the cheese?
p3. A clown stops you and poses a riddle. How many ways can you distribute 2121 identical balls into 33 different boxes, with at least 44 balls in the first box and at least 11 ball in the second box?
p4. Watch out for the pig. How many sets SS of positive integers are there such that the product of all the elements of the set is 125970125970?
p5. A good word is a word consisting of two letters AA, BB such that there is never a letter BB between any two AA's. Find the number of good words with length 88.
p6. Evaluate 22+2...\sqrt{2 -\sqrt{2 +\sqrt{2-...}}} without looking.
p7. There is nothing wrong with being odd. Of the first 20062006 Fibonacci numbers (F1=1F_1 = 1, F2=1F_2 = 1), how many of them are even?
p8. Let ff be a function satisfying f(x)+2f(27x)=xf (x) + 2f (27- x) = x. Find f(11)f (11).
p9. Let AA, BB, CC denote digits in decimal representation. Given that AA is prime and AB=4A -B = 4, nd (A,B,C)(A,B,C) such that AAABBBCAAABBBC is a prime.
p10. Given x2+y2x2y2+x2y2x2+y2=k\frac{x^2+y^2}{x^2-y^2} + \frac{x^2-y^2}{x^2+y^2} = k , find x8+y8x8y8\frac{x^8+y^8}{x^8-y^8} in term of kk.
p11. Let ai{1,0,1}a_i \in \{-1, 0, 1\} for each i=1,2,3,...,2007i = 1, 2, 3, ..., 2007. Find the least possible value for i=12006j=i+12007aiaj\sum^{2006}_{i=1}\sum^{2007}_{j=i+1} a_ia_j.
p12. Find all integer solutions xx to x2+615=2nx^2 + 615 = 2^n for any integer n1n \ge 1.
p13. Suppose a parabola y=x2ax1y = x^2 - ax - 1 intersects the coordinate axes at three points AA, BB, and CC. The circumcircle of the triangle ABCABC intersects the yy - axis again at point D=(0,t)D = (0, t). Find the value of tt.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.