2006 DMM Devil Round - Duke Math Meet
Source:
October 22, 2023
DMMalgebrageometrycombinatoricsnumber theory
Problem Statement
p1. The entrance fee the county fair is 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 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 , 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 identical balls into different boxes, with at least balls in the first box and at least ball in the second box?
p4. Watch out for the pig. How many sets of positive integers are there such that the product of all the elements of the set is ?
p5. A good word is a word consisting of two letters , such that there is never a letter between any two 's. Find the number of good words with length .
p6. Evaluate without looking.
p7. There is nothing wrong with being odd. Of the first Fibonacci numbers (, ), how many of them are even?
p8. Let be a function satisfying . Find .
p9. Let , , denote digits in decimal representation. Given that is prime and , nd such that is a prime.
p10. Given , find in term of .
p11. Let for each . Find the least possible value for .
p12. Find all integer solutions to for any integer .
p13. Suppose a parabola intersects the coordinate axes at three points , , and . The circumcircle of the triangle intersects the - axis again at point . Find the value of .
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.