MathDB

Subcontests

(1)
1

1992 MMPC , Part 2 = Michigan Mathematics Prize Competition

p1. The English alphabet consists of 2121 consonants and 55 vowels. (We count yy as a consonant.) (a) Suppose that all the letters are listed in an arbitrary order. Prove that there must be 44 consecutive consonants. (b) Give a list to show that there need not be 55 consecutive consonants. (c) Suppose that all the letters are arranged in a circle. Prove that there must be 55 consecutive consonants.
p2. From the set {1,2,3,...,n}\{1,2,3,... , n\}, kk distinct integers are selected at random and arranged in numerical order (lowest to highest). Let P(i,r,k,n)P(i, r, k, n) denote the probability that integer ii is in position rr. For example, observe that P(1,2,k,n)=0P(1, 2, k, n) = 0. (a) Compute P(2,1,6,10)P(2, 1,6,10). (b) Find a general formula for P(i,r,k,n)P(i, r, k, n).
p3. (a) Write down a fourth degree polynomial P(x)P(x) such that P(1)=P(1)P(1) = P(-1) but P(2)P(2)P(2) \ne P(-2) (b) Write down a fifth degree polynomial Q(x)Q(x) such that Q(1)=Q(1)Q(1) = Q(-1) and Q(2)=Q(2)Q(2) = Q(-2) but Q(3)Q(3)Q(3) \ne Q(-3). (c) Prove that, if a sixth degree polynomial R(x)R(x) satisfies R(1)=R(1)R(1) = R(-1), R(2)=R(2)R(2) = R(-2), and R(3)=R(3)R(3) = R(-3), then R(x)=R(x)R(x) = R(-x) for all xx.
p4. Given five distinct real numbers, one can compute the sums of any two, any three, any four, and all five numbers and then count the number NN of distinct values among these sums. (a) Give an example of five numbers yielding the smallest possible value of NN. What is this value? (b) Give an example of five numbers yielding the largest possible value of NN. What is this value? (c) Prove that the values of NN you obtained in (a) and (b) are the smallest and largest possible ones.
p5. Let A1A2A3A_1A_2A_3 be a triangle which is not a right triangle. Prove that there exist circles C1C_1, C2C_2, and C3C_3 such that C2C_2 is tangent to C3C_3 at A1A_1, C3C_3 is tangent to C1C_1 at A2A_2, and C1C_1 is tangent to C2C_2 at A3A_3.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.