2022-23 Winter CHMMC Individual - Caltech Harvey Mudd Mathematics Competition
Source:
March 17, 2024
CHMMCalgebrageometrycombinatoricsnumber theory
Problem Statement
p1. Given any four digit number , consider the quantity . For example, if , then . Find the sum of all natural numbers such that over all four digit numbers , the number divides if and only if it also divides .
p2. A sink has a red faucet, a blue faucet, and a drain. The two faucets release water into the sink at constant but different rates when turned on, and the drain removes water from the sink at a constant rate when opened. It takes minutes to fill the sink (from empty to full) when the drain is open and only the red faucet is on, it takes minutes to fill the sink when the drain is open and only the blue faucet is on, and it takes seconds to fill the sink when both faucets are on and the drain is closed. Suppose that the sink is currently one-thirds full of water, and the drain is opened. Rounded to the nearest integer, how many seconds will elapse before the sink is emptied (keeping the two faucets closed)?
p3. One of the bases of a right triangular prism is a triangle with side lengths , , . Suppose that a sphere may be positioned to touch each of the five faces of the prism at exactly one point. A plane parallel to the rectangular face of the prism containing cuts the prism and the sphere, giving rise to a cross-section of area for the prism and area for the sphere. Find the sum of all possible values of .
p4. Albert, Brian, and Christine are hanging out by a magical tree. This tree gives each of them a stick, each of which have a non-negative real length. Say that Albert gets a branch of length , Brian a branch of length , and Christine a branch of length , and the lengths follow the condition that . Let and be the minimum and maximum possible values of , respectively. What is ?
p5. Let be the sequence where copies of the word are concatenated together. How many ways are there to delete all but five letters of such that the resulting subsequence is ?
p6. Consider two sequences of integers and such that , and that the following recursive relations are satisfied for integers :
Determine the value of
p7. Suppose is a triangle with circumcenter . Let be the reflection of across . If , , and the perimeter of is , then find .
p8. A class of students wants to determine the class president by drawing slips of paper from a box. One of the students, Bob, puts a slip of paper with his name into the box. Each other student has a probability of putting a slip of paper with their own name into the box and a probability of not doing so. Later, one slip is randomly selected from the box. Given that Bob’s slip is selected, find the expected number of slips of paper in the box before the slip is selected.
p9. Let and be positive integers, , such that divides for all positive integers . What is the minimum possible value of ?
p10. Find the number of pairs of positive integers such that and the polynomial has a root on the unit circle.
p11. Let be a triangle and let be the circle passing through , , with center . Lines , , are drawn tangent to at , , respectively. The intersections of these lines form a triangle where is the intersection of and , is the intersection of and , and is the intersection of and . Let be the intersection of lines and . Given and , find .
p12. Compute the remainder when is divided by (in the above summation are integers).
p13. Consider a grid of squares, each of which is equally likely to be colored either red or blue. Madeline would like to visit every square on the grid exactly once, starting on one of the top two squares and ending on one of the bottom two squares. She can move between two squares if they are adjacent or diagonally adjacent. What is the probability that Madeline may visit the squares of the grid in this way such that the sequence of colors she visits is alternating (i.e., red, blue, red,... or blue, red, blue,... )?
p14. Let be a triangle with , , and . Denote by the -excircle of , and suppose that is tangent to and at and , respectively. Line is tangent to and passes through the midpoint of . Let be the intersection of and . Compute the area of triangle .
p15. For any positive integer , let be the set of ordered pairs of positive integers such that divides and gcd, . For any positive integers , , let be the non-negative remainder when is divided by . Denote by the sum Determine the value of .
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.