MathDB

2016 MMATHS

Part of MMATHS problems

Subcontests

(6)

2016 MMATHS Mixer Round - Math Majors of America Tournament for High Schools

p1. Give a fake proof that 0=10 = 1 on the back of this page. The most convincing answer to this question at this test site will receive a point.
p2. It is often said that once you assume something false, anything can be derived from it. You may assume for this question that 0=10 = 1, but you can only use other statements if they are generally accepted as true or if your prove them from this assumption and other generally acceptable mathematical statements. With this in mind, on the back of this page prove that every number is the same number.
p3. Suppose you write out all integers between 11 and 10001000 inclusive. (The list would look something like 11, 22, 33, ...... , 1010, 1111, ...... , 999999, 10001000.) Which digit occurs least frequently?
p4. Pick a real number between 00 and 11 inclusive. If your response is rr and the standard deviation of all responses at this site to this question is σ\sigma, you will receive r(1(rσ)2)r(1 - (r - \sigma)^2) points.
p5. Find the sum of all possible values of xx that satisfy 243x+1=81x2+2x243^{x+1} = 81^{x^2+2x}.
p6. How many times during the day are the hour and minute hands of a clock aligned?
p7. A group of N+1N + 1 students are at a math competition. All of them are wearing a single hat on their head. NN of the hats are red; one is blue. Anyone wearing a red hat can steal the blue hat, but in the process that person’s red hat disappears. In fact, someone can only steal the blue hat if they are wearing a red hat. After stealing it, they would wear the blue hat. Everyone prefers the blue hat over a red hat, but they would rather have a red hat than no hat at all. Assuming that everyone is perfectly rational, find the largest prime NN such that nobody will ever steal the blue hat.
p8. On the back of this page, prove there is no function f(x)(x) for which there exists a (finite degree) polynomial p(x)p(x) such that f(x)=p(x)(x+3)+8f(x) = p(x)(x + 3) + 8 and f(3x)=2f(x)f(3x) = 2f(x).
p9. Given a cyclic quadrilateral YALEYALE with YA=2Y A = 2, AL=10AL = 10, LE=11LE = 11, EY=5EY = 5, what is the area of YALEYALE?
p10. About how many pencils are made in the U.S. every year? If your answer to this question is pp, and our (good) estimate is ρ\rho, then you will receive max(0,112log10(p)log10(ρ))\max(0, 1 -\frac 12 | \log_{10}(p) - \log_{10}(\rho)|) points.
p11. The largest prime factor of 520,302,325520, 302, 325 has 55 digits. What is this prime factor?
p12. The previous question was on the individual round from last year. It was one of the least frequently correctly answered questions. The first step to solving the problem and spotting the pattern is to divide 520,302,325520, 302, 325 by an appropriate integer. Unfortunately, when solving the problem many people divide it by nn instead, and then they fail to see the pattern. What is nn?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.
3

2016 MMATHS Mathathon Rounds 5-7 Math Majors of America Tournament for HS

Round 5
p13. Let {a}n1\{a\} _{n\ge 1} be an arithmetic sequence, with a1=0a_ 1 = 0, such that for some positive integers kk and xx we have ak+1=(kx)a_{k+1} = {k \choose x}, a2k+1=(kx+1)a_{2k+1} ={k \choose {x+1}} , and a3k+1=(kx+2)a_{3k+1} ={k \choose {x+2}}. Let {b}n1\{b\}_{n\ge 1} be an arithmetic sequence of integers with b1=0b_1 = 0. Given that there is some integer mm such that bm=(kx)b_m ={k \choose x}, what is the number of possible values of b2b_2?
p14. Let A=arcsin(14)A = arcsin \left( \frac14 \right) and B=arcsin(17)B = arcsin \left( \frac17 \right). Find sin(A+B)sin(AB)\sin(A + B) \sin(A - B).
p15. Let {fi}i=19\{f_i\}^{9}_{i=1} be a sequence of continuous functions such that fi:RZf_i : R \to Z is continuous (i.e. each fif_i maps from the real numbers to the integers). Also, for all ii, fi(i)=3if_i(i) = 3^i. Compute k=19fkfk1...f1(3k)\sum^{9}_{k=1} f_k \circ f_{k-1} \circ ... \circ f_1(3^{-k}).
Round 6
p16. If xx and yy are integers for which 10x3+10x2y+xy3+y4203=1134341\frac{10x^3 + 10x^2y + xy^3 + y^4}{203}= 1134341 and xy=1x - y = 1, then compute x+yx + y.
p17. Let TnT_n be the number of ways that n letters from the set {a,b,c,d}\{a, b, c, d\} can be arranged in a line (some letters may be repeated, and not every letter must be used) so that the letter a occurs an odd number of times. Compute the sum T5+T6T_5 + T_6.
p18. McDonald plays a game with a standard deck of 5252 cards and a collection of chips numbered 11 to 5252. He picks 11 card from a fully shuffled deck and 11 chip from a bucket, and his score is the product of the numbers on card and on the chip. In order to win, McDonald must obtain a score that is a positive multiple of 66. If he wins, the game ends; if he loses, he eats a burger, replaces the card and chip, shuffles the deck, mixes the chips, and replays his turn. The probability that he wins on his third turn can be written in the form x2yz3\frac{x^2 \cdot y}{z^3} such that x,yx, y, and zz are relatively prime positive integers. What is x+y+zx + y + z?
(NOTE: Use Ace as 11, Jack as 1111, Queen as 1212, and King as 1313)
Round 7
p19. Let fn(x)=ln(1+x2n+x2n+1+x32n)f_n(x) = ln(1 + x^{2^n}+ x^{2^{n+1}}+ x^{3\cdot 2^n}). Compute k=0f2k(12)\sum^{\infty}_{k=0} f_{2k} \left( \frac12 \right).
p20. ABCDABCD is a quadrilateral with AB=183AB = 183, BC=300BC = 300, CD=55CD = 55, DA=244DA = 244, and BD=305BD = 305. Find ACAC.
p21. Define xyz(t+1)=1000x+100y+10z+t+1\overline{xyz(t + 1)} = 1000x + 100y + 10z + t + 1 as the decimal representation of a four digit integer. You are given that 3x5y7z2t=xyz(t+1)3^x5^y7^z2^t = \overline{xyz(t + 1)} where x,y,zx, y, z, and t are non-negative integers such that tt is odd and 0x,y,z,(t+1)90 \le x, y, z,(t + 1) \le 9. Compute3x5y7z3^x5^y7^z
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2782822p24445934]here. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2016 MMATHS Mathathon Rounds 1-4 Math Majors of America Tournament for HS

Round 1
p1. This year, the Mathathon consists of 77 rounds, each with 33 problems. Another math test, Aspartaime, consists of 33 rounds, each with 55 problems. How many more problems are on the Mathathon than on Aspartaime?
p2. Let the solutions to x3+7x2242x2016=0x^3 + 7x^2 - 242x - 2016 = 0 be a,ba, b, and cc. Find a2+b2+c2a^2 + b^2 + c^2. (You might find it helpful to know that the roots are all rational.)
p3. For triangle ABCABC, you are given AB=8AB = 8 and A=30o\angle A = 30^o . You are told that BCBC will be chosen from amongst the integers from 11 to 1010, inclusive, each with equal probability. What is the probability that once the side length BCBC is chosen there is exactly one possible triangle ABCABC?
Round 2
p4. It’s raining! You want to keep your cat warm and dry, so you want to put socks, rain boots, and plastic bags on your cat’s four paws. Note that for each paw, you must put the sock on before the boot, and the boot before the plastic bag. Also, the items on one paw do not affect the items you can put on another paw. How many different orders are there for you to put all twelve items of rain footwear on your cat?
p5. Let aa be the square root of the least positive multiple of 20162016 that is a square. Let bb be the cube root of the least positive multiple of 20162016 that is a cube. What is ab a - b?
p6. Hypersomnia Cookies sells cookies in boxes of 6,96, 9 or 1010. You can only buy cookies in whole boxes. What is the largest number of cookies you cannot exactly buy? (For example, you couldn’t buy 88 cookies.)
Round 3
p7. There is a store that sells each of the 2626 letters. All letters of the same type cost the same amount (i.e. any ‘a’ costs the same as any other ‘a’), but different letters may or may not cost different amounts. For example, the cost of spelling “trade” is the same as the cost of spelling “tread,” even though the cost of using a ‘t’ may be different from the cost of an ‘r.’ If the letters to spell out 11 cost $1001\$1001, the letters to spell out 22 cost $1010\$1010, and the letters to spell out 1111 cost $2015\$2015, how much do the letters to spell out 1212 cost?
p8. There is a square ABCDABCD with a point PP inside. Given that PA=6PA = 6, PB=9PB = 9, PC=8PC = 8. Calculate PDPD.
p9. How many ordered pairs of positive integers (x,y)(x, y) are solutions to x2y2=2016x^2 - y^2 = 2016?
Round 4
p10. Given a triangle with side lengths 5,65, 6 and 77, calculate the sum of the three heights of the triangle.
p11. There are 66 people in a room. Each person simultaneously points at a random person in the room that is not him/herself. What is the probability that each person is pointing at someone who is pointing back to them?
p12. Find all xx such that i=0ixi=34\sum_{i=0}^{\infty} ix^i =\frac34.
PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2782837p24446063]here. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2016 MMATHS Individual Round - Math Majors of America Tournament for High School

p1. For what value of xx is the function f(x)=(x2)2f(x) = (x - 2)^2 minimized?
p2. Two spheres AA and BB have centers (0,0,0)(0, 0, 0) and (2016,2016,1008)(2016, 2016, 1008). Sphere AA has a radius of 20172017. If AA and BB are externally tangent, what is the radius of sphere BB?
p3. Consider a white, solid cube of side length 55 made of 5×5×5=1255 \times 5\times 5 = 125 identical unit cubes with faces parallel to the faces of the larger cube. The cube is submerged in blue paint until the entire exterior of the cube is painted blue, so that a face of a smaller cube is blue if and only if it is part of a face of the larger cube. A random smaller cube is selected and rolled. What is the probability that the up-facing side is blue?
p4. [This problem was thrown out.]
p5. Find the largest prime factor of 40039974003997, given that 40039974003997 is the product of two primes.
p6. Elaine is writing letters to six friends. She has six addressed letters and six addressed envelopes. She puts each letter randomly into an envelope without first checking the name on the envelope. What is the probability that exactly one envelope has the correct letter?
p7. Colin has written the numbers 1,2,...,n1, 2,..., n on a chalk board. He will erase at most 44 of the numbers (he might choose not to erase any of the numbers) and then circle n4n - 4 of the remaining numbers. There are exactly 20162016 possible ways to do this. Find nn. (You should assume that circling the same set of numbers but erasing different numbers should count as different possible ways.)

p8. Let Rn=r1,r2,r3,...,rnR_n = r_1, r_2, r_3,..., r_n be a finite sequence of integers such that for all possible ii, rir_i is either 1-1, 00, 11 or 22. Furthermore, for all ii such that 1i<n1 \le i < n, rir_i and ri+1r_{i+1} have opposite parity (i.e. one is odd and the other is even). Finally, 1-1 and 22 do not occur adjacently in the sequence. Given that r1r_1 must be even (i.e. either r1=0r_1 = 0 or r1=2r_1 = 2), S(n)S(n) is the number of possible sequences RnR_n could be. For example, S(1)=2S(1) = 2. For what kk is S(k)=122S(k) = 12^2?
p9. What is the largest prime pp for which the numbers p28p^2 - 8, p22p^2 - 2, and p2+10p^2 + 10 are all prime as well?
p10. Express 25+2122232425 \sqrt{25 + 21 \cdot 22 \cdot 23 \cdot 24 \cdot 25} as an integer.
p11. Let ABCDABCD be a quadrilateral where ACAC bisects A\angle A, ABADAB \ne AD, BC=CD=7BC = CD = 7, and ACBD=36AC \cdot BD = 36. Find AB+ADAB + AD.
p12. Find the largest integer xx for which there is an integer yy such that x4+12x3+39x2+17x57=y3x^4 + 12x^3 + 39x^2 + 17x - 57 = y^3.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.