[b]p1.[/b] The final Big $10$ standings for the $1996$ Women's Softball season were 1. 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 $1996$ final standings (above) to the final standings for the $1999$ season, you find that the following pairs of teams changed order relative to each other from $1996$ to $1999$ (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 $10$ standings for the $1999$ Women's Softball season. If you cannot determine the standings, explain why you do not have enough information. You must justify your answer. [b]p2.[/b] a) Take as a given that any expression of the form $A \sin t + B \cos t$ ($A>0$) can be put in the form $C \sin (t + D)$, where $C>0$ and $-\pi /2 <D <\pi /2 $. Determine $C$ and $D$ in terms of $A$ and $B$. b) For the values of $C$ and $D$ found in part a), prove that $A \sin t + B \cos t = C \sin (t + D)$. c) Find the maximum value of $3 \sin t +2 \cos t$. [b]pЗ.[/b] А $6$-bу-$6$ checkerboard is completelу filled with $18$ dominoes (blocks of size $1$-bу-$2$). Prove that some horizontal or vertical line cuts the board in two parts but does not cut anу of the dominoes. [b]p4.[/b] 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 $n$-gon ($n >2$) are the vertices of a new $n$-gon. What is the ratio of the area of the new $n$-gon to that of the old? Justify your answer and simplify as much as possible. [b]p5. [/b] You run a boarding house that has $90$ rooms. You have $100$ guests registered, but on any given night only $90$ of these guests actually stay in the boarding house. Each evening a different random set of $90$ guests will show up. You don't know which $90$ 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 $90$ 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 $9000$ keys. Find a way to hand out fewer than $9000$ 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[/url].

[b]p7[/b] Cindy cuts regular hexagon $ABCDEF$ out of a sheet of paper. She folds $B$ over $AC$, resulting in a pentagon. Then, she folds $A$ over $CF$, resulting in a quadrilateral. The area of $ABCDEF$ is $k$ times the area of the resulting folded shape. Find $k$. [b]p8[/b] Call a sequence $\{a_n\} = a_1, a_2, a_3, . . .$ of positive integers [i]Fib-o’nacci[/i] if it satisfies $a_n = a_{n-1}+a_{n-2}$ for all $n \ge 3$. Suppose that $m$ is the largest even positive integer such that exactly one [i]Fib-o’nacci[/i] sequence satisfies $a_5 = m$, and suppose that $n$ is the largest odd positive integer such that exactly one [i]Fib-o’nacci[/i] sequence satisfies $a_5 = n$. Find $mn$. [b]p9[/b] Compute the number of ways there are to pick three non-empty subsets $A$, $B$, and $C$ of $\{1, 2, 3, 4, 5, 6\}$, such that $|A| = |B| = |C|$ and the following property holds: $$A \cap B \cap C = A \cap B = B \cap C = C \cap A.$$

$P(x)$ is a polynomial with real coefficients such that $P(a_1) = 0, P(a_{i+1}) = a_i$ ($i = 1, 2,\ldots$) where $\{a_i\}_{i=1,2,\ldots}$ is an infinite sequence of distinct natural numbers. Determine the possible values of degree of $P(x)$.

How many three-digit numbers are there, which do not have a zero in their decimal representation and whose sum of digits is $7$?

Let $(a_{n})_{n\geq 1}$ and $(b_{n})_{n\geq 1}$ be the sequence of positive integers defined by $a_{n+1}=na_{n}+1$ and $b_{n+1}=nb_{n}-1$ for $n\geq 1$. Show that the two sequence cannot have infinitely many common terms. [i]Laurentiu Panaitopol[/i]

Let $f(x)=x^2-ax+b$, where $a$ and $b$ are positive integers. (a) Suppose that $a=2$ and $b=2$. Determine the set of real roots of $f(x)-x$, and the set of real roots of $f(f(x))-x$. (b) Determine the number of positive integers $(a,b)$ with $1\le a,b\le 2011$ for which every root of $f(f(x))-x$ is an integer.

Let $ m$ and $ n$ be two positive integers. Let $ a_1$, $ a_2$, $ \ldots$, $ a_m$ be $ m$ different numbers from the set $ \{1, 2,\ldots, n\}$ such that for any two indices $ i$ and $ j$ with $ 1\leq i \leq j \leq m$ and $ a_i \plus{} a_j \leq n$, there exists an index $ k$ such that $ a_i \plus{} a_j \equal{} a_k$. Show that \[ \frac {a_1 \plus{} a_2 \plus{} ... \plus{} a_m}{m} \geq \frac {n \plus{} 1}{2}. \]

[b]p1.[/b] Suppose $a_1 \cdot 2 = a_2 \cdot 3 = a_3$ and $a_1 + a_2 + a_3 = 66$. What is $a_3$? [b]p2.[/b] Ankit buys a see-through plastic cylindrical water bottle. However, in coming home, he accidentally hits the bottle against a wall and dents the top portion of the bottle (above the $7$ cm mark). Ankit now wants to determine the volume of the bottle. The area of the base of the bottle is $20$ cm$^2$ . He fills the bottle with water up to the $5$ cm mark. After flipping the bottle upside down, he notices that the height of the empty space is at the $7$ cm mark. Find the total volume (in cm$^3$) of this bottle. [img]https://cdn.artofproblemsolving.com/attachments/1/9/f5735c77b056aaf31b337ea1b777a591807819.png[/img] [b]p3.[/b] If $P$ is a quadratic polynomial with leading coefficient $ 1$ such that $P(1) = 1$, $P(2) = 2$, what is $P(10)$? [b]p4.[/b] Let ABC be a triangle with $AB = 1$, $AC = 3$, and $BC = 3$. Let $D$ be a point on $BC$ such that $BD =\frac13$ . What is the ratio of the area of $BAD$ to the area of $CAD$? [b]p5.[/b] A coin is flipped $ 12$ times. What is the probability that the total number of heads equals the total number of tails? Express your answer as a common fraction in lowest terms. [b]p6.[/b] Moor pours $3$ ounces of ginger ale and $ 1$ ounce of lime juice in cup $A$, $3$ ounces of lime juice and $ 1$ ounce of ginger ale in cup $B$, and mixes each cup well. Then he pours $ 1$ ounce of cup $A$ into cup $B$, mixes it well, and pours $ 1$ ounce of cup $B$ into cup $A$. What proportion of cup $A$ is now ginger ale? Express your answer as a common fraction in lowest terms. [b]p7.[/b] Determine the maximum possible area of a right triangle with hypotenuse $7$. Express your answer as a common fraction in lowest terms. [b]p8.[/b] Debbie has six Pusheens: $2$ pink ones, $2$ gray ones, and $2$ blue ones, where Pusheens of the same color are indistinguishable. She sells two Pusheens each to Alice, Bob, and Eve. How many ways are there for her to do so? [b]p9.[/b] How many nonnegative integer pairs $(a, b)$ are there that satisfy $ab = 90 - a - b$? [b]p10.[/b] What is the smallest positive integer $a_1...a_n$ (where $a_1, ... , a_n$ are its digits) such that $9 \cdot a_1 ... a_n = a_n ... a_1$, where $a_1$, $a_n \ne 0$? [b]p11.[/b] Justin is growing three types of Japanese vegetables: wasabi root, daikon and matsutake mushrooms. Wasabi root needs $2$ square meters of land and $4$ gallons of spring water to grow, matsutake mushrooms need $3$ square meters of land and $3$ gallons of spring water, and daikon need $ 1$ square meter of land and $ 1$ gallon of spring water to grow. Wasabi sell for $60$ per root, matsutake mushrooms sell for $60$ per mushroom, and daikon sell for $2$ per root. If Justin has $500$ gallons of spring water and $400$ square meters of land, what is the maximum amount of money, in dollars, he can make? [b]p12.[/b] A [i]prim [/i] number is a number that is prime if its last digit is removed. A [i]rime [/i] number is a number that is prime if its first digit is removed. Determine how many numbers between $100$ and $999$ inclusive are both prim and rime numbers. [b]p13.[/b] Consider a cube. Each corner is the intersection of three edges; slice off each of these corners through the midpoints of the edges, obtaining the shape below. If we start with a $2\times 2\times 2$ cube, what is the volume of the resulting solid? [img]https://cdn.artofproblemsolving.com/attachments/4/8/856814bf99e6f28844514158344477f6435a3a.png[/img] [b]p14.[/b] If a parallelogram with perimeter $14$ and area $ 12$ is inscribed in a circle, what is the radius of the circle? [b]p15.[/b] Take a square $ABCD$ of side length $1$, and draw $\overline{AC}$. Point $E$ lies on $\overline{BC}$ such that $\overline{AE}$ bisects $\angle BAC$. What is the length of $BE$? [b]p16.[/b] How many integer solutions does $f(x) = (x^2 + 1)(x^2 + 2) + (x^2 + 3)(x + 4) = 2017$ have? [b]p17.[/b] Alice, Bob, Carol, and Dave stand in a circle. Simultaneously, each player selects another player at random and points at that person, who must then sit down. What is the probability that Alice is the only person who remains standing? [b]p18.[/b] Let $x$ be a positive integer with a remainder of $2$ when divided by $3$, $3$ when divided by $4$, $4$ when divided by $5$, and $5$ when divided by $6$. What is the smallest possible such $x$? [b]p19[/b]. A circle is inscribed in an isosceles trapezoid such that all four sides of the trapezoid are tangent to the circle. If the radius of the circle is $ 1$, and the upper base of the trapezoid is $ 1$, what is the area of the trapezoid? [b]p20.[/b] Ray is blindfolded and standing $ 1$ step away from an ice cream stand. Every second, he has a $1/4$ probability of walking $ 1$ step towards the ice cream stand, and a $3/4$ probability of walking $ 1$ step away from the ice cream stand. When he is $0$ steps away from the ice cream stand, he wins. What is the probability that Ray eventually wins? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

Solve the system of equations: $$|\log_2(x + y)| + | \log_2(x - y)| = 3$$ $$xy = 3$$

[hide=D stands for Dedekind, Z stands for Zermelo]they had two problem sets under those two names[/hide] [b]Z15.[/b] Let $AOB$ be a quarter circle with center $O$ and radius $4$. Let $\omega_1$ and $\omega_2$ be semicircles inside $AOB$ with diameters $OA$ and $OB$, respectively. Find the area of the region within $AOB$ but outside of $\omega_1$ and $\omega_2$. [u]Set 4[/u] [b]Z16.[/b] Integers $a, b, c$ form a geometric sequence with an integer common ratio. If $c = a + 56$, find $b$. [b]Z17 / D24.[/b] In parallelogram $ABCD$, $\angle A \cdot \angle C - \angle B \cdot \angle D = 720^o$ where all angles are in degrees. Find the value of $\angle C$. [b]Z18.[/b] Steven likes arranging his rocks. A mountain formation is where the sequence of rocks to the left of the tallest rock increase in height while the sequence of rocks to the right of the tallest rock decrease in height. If his rocks are $1, 2, . . . , 10$ inches in height, how many mountain formations are possible? For example: the sequences $(1-3-5-6-10-9-8-7-4-2)$ and $(1-2-3-4-5-6-7-8-9-10)$ are considered mountain formations. [b]Z19.[/b] Find the smallest $5$-digit multiple of $11$ whose sum of digits is $15$. [b]Z20.[/b] Two circles, $\omega_1$ and $\omega_2$, have radii of $2$ and $8$, respectively, and are externally tangent at point $P$. Line $\ell$ is tangent to the two circles, intersecting $\omega_1$ at $A$ and $\omega_2$ at $B$. Line $m$ passes through $P$ and is tangent to both circles. If line $m$ intersects line $\ell$ at point $Q$, calculate the length of $P Q$. [u]Set 5[/u] [b]Z21.[/b] Sen picks a random $1$ million digit integer. Each digit of the integer is placed into a list. The probability that the last digit of the integer is strictly greater than twice the median of the digit list is closest to $\frac{1}{a}$, for some integer $a$. What is $a$? [b]Z22.[/b] Let $6$ points be evenly spaced on a circle with center $O$, and let $S$ be a set of $7$ points: the $6$ points on the circle and $O$. How many equilateral polygons (not self-intersecting and not necessarily convex) can be formed using some subset of $S$ as vertices? [b]Z23.[/b] For a positive integer $n$, define $r_n$ recursively as follows: $r_n = r^2_{n-1} + r^2_{n-2} + ... + r^2_0$,where $r_0 = 1$. Find the greatest integer less than $$\frac{r_2}{r^2_1}+\frac{r_3}{r^2_2}+ ...+\frac{r_{2023}}{r^2_{2022}}.$$ [b]Z24.[/b] Arnav starts at $21$ on the number line. Every minute, if he was at $n$, he randomly teleports to $2n^2$, $n^2$, or $\frac{n^2}{4}$ with equal chance. What is the probability that Arnav only ever steps on integers? [b]Z25.[/b] Let $ABCD$ be a rectangle inscribed in circle $\omega$ with $AB = 10$. If $P$ is the intersection of the tangents to $\omega$ at $C$ and $D$, what is the minimum distance from $P$ to $AB$? PS. You should use hide for answers. D.1-15 / Z.1-8 problems have been collected [url=https://artofproblemsolving.com/community/c3h2916240p26045561]here [/url]and D.16-30/Z.9-14, 17, 26-30 [url=https://artofproblemsolving.com/community/c3h2916250p26045695]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a_1, a_2,...,a_{2005}, b_1, b_2,...,b_{2005}$ be real numbers such that $(a_ix - b_i)^2 \ge \sum_{j\ne i,j=1}^{2005} (a_jx - b_j)$ for all real numbers x and every integer $i$ with $1 \le i \le 2005$. What is maximal number of positive $a_i$'s and $b_i$'s?

Prove that if $ A, B, C $ are angles of a triangle, then $$ 1 < \cos A + \cos B + \cos C \leq \frac{3}{2}.$$

A polynomial $P(x)$ with integer coefficients takes odd values at $x = 0$ and $x = 1$. Prove that $P(x)$ has no integer roots.

Prove that for every natural $n$ the following inequality is held: $$(2n + 1)^n \ge (2n)^n + (2n - 1)^n$$

Let $f: \mathbb{R}^2\rightarrow \mathbb{R}$ be a function for which for arbitrary $x,y,z\in \mathbb{R}$ we have that $f(x,y)+f(y,z)+f(z,x)=0$. Prove that there exist function $g:\mathbb{R}\rightarrow \mathbb{R}$ for which: $f(x,y)=g(x)-g(y),\, \forall x,y\in \mathbb{R}$.

For what minimal natural $a$ the polynomial $ax^2 + bx + c$ with the integer $c$ and $b$ has two different positive roots both less than one.

Given is the polynomial $P(x)$ and the numbers $a_1,a_2,a_3,b_1,b_2,b_3$ such that $a_1a_2a_3\not=0$. Suppose that for every $x$, we have \[P(a_1x+b_1)+P(a_2x+b_2)=P(a_3x+b_3)\] Prove that the polynomial $P(x)$ has at least one real root.

Show that there are infinitely many primes.

Let $ n$ be a positive integer, and let $ x$ and $ y$ be a positive real number such that $ x^n \plus{} y^n \equal{} 1.$ Prove that \[ \left(\sum^n_{k \equal{} 1} \frac {1 \plus{} x^{2k}}{1 \plus{} x^{4k}} \right) \cdot \left( \sum^n_{k \equal{} 1} \frac {1 \plus{} y^{2k}}{1 \plus{} y^{4k}} \right) < \frac {1}{(1 \minus{} x) \cdot (1 \minus{} y)}. \] [i]Author: Juhan Aru, Estonia[/i]

An arithmetic sequence is a sequence of $(a_1, a_2, \dots, a_n) $ such that the difference between any two consecutive terms is the same. That is, $a_ {i + 1} -a_i = d $ for all $i \in \{1,2, \dots, n-1 \} $, where $d$ is the difference of the progression. A sequence $(a_1, a_2, \dots, a_n) $ is [i]tlaxcalteca [/i] if for all $i \in \{1,2, \dots, n-1 \} $, there exists $m_i $ positive integer such that $a_i = \frac {1} {m_i}$. A taxcalteca arithmetic progression $(a_1, a_2, \dots, a_n )$ is said to be [i]maximal [/i] if $(a_1-d, a_1, a_2, \dots, a_n) $ and $(a_1, a_2, \dots, a_n, a_n + d) $ are not Tlaxcalan arithmetic progressions. Is there a maximal tlaxcalteca arithmetic progression of $11$ elements?

The sequence of real numbers $a_0,a_1,a_2,\ldots$ is defined recursively by \[a_0=-1,\qquad\sum_{k=0}^n\dfrac{a_{n-k}}{k+1}=0\quad\text{for}\quad n\geq 1.\]Show that $ a_{n} > 0$ for all $ n\geq 1$. [i]Proposed by Mariusz Skalba, Poland[/i]

Let $ A $ be a subset of $ \mathbb{R} $ and let be a function $ f:A\longrightarrow\mathbb{R} $ satisfying $$ f(x)-f(y)=(y-x)f(x)f(y),\quad\forall x,y\in A. $$ [b]a)[/b] Show that if $ A=\mathbb{R}, $ then $ f=0. $ [b]b)[/b] Find $ f, $ provided that $ A=\mathbb{R}\setminus\{1\} . $

[b]p1.[/b] Ben and his dog are walking on a path around a lake. The path is a loop $500$ meters around. Suddenly the dog runs away with velocity $10$ km/hour. Ben runs after it with velocity $8$ km/hour. At the moment when the dog is $250$ meters ahead of him, Ben turns around and runs at the same speed in the opposite direction until he meets the dog. For how many minutes does Ben run? [b]p2.[/b] The six interior angles in two triangles are measured. One triangle is obtuse (i.e. has an angle larger than $90^o$) and the other is acute (all angles less than $90^o$). Four angles measure $120^o$, $80^o$, $55^o$ and $10^o$. What is the measure of the smallest angle of the acute triangle? [b]p3.[/b] The figure below shows a $ 10 \times 10$ square with small $2 \times 2$ squares removed from the corners. What is the area of the shaded region? [img]https://cdn.artofproblemsolving.com/attachments/7/5/a829487cc5d937060e8965f6da3f4744ba5588.png[/img] [b]p4.[/b] Two three-digit whole numbers are called relatives if they are not the same, but are written using the same triple of digits. For instance, $244$ and $424$ are relatives. What is the minimal number of relatives that a three-digit whole number can have if the sum of its digits is $10$? [b]p5.[/b] Three girls, Ann, Kelly, and Kathy came to a birthday party. One of the girls wore a red dress, another wore a blue dress, and the last wore a white dress. When asked the next day, one girl said that Kelly wore a red dress, another said that Ann did not wear a red dress, the last said that Kathy did not wear a blue dress. One of the girls was truthful, while the other two lied. Which statement was true? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve the equation $\sqrt{1+\sqrt {1+x}}=\sqrt[3]{x}$ for $x \ge 0$.