Found problems: 71
2010 CHMMC Fall, 2
Let $A, B, C$, and $D$ be points on a circle, in that order, such that $\overline{AD}$ is a diameter of the circle. Let $E$ be the intersection of $\overleftrightarrow{AB}$ and $\overleftrightarrow{DC}$, let $F$ be the intersection of $\overleftrightarrow{AC}$ and $\overleftrightarrow{BD}$, and let $G$ be the intersection of $\overleftrightarrow{EF}$ and $\overleftrightarrow{AD}$. If $AD = 8$, $AE = 9$, and $DE = 7$, compute $EG$.
2014 CHMMC (Fall), 2
A matrix $\begin{bmatrix}
x & y \\
z & w
\end{bmatrix}$ has square root $\begin{bmatrix}
a & b \\
c & d
\end{bmatrix}$ if
$$\begin{bmatrix}
a & b \\
c & d
\end{bmatrix}^2
=
\begin{bmatrix}
a^2 + bc &ab + bd \\
ac + cd & bc + d^2
\end{bmatrix}
=
\begin{bmatrix}
x & y \\
z & w
\end{bmatrix}$$
Determine how many square roots the matrix $\begin{bmatrix}
2 & 2 \\
3 & 4
\end{bmatrix}$ has (complex coefficients are allowed).
2018 CHMMC (Fall), 3
Compute
$$\sum^{\infty}_{n=1} \left( \frac{1}{n^2 + 3n} - \frac{1}{n^2 + 3n + 2}\right)$$
2010 CHMMC Winter, 2
In the following diagram, points $E, F, G, H, I$, and $J$ lie on a circle. The triangle $ABC$ has side lengths $AB = 6$, $BC = 7$, and $CA = 9$. The three chords have lengths $EF = 12$, $GH = 15$, and $IJ = 16$. Compute $6 \cdot AE + 7 \cdot BG + 9 \cdot CI$.
[img]https://cdn.artofproblemsolving.com/attachments/2/7/661b3d6a0f0baac0cd3b8d57c4cd4c62eeab46.png[/img]
2017 CHMMC (Fall), 3
Two towns, $A$ and $B$, are $100$ miles apart. Every $20$ minutes, (starting at midnight), a bus traveling at $60$ mph leaves town $A$ for town $B$, and every $30$ minutes (starting at midnight) a bus traveling at $20$ mph leaves town $B$ for town $A$. Dirk starts in Town $A$ and gets on a bus leaving for town $B$ at noon. However, Dirk is always afraid he has boarded a bus going in the wrong direction, so each time the bus he is in passes another bus, he gets out and transfers to that other bus. How many hours pass before Dirk finally reaches Town $B$?
2016 Fall CHMMC, 1
We say that the string $d_kd_{k-1} \cdots d_1d_0$ represents a number $n$ in base $-2$ if each $d_i$ is either $0$ or $1$,
and $n = d_k(-2)^k + d_{k-1}(-2)^{k-1} + \cdots + d_1(-2) + d_0$. For example, $110_{-2}$ represents the number $2$. What string represents $2016$ in base $-2$?
2013 CHMMC (Fall), Mixer
[u]Part 1[/u]
[b]p1.[/b] Two kids $A$ and $B$ play a game as follows: From a box containing $n$ marbles ($n > 1$), they alternately take some marbles for themselves, such that:
1. $A$ goes first.
2. The number of marbles taken by $A$ in his first turn, denoted by $k$, must be between $1$ and $n$, inclusive.
3. The number of marbles taken in a turn by any player must be between $1$ and $k$, inclusive.
The winner is the one who takes the last marble. What is the sum of all $n$ for which $B$ has a winning strategy?
[b]p2.[/b] How many ways can your rearrange the letters of "Alejandro" such that it contains exactly one pair of adjacent vowels?
[b]p3.[/b] Assuming real values for $p, q, r$, and $s$, the equation $$x^4 + px^3 + qx^2 + rx + s$$ has four non-real roots. The sum of two of these roots is $q + 6i$, and the product of the other two roots is $3 - 4i$. Find the smallest value of $q$.
[b]p4.[/b] Lisa has a $3$D box that is $48$ units long, $140$ units high, and $126$ units wide. She shines a laser beam into the box through one of the corners, at a $45^o$ angle with respect to all of the sides of the box. Whenever the laser beam hits a side of the box, it is reflected perfectly, again at a $45^o$ angle. Compute the distance the laser beam travels until it hits one of the eight corners of the box.
[u]Part 2[/u]
[b]p5.[/b] How many ways can you divide a heptagon into five non-overlapping triangles such that the vertices of the triangles are vertices of the heptagon?
[b]p6.[/b] Let $a$ be the greatest root of $y = x^3 + 7x^2 - 14x - 48$. Let $b$ be the number of ways to pick a group of $a$ people out of a collection of $a^2$ people. Find $\frac{b}{2}$ .
[b]p7.[/b] Consider the equation
$$1 -\frac{1}{d}=\frac{1}{a}+\frac{1}{b}+\frac{1}{c},$$
with $a, b, c$, and $d$ being positive integers. What is the largest value for $d$?
[b]p8.[/b] The number of non-negative integers $x_1, x_2,..., x_{12}$ such that $$x_1 + x_2 + ... + x_{12} \le 17$$
can be expressed in the form ${a \choose b}$ , where $2b \le a$. Find $a + b$.
[u]Part 3[/u]
[b]p9.[/b] In the diagram below, $AB$ is tangent to circle $O$. Given that $AC = 15$, $AB = 27/2$, and $BD = 243/34$, compute the area of $\vartriangle ABC$.
[img]https://cdn.artofproblemsolving.com/attachments/b/f/b403e5e188916ac4fb1b0ba74adb7f1e50e86a.png[/img]
[b]p10.[/b] If
$$\left[2^{\log x}\right]^{[x^{\log 2}]^{[2^{\log x}]...}}= 2, $$
where $\log x$ is the base-$10$ logarithm of $x$, then it follows that $x =\sqrt{n}$. Compute $n^2$.
[b]p11.[/b]
[b]p12.[/b] Find $n$ in the equation $$133^5 + 110^5 + 84^5 + 27^5 = n^5, $$ where $n$ is an integer less than $170$.
[u]Part 4[/u]
[b]p13.[/b] Let $x$ be the answer to number $14$, and $z$ be the answer to number $16$. Define $f(n)$ as the number of distinct two-digit integers that can be formed from digits in $n$. For example, $f(15) = 4$ because the integers $11$, $15$, $51$, $55$ can be formed from digits of $15$. Let $w$ be such that $f(3xz - w) = w$. Find $w$.
[b]p14.[/b] Let $w$ be the answer to number $13$ and $z$ be the answer to number $16$. Let $x$ be such that the coefficient of $a^xb^x$ in $(a + b)^{2x}$ is $5z^2 + 2w - 1$. Find $x$.
[b]p15.[/b] Let $w$ be the answer to number $13$, $x$ be the answer to number $14$, and $z$ be the answer to number $16$. Let $A$, $B$, $C$, $D$ be points on a circle, in that order, such that $\overline{AD}$ is a diameter of the circle. Let $E$ be the intersection of $\overleftrightarrow{AB}$ and $\overleftrightarrow{DC}$, let $F$ be the intersection of $\overleftrightarrow{AC}$ and $\overleftrightarrow{BD}$, and let $G$ be the intersection of $\overleftrightarrow{EF}$ and $\overleftrightarrow{AD}$. Now, let $AE = 3x$, $ED = w^2 - w + 1$, and $AD = 2z$. If $FG = y$, find $y$.
[b]p16.[/b] Let $w$ be the answer to number $13$, and $x$ be the answer to number $16$. Let $z$ be the number of integers $n$ in the set $S = \{w,w + 1, ... ,16x - 1, 16x\}$ such that $n^2 + n^3$ is a perfect square. Find $z$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2012 CHMMC Fall, 1
Let $[n] = \{1, 2, 3, ... ,n\}$ and for any set $S$, let$ P(S)$ be the set of non-empty subsets of $S$. What is the last digit of $|P(P([2013]))|$?
2012 CHMMC Spring, 1
Let $a_k$ be the number of ordered $10$-tuples $(x_1, x_2, ..., x_{10})$ of nonnegative integers such that
$$x^2_1+ x^2_2+ ... + x^2_{10} = k.$$
Let $b_k = 0$ if $a_k$ is even and $b_k = 1$ if $a_k$ is odd. Find $\sum^{2012}_{i=1} b_{4i}$.
2014 CHMMC (Fall), 5
Determine the value of
$$\prod^{\infty}_{n=1} 3^{n/3^n}= \sqrt[3]{3} \sqrt[3^2]{3^2} \sqrt[3^3]{3^3} ...$$
2010 CHMMC Fall, Mixer
[i]In this round, problems will depend on the answers to other problems. A bolded letter is used to denote a quantity whose value is determined by another problem's answer.[/i]
[u]Part I[/u]
[b]p1.[/b] Let F be the answer to problem number $6$.
You want to tile a nondegenerate square with side length $F$ with $1\times 2$ rectangles and $1 \times 1$ squares. The rectangles can be oriented in either direction. How many ways can you do this?
[b]p2.[/b] Let [b]A[/b] be the answer to problem number $1$.
Triangle $ABC$ has a right angle at $B$ and the length of $AC$ is [b]A[/b]. Let $D$ be the midpoint of $AB$, and let $P$ be a point inside triangle $ABC$ such that $PA = PC = \frac{7\sqrt5}{4}$ and $PD = \frac74$ . The length of $AB^2$ is expressible as $m/n$ for $m, n$ relatively prime positive integers. Find $m$.
[b]p3.[/b] Let [b]B[/b] be the answer to problem number $2$.
Let $S$ be the set of positive integers less than or equal to [b]B[/b]. What is the maximum size of a subset of $S$ whose elements are pairwise relatively prime?
[b]p4.[/b] Let [b]C[/b] be the answer to problem number $3$.
You have $9$ shirts and $9$ pairs of pants. Each is either red or blue, you have more red shirts than blue shirts, and you have same number of red shirts as blue pants. Given that you have [b]C[/b] ways of wearing a shirt and pants whose colors match, find out how many red shirts you own.
[b]p5.[/b] Let [b]D[/b] be the answer to problem number $4$.
You have two odd positive integers $a, b$. It turns out that $lcm(a, b) + a = gcd(a, b) + b =$ [b]D[/b]. Find $ab$.
[b]p6.[/b] Let [b]E[/b] be the answer to problem number $5$.
A function $f$ defined on integers satisfies $f(y)+f(12-y) = 10$ and $f(y) + f(8 - y) = 4$ for all integers $y$. Given that $f($ [b]E[/b] $) = 0$, compute $f(4)$.
[u]Part II[/u]
[b]p7.[/b] Let [b]L[/b] be the answer to problem number $12$.
You want to tile a nondegenerate square with side length [b]L[/b] with $1\times 2$ rectangles and $7\times 7$ squares. The rectangles can be oriented in either direction. How many ways can you do this?
[b]p8.[/b] Let [b]G[/b] be the answer to problem number $7$.
Triangle $ABC$ has a right angle at $B$ and the length of $AC$ is [b]G[/b]. Let $D$ be the midpoint of $AB$, and let $P$ be a point inside triangle $ABC$ such that $PA = PC = \frac12$ and $PD = \frac{1}{2010}$ . The length of $AB^2$ is expressible as $m/n$ for $m, n$ relatively prime positive integers. Find $m$.
[b]p9.[/b] Let [b]H[/b] be the answer to problem number $8$.
Let $S$ be the set of positive integers less than or equal to [b]H[/b]. What is the maximum size of a subset of $S$ whose elements are pairwise relatively prime?
[b]p10.[/b] Let [b]I[/b] be the answer to problem number $9$.
You have $391$ shirts and $391$ pairs of pants. Each is either red or blue, you have more red shirts than blue shirts, and you have same number of red shirts as red pants. Given that you have [b]I[/b] ways of wearing a shirt and pants whose colors match, find out how many red shirts you own.
[b]p11.[/b] Let [b]J[/b] be the answer to problem number $10$.
You have two odd positive integers $a, b$. It turns out that $lcm(a, b) + 2a = 2 gcd(a, b) + b = $ [b]J[/b]. Find $ab$.
[b]p12.[/b] Let [b]K[/b] be the answer to problem number $11$.
A function $f$ defined on integers satisfies $f(y)+f(7-y) = 8$ and $f(y) + f(5 - y) = 4$ for all integers $y$. Given that $f($ [b]K[/b] $) = 453$, compute $f(2)$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2013 CHMMC (Fall), 2
Suppose the roots of
$$x^4 - 3x^2 + 6x - 12 = 1$$
are $\alpha$, $\beta$, $\gamma$ , and $\delta$. What is the value of
$$\frac{\alpha+ \beta+ \gamma }{\delta^2}+\frac{\alpha+ \delta+ \gamma}{\beta^2}+\frac{\alpha+ \beta+ \delta}{\gamma^2}+\frac{\delta+ \beta+ \gamma }{\alpha^2}?$$
2017 CHMMC (Fall), 4
Jordan has an infinite geometric series of positive reals whose sum is equal to $2\sqrt2 + 2$. It turns out that if Jordan squares each term of his geometric series and adds up the resulting numbers, he get a sum equal to $4$. If Jordan decides to take the fourth power of each term of his original geometric series and add up the resulting numbers, what sum will he get?
2018 CHMMC (Fall), 1
A large pond contains infinitely many lily pads labelled $1$, $2$, $3$,$ ... $, placed in a line, where for each $k$, lily pad $k + 1$ is one unit to the right of lily pad $k$. A frog starts at lily pad $100$. Each minute, if the frog is at lily pad $n$, it hops to lily pad $n + 1$ with probability $\frac{n-1}{n}$ , and hops all the way back to lily pad $1$ with probability $\frac{1}{n}$. Let $N$ be the position of the frog after $1000$ minutes. What is the expected value of $N$?
2018 CHMMC (Fall), Individual
[b]p1.[/b] Two robots race on the plane from $(0, 0)$ to $(a, b)$, where $a$ and $b$ are positive real numbers with $a < b$. The robots move at the same constant speed. However, the first robot can only travel in directions parallel to the lines $x = 0$ or $y = 0$, while the second robot can only travel in directions parallel to the lines $y = x$ or $y = -x$. Both robots take the shortest possible path to $(a, b)$ and arrive at the same time. Find the ratio $\frac{a}{b}$ .
[b]p2.[/b] Suppose $x + \frac{1}{x} + y + \frac{1}{y} = 12$ and $x^2 + \frac{1}{x^2} + y^2 + \frac{1}{y^2} = 70$. Compute $x^3 + \frac{1}{x^3} + y^3 + \frac{1}{y^3}$.
[b]p3.[/b] Find the largest non-negative integer $a$ such that $2^a$ divides $$3^{2^{2018}}+ 3.$$
[b]p4.[/b] Suppose $z$ and $w$ are complex numbers, and $|z| = |w| = z \overline{w}+\overline{z}w = 1$. Find the largest possible value of $Re(z + w)$, the real part of $z + w$.
[b]p5.[/b] Two people, $A$ and $B$, are playing a game with three piles of matches. In this game, a move consists of a player taking a positive number of matches from one of the three piles such that the number remaining in the pile is equal to the nonnegative difference of the numbers of matches in the other two piles. $A$ and $B$ each take turns making moves, with $A$ making the first move. The last player able to make a move wins. Suppose that the three piles have $10$, $x$, and $30$ matches. Find the largest value of $x$ for which $A$ does not have a winning strategy.
[b]p6.[/b] Let $A_1A_2A_3A_4A_5A_6$ be a regular hexagon with side length $1$. For $n = 1$,$...$, $6$, let $B_n$ be a point on the segment $A_nA_{n+1}$ chosen at random (where indices are taken mod $6$, so $A_7 = A_1$). Find the expected area of the hexagon $B_1B_2B_3B_4B_5B_6$.
[b]p7.[/b] A termite sits at the point $(0, 0, 0)$, at the center of the octahedron $|x| + |y| + |z| \le 5$. The termite can only move a unit distance in either direction parallel to one of the $x$, $y$, or $z$ axes: each step it takes moves it to an adjacent lattice point. How many distinct paths, consisting of $5$ steps, can the termite use to reach the surface of the octahedron?
[b]p8.[/b] Let $$P(x) = x^{4037} - 3 - 8 \cdot \sum^{2018}_{n=1}3^{n-1}x^n$$
Find the number of roots $z$ of $P(x)$ with $|z| > 1$, counting multiplicity.
[b]p9.[/b] How many times does $01101$ appear as a not necessarily contiguous substring of $0101010101010101$? (Stated another way, how many ways can we choose digits from the second string, such that when read in order, these digits read $01101$?)
[b]p10.[/b] A perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself. For example, $28$ is a perfect number because $1 + 2 + 4 + 7 + 14 = 28$. Let $n_i$ denote the ith smallest perfect number. Define $$f(x) =\sum_{i|n_x}\sum_{j|n_i}\frac{1}{j}$$ (where $\sum_{i|n_x}$ means we sum over all positive integers $i$ that are divisors of $n_x$). Compute $f(2)$, given there are at least $50 $perfect numbers.
[b]p11.[/b] Let $O$ be a circle with chord $AB$. The perpendicular bisector to $AB$ is drawn, intersecting $O$ at points $C$ and $D$, and intersecting $AB$ at the midpoint $E$. Finally, a circle $O'$ with diameter $ED$ is drawn, and intersects the chord $AD$ at the point $F$. Given $EC = 12$, and $EF = 7$, compute the radius of $O$.
[b]p12.[/b] Suppose $r$, $s$, $t$ are the roots of the polynomial $x^3 - 2x + 3$. Find $$\frac{1}{r^3 - 2}+\frac{1}{s^3 - 2}+\frac{1}{t^3 - 2}.$$
[b]p13.[/b] Let $a_1$, $a_2$,..., $a_{14}$ be points chosen independently at random from the interval $[0, 1]$. For $k = 1$, $2$,$...$, $7$, let $I_k$ be the closed interval lying between $a_{2k-1}$ and $a_{2k}$ (from the smaller to the larger). What is the probability that the intersection of $I_1$, $I_2$,$...$, $I_7$ is nonempty?
[b]p14.[/b] Consider all triangles $\vartriangle ABC$ with area $144\sqrt3$ such that $$\frac{\sin A \sin B \sin C}{
\sin A + \sin B + \sin C}=\frac14.$$ Over all such triangles $ABC$, what is the smallest possible perimeter?
[b]p15.[/b] Let $N$ be the number of sequences $(x_1,x_2,..., x_{2018})$ of elements of $\{1, 2,..., 2019\}$, not necessarily distinct, such that $x_1 + x_2 + ...+ x_{2018}$ is divisible by $2018$. Find the last three digits of $N$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2022 CHMMC Winter (2022-23), 1
Yor and Fiona are playing a match of tennis against each other. The first player to win $6$ games wins the match (while the other player loses the match). Yor has currently won $2$ games, while Fiona has currently won $0$ games. Each game is won by one of the two players: Yor has a probability of $\frac23$ to win each game, while Fiona has a probability of $\frac13$ to win each game. Then, $\frac{m}{n}$ is the probability Fiona wins the tennis match, for relatively prime integers $m,n$. Compute $m$.
2014 CHMMC (Fall), Mixer
[u]Fermi Questions[/u]
[b]p1.[/b] What is $\sin (1000)$? (note: that's $1000$ radians, not degrees)
[b]p2.[/b] In liters, what is the volume of $10$ million US dollars' worth of gold?
[b]p3.[/b] How many trees are there on Earth?
[b]p4.[/b] How many prime numbers are there between $10^8$ and $10^9$?
[b]p5.[/b] What is the total amount of time spent by humans in spaceflight?
[b]p6.[/b] What is the global domestic product (total monetary value of all goods and services produced in a country's borders in a year) of Bangladesh in US dollars?
[b]p7.[/b] How much time does the average American spend eating during their lifetime, in hours?
[b]p8.[/b] How many CHMMC-related emails did the directors receive or send in the last month?
[u]Suspiciously Familiar. . .[/u]
[b]p9.[/b] Suppose a farmer learns that he will die at the end of the year (day $365$, where today is day $0$) and that he has $100$ sheep. He decides to sell all his sheep on one day, and that his utility is given by $ab$ where $a$ is the money he makes by selling the sheep (which always have a fixed price) and $b$ is the number of days he has left to enjoy the profit; i.e., $365 - k$ where $k$ is the day number. If every day his sheep breed and multiply their numbers by $(421 + b)/421$ (yes, there are small, fractional sheep), on which day should he sell out?
[b]p10.[/b] Suppose in your sock drawer of $14$ socks there are $5$ different colors and $3$ different lengths present. One day, you decide you want to wear two socks that have either different colors or different lengths but not both. Given only this information, what is the maximum number of choices you might have?
[u]I'm So Meta Even This Acronym[/u]
[b]p11.[/b] Let $\frac{s}{t}$ be the answer of problem $13$, written in lowest terms. Let $\frac{p}{q}$ be the answer of problem $12$, written in lowest terms.
If player $1$ wins in problem $11$, let $n = q$. Otherwise, let $n = p$.
Two players play a game on a connected graph with $n$ vertices and $t$ edges. On each player's turn, they remove one edge of the graph, and lose if this causes the graph to become disconnected. Which player (first or second) wins?
[b]p12.[/b] Let $\frac{s}{t}$ be the answer of problem $13$, written in lowest terms.
If player $1$ wins in problem $11$, let $n = t$. Otherwise, let $n = s$.
Find the maximum value of
$$\frac{x^n}{1 + \frac12 x + \frac14 x^2 + ...+ \frac{1}{2^{2n}} x^{2n}}$$ for $x > 0$.
[b]p13.[/b] Let $\frac{p}{q}$ be the answer of problem $12$, written in lowest terms.
Let $y$ be the largest integer such that $2^y$ divides $p$.
If player $1$ wins in problem $11$, let $z = q$. Otherwise, let $z = p$.
Suppose that $a_1 = 1$ and $$a_{n+1} = a_n -\frac{z}{n + 2}+\frac{2z}{n + 1}-\frac{z}{n}$$
What is $a_y$?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2010 CHMMC Fall, 1
The numbers $25$ and $76$ have the property that when squared in base $10$, their squares also end in the same two digits. A positive integer is called [i]amazing [/i] if it has at most $3$ digits when expressed in base $21$ and also has the property that its square expressed in base $21$ ends in the same $3$ digits. (For this problem, the last three digits of a one-digit number b are 00b, and the last three digits of a two-digit number $\underline{ab}$ are $0\underline{ab}$.) Compute the sum of all amazing numbers. Express your answer in base $21$.
2010 CHMMC Winter, 3
Compute the number of ways of tiling the $2\times 10$ grid below with the three tiles shown. There is an in finite supply of each tile, and rotating or reflecting the tiles is not allowed.
[img]https://cdn.artofproblemsolving.com/attachments/5/a/bb279c486fc85509aa1bcabcda66a8ea3faff8.png[/img]
2018 CHMMC (Fall), 4
Find the sum of the real roots of $f(x) = x^4 + 9x^3 + 18x^2 + 18x + 4$.
2012 CHMMC Fall, 4
A lattice point $(x, y, z) \in Z^3$ can be seen from the origin if the line from the origin does not contain any other lattice point $(x', y', z')$ with $$(x')^2 + (y')^2 + (z')^2 < x^2 + y^2 + z^2.$$ Let $p$ be the probability that a randomly selected point on the cubic lattice $Z^3$ can be seen from the origin. Given that
$$\frac{1}{p}= \sum^{\infty}_{n=i} \frac{k}{n^s}$$
for some integers $ i, k$, and $s$, find $i, k$ and $s$.
2012 CHMMC Fall, 2
Find all continuous functions $f : R \to R$ such that
$$f(x + f(y)) = f(x + y) + y,$$
for all $x, y \in R$. No proof is required for this problem.
2014 CHMMC (Fall), Individual
[b]p1.[/b] In the following $3$ by $3$ grid, $a, b, c$ are numbers such that the sum of each row is listed at the right and the sum of each column is written below it:
[center][img]https://cdn.artofproblemsolving.com/attachments/d/9/4f6fd2bc959c25e49add58e6e09a7b7eed9346.png[/img][/center]
What is $n$?
[b]p2.[/b] Suppose in your sock drawer of $14$ socks there are 5 different colors and $3$ different lengths present. One day, you decide you want to wear two socks that have both different colors and different lengths. Given only this information, what is the maximum number of choices you might have?
[b]p3.[/b] The population of Arveymuddica is $2014$, which is divided into some number of equal groups. During an election, each person votes for one of two candidates, and the person who was voted for by $2/3$ or more of the group wins. When neither candidate gets $2/3$ of the vote, no one wins the group. The person who wins the most groups wins the election. What should the size of the groups be if we want to minimize the minimum total number of votes required to win an election?
[b]p4.[/b] A farmer learns that he will die at the end of the year (day $365$, where today is day $0$) and that he has a number of sheep. He decides that his utility is given by ab where a is the money he makes by selling his sheep (which always have a fixed price) and $b$ is the number of days he has left to enjoy the profit; i.e., $365-k$ where $k$ is the day. If every day his sheep breed and multiply their numbers by $103/101$ (yes, there are small, fractional sheep), on which day should he sell them all?
[b]p5.[/b] Line segments $\overline{AB}$ and $\overline{AC}$ are tangent to a convex arc $BC$ and $\angle BAC = \frac{\pi}{3}$ . If $\overline{AB} = \overline{AC} = 3\sqrt3$, find the length of arc $BC$.
[b]p6.[/b] Suppose that you start with the number $8$ and always have two legal moves:
$\bullet$ Square the number
$\bullet$ Add one if the number is divisible by $8$ or multiply by $4$ otherwise
How many sequences of $4$ moves are there that return to a multiple of $8$?
[b]p7.[/b] A robot is shuffling a $9$ card deck. Being very well machined, it does every shuffle in exactly the same way: it splits the deck into two piles, one containing the $5$ cards from the bottom of the deck and the other with the $4$ cards from the top. It then interleaves the cards from the two piles, starting with a card from the bottom of the larger pile at the bottom of the new deck, and then alternating cards from the two piles while maintaining the relative order of each pile. The top card of the new deck will be the top card of the bottom pile. The robot repeats this shuffling procedure a total of n times, and notices that the cards are in the same order as they were when it started shuffling. What is the smallest possible value of $n$?
[b]p8.[/b] A secant line incident to a circle at points $A$ and $C$ intersects the circle's diameter at point $B$ with a $45^o$ angle. If the length of $AB$ is $1$ and the length of $BC$ is $7$, then what is the circle's radius?
[b]p9.[/b] If a complex number $z$ satisfies $z + 1/z = 1$, then what is $z^{96} + 1/z^{96}$?
[b]p10.[/b] Let $a, b$ be two acute angles where $\tan a = 5 \tan b$. Find the maximum possible value of $\sin (a - b)$.
[b]p11.[/b] A pyramid, represented by $SABCD$ has parallelogram $ABCD$ as base ($A$ is across from $C$) and vertex $S$. Let the midpoint of edge $SC$ be $P$. Consider plane $AMPN$ where$ M$ is on edge $SB$ and $N$ is on edge $SD$. Find the minimum value $r_1$ and maximum value $r_2$ of $\frac{V_1}{V_2}$ where $V_1$ is the volume of pyramid $SAMPN$ and $V_2$ is the volume of pyramid $SABCD$. Express your answer as an ordered pair $(r_1, r_2)$.
[b]p12.[/b] A $5 \times 5$ grid is missing one of its main diagonals. In how many ways can we place $5$ pieces on the grid such that no two pieces share a row or column?
[b]p13.[/b] There are $20$ cities in a country, some of which have highways connecting them. Each highway goes from one city to another, both ways. There is no way to start in a city, drive along the highways of the country such that you travel through each city exactly once, and return to the same city you started in. What is the maximum number of roads this country could have?
[b]p14.[/b] Find the area of the cyclic quadrilateral with side lengths given by the solutions to $$x^4-10x^3+34x^2- 45x + 19 = 0.$$
[b]p15.[/b] Suppose that we know $u_{0,m} = m^2 + m$ and $u_{1,m} = m^2 + 3m$ for all integers $m$, and that $$u_{n-1,m} + u_{n+1,m} = u_{n,m-1} + u_{n,m+1}$$
Find $u_{30,-5}$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2014 CHMMC (Fall), 3
Two players play a game on a pile of $n$ beans. On each player's turn, they may take exactly $1$, $4$, or $7$ beans from the pile. One player goes first, and then the players alternate until somebody wins. A player wins when they take the last bean from the pile. For how many $n$ between $2014$ and $2050$ (inclusive) does the second player win?
2012 CHMMC Spring, Mixer
[u]Part 1[/u]
You might think this round is broken after solving some of these problems, but everything is intentional.
[b]1.1.[/b] The number $n$ can be represented uniquely as the sum of $6$ distinct positive integers. Find $n$.
[b]1.2.[/b] Let $ABC$ be a triangle with $AB = BC$. The altitude from $A$ intersects line $BC$ at $D$. Suppose $BD = 5$ and $AC^2 = 1188$. Find $AB$.
[b]1.3.[/b] A lemonade stand analyzes its earning and operations. For the previous month it had a \$45 dollar budget to divide between production and advertising. If it spent $k$ dollars on production, it could make $2k - 12$ glasses of lemonade. If it spent $k$ dollars on advertising, it could sell each glass at an average price of $15 + 5k$ cents. The amount it made in sales for the previous month was $\$40.50$. Assuming the stand spent its entire budget on production and advertising, what was the absolute di erence between the amount spent on production and the amount spent on advertising?
[b]1.4.[/b] Let $A$ be the number of di erent ways to tile a $1 \times n$ rectangle with tiles of size $1 \times 1$, $1 \times 3$, and $1 \times 6$. Let B be the number of different ways to tile a $1 \times n$ rectangle with tiles of size $1 \times 2$ and $1 \times 5$, where there are 2 different colors available for the $1 \times 2$ tiles. Given that $A = B$, find $n$. (Two tilings that are rotations or reflections of each other are considered distinct.)
[b]1.5.[/b] An integer $n \ge 0$ is such that $n$ when represented in base $2$ is written the same way as $2n$ is in base $5$. Find $n$.
[b]1.6.[/b] Let $x$ be a positive integer such that $3$, $ \log_6(12x)$, $\log_6(18x)$ form an arithmetic progression in some order. Find $x$.
[u]Part 2[/u]
Oops, it looks like there were some [i]intentional [/i] printing errors and some of the numbers from these problems got removed. Any $\blacksquare$ that you see was originally some positive integer, but now its value is no longer readable. Still, if things behave like they did for Part 1, maybe you can piece the answers together.
[b]2.1.[/b] The number $n$ can be represented uniquely as the sum of $\blacksquare$ distinct positive integers. Find $n$.
[b]2.2.[/b] Let $ABC$ be a triangle with $AB = BC$. The altitude from $A$ intersects line $BC$ at $D$. Suppose $BD = \blacksquare$ and $AC^2 = 1536$. Find $AB$.
[b]2.3.[/b] A lemonade stand analyzes its earning and operations. For the previous month it had a $\$50$ dollar budget to divide between production and advertising. If it spent k dollars on production, it could make $2k - 2$ glasses of lemonade. If it spent $k$ dollars on advertising, it could sell each glass at an average price of $25 + 5k$ cents. The amount it made in sales for the previous month was $\$\blacksquare$. Assuming the stand spent its entire budget on production and advertising, what was the absolute di erence between the amount spent on production and the amount spent on advertising?
[b]2.4.[/b] Let $A$ be the number of different ways to tile a $1 \times n$ rectangle with tiles of size $1 \times \blacksquare$, $1 \times \blacksquare$, and $1 \times \blacksquare$. Let $B$ be the number of different ways to tile a $1\times n$ rectangle with tiles of size $1 \times \blacksquare$ and $1 \times \blacksquare$, where there are $\blacksquare$ different colors available for the $1 \times \blacksquare$ tiles. Given that $A = B$, find $n$. (Two tilings that are rotations or reflections of each other are considered distinct.)
[b]2.5.[/b] An integer $n \ge \blacksquare$ is such that $n$ when represented in base $9$ is written the same way as $2n$ is in base $\blacksquare$. Find $n$.
[b]2.6.[/b] Let $x$ be a positive integer such that $1$, $\log_{96}(6x)$, $\log_{96}(\blacksquare x)$ form an arithmetic progression in some order. Find $x$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].