MathDB

Subcontests

(1)
1

1996 MMPC , Part 2 = Michigan Mathematics Prize Competition

p1. An Egyptian fraction has the form 1/n1/n, where nn is a positive integer. In ancient Egypt, these were the only fractions allowed. Other fractions between zero and one were always expressed as a sum of distinct Egyptian fractions. For example, 3/53/5 was seen as 1/2+1/101/2 + 1/10, or 1/3+1/4+1/601/3 + 1/4 + 1/60. The preferred method of representing a fraction in Egypt used the "greedy" algorithm, which at each stage, uses the Egyptian fraction that eats up as much as possible of what is left of the original fraction. Thus the greedy fraction for 3/53/5 would be 1/2+1/101/2 + 1/10. a) Find the greedy Egyptian fraction representations for 2/132/13. b) Find the greedy Egyptian fraction representations for 9/109/10. c) Find the greedy Egyptian fraction representations for 2/(2k+1)2/(2k+1), where kk is a positive integer. d) Find the greedy Egyptian fraction representations for 3/(6k+1)3/(6k+1), where kk is a positive integer.
p2. a) The smaller of two concentric circles has radius one unit. The area of the larger circle is twice the area of the smaller circle. Find the difference in their radii. https://cdn.artofproblemsolving.com/attachments/8/1/7c4d81ebfbd4445dc31fa038d9dc68baddb424.png b) The smaller of two identically oriented equilateral triangles has each side one unit long. The smaller triangle is centered within the larger triangle so that the perpendicular distance between parallel sides is always the same number dd. The area of the larger triangle is twice the area of the smaller triangle. Find dd. https://cdn.artofproblemsolving.com/attachments/8/7/1f0d56d8e9e42574053c831fa129eb40c093d9.png
p3. Suppose that the domain of a function ff is the set of real numbers and that ff takes values in the set of real numbers. A real number x0x_0 is a fixed point of f if f(x0)=x0f(x_0) = x_0. a) Let f(x)=mx+bf(x) = m x + b. For which mm does ff have a fixed point? b) Find the fixed point of f(x)=mx+b(x) = m x + b in terms of m and b, when it exists. c) Consider the functions fc(x)=x2cf_c(x) = x^2 - c. i. For which values of cc are there two different fixed points? ii. For which values of cc are there no fixed points? iii. In terms of cc, find the value(s) of the fixed point(s). d) Find an example of a function that has exactly three fixed points.
p4. A square based pyramid is made out of rubber balls. There are 100100 balls on the bottom level, 81 on the next level, etc., up to 11 ball on the top level. a) How many balls are there in the pyramid? b) If each ball has a radius of 11 meter, how tall is the pyramid? c) What is the volume of the solid that you create if you place a plane against each of the four sides and the base of the balls?
p5. We wish to consider a general deck of cards specified by a number of suits, a sequence of denominations, and a number (possibly 00) of jokers. The deck will consist of exactly one card of each denomination from each suit, plus the jokers, which are "wild" and can be counted as any possible card of any suit. For example, a standard deck of cards consists of 44 suits, 1313 denominations, and 00 jokers. a) For a deck with 33 suits {a,b,c}\{a, b, c\} and 77 denominations {1,2,3,4,5,6,7}\{1, 2, 3, 4, 5, 6, 7\}, and 00 jokers, find the probability that a 3-card hand will be a straight. (A straight consists of 33 cards in sequence, e.g., 11 \heartsuit ,22 \spadesuit , 33\clubsuit , 22\diamondsuit but not 66 \heartsuit ,77 \spadesuit , 11\diamondsuit). b) For a deck with 33 suits, 77 denominations, and 00 jokers, find the probability that a 33-card hand will consist of 33 cards of the same suit (i.e., a flush). c) For a deck with 33 suits, 77 denominations, and 11 joker, find the probability that a 33-card hand dealt at random will be a straight and also the probability that a 33-card hand will be a flush. d) Find a number of suits and the length of the denomination sequence that would be required if a deck is to contain 11 joker and is to have identical probabilities for a straight and a flush when a 33-card hand is dealt. The answer that you find must be an answer such that a flush and a straight are possible but not certain to occur.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.