1999 MMPC , Part 2 = Michigan Mathematics Prize Competition
Source:
March 11, 2022
algebrageometrycombinatoricsnumber theoryMMPC
Problem Statement
p1. The final Big standings for the Women's Softball season were1. Michigan
2. Minnesota
З. Iowa
4. Indiana
5. Michigan State
6. Purdue
7. Northwestern
8. Ohio State
9. Penn State
10. Wisconsin
(Illinois does not participate in Women's Softball.)When you compare the final standings (above) to the final standings for the season, you find that the following pairs of teams changed order relative to each other from to (there are no ties, and no other pairs changed places):(Iowa, Michigan State) (Indiana, Penn State) (Purdue, Wisconsin)
(Iowa, Penn State) (Indiana, Wisconsin) (Northwestern, Penn State)
(Indiana, Michigan State) (Michigan State, Penn State) (Northwestern, Wisconsin)
(Indiana, Purdue) (Purdue, Northwestern) (Ohio State, Penn State) (Indiana, Northwestern)
(Purdue, Penn State) (Ohio State, Penn State) (Indiana, Ohio State)Determine as much as you can about the final Big standings for the Women's Softball season.
If you cannot determine the standings, explain why you do not have enough information. You must justify your answer.
p2. a) Take as a given that any expression of the form () can be put in the form , where and . Determine and in terms of and .
b) For the values of and found in part a), prove that .
c) Find the maximum value of .
pЗ. А -bу- checkerboard is completelу filled with dominoes (blocks of size -bу-). Prove that some horizontal or vertical line cuts the board in two parts but does not cut anу of the dominoes.
p4. a) The midpoints of the sides of a regular hexagon are the vertices of a new hexagon. What is the ratio of the area of the new hexagon to the area of the original hexagon? Justify your answer and simplify as much as possible.
b) The midpoints of the sides of a regular -gon () are the vertices of a new -gon. What is the ratio of the area of the new -gon to that of the old? Justify your answer and simplify as much as possible.
p5. You run a boarding house that has rooms. You have guests registered, but on any given night only of these guests actually stay in the boarding house. Each evening a different random set of guests will show up. You don't know which it will be, but they all arrive for dinner before you have to assign rooms for the night. You want to give out keys to your guests so that for any set of guests, you can assign each to a private room without any switching of keys.
a) You could give every guest a key to every room. But this requires keys. Find a way to hand out fewer than keys so that each guest will have a key to a private room.
b) What is the smallest number of keys necessary so that each guest will have a key to a private room? Describe how you would distribute these keys and assign the rooms. Prove that this number of keys is as small as possible.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.