This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

Carl chooses a [i]functional expression[/i]* $E$ which is a finite nonempty string formed from a set $x_1, x_2, \dots$ of variables and applications of a function $f$, together with addition, subtraction, multiplication (but not division), and fixed real constants. He then considers the equation $E = 0$, and lets $S$ denote the set of functions $f \colon \mathbb R \to \mathbb R$ such that the equation holds for any choices of real numbers $x_1, x_2, \dots$. (For example, if Carl chooses the functional equation $$ f(2f(x_1)+x_2) - 2f(x_1)-x_2 = 0, $$ then $S$ consists of one function, the identity function. (a) Let $X$ denote the set of functions with domain $\mathbb R$ and image exactly $\mathbb Z$. Show that Carl can choose his functional equation such that $S$ is nonempty but $S \subseteq X$. (b) Can Carl choose his functional equation such that $|S|=1$ and $S \subseteq X$? *These can be defined formally in the following way: the set of functional expressions is the minimal one (by inclusion) such that (i) any fixed real constant is a functional expression, (ii) for any positive integer $i$, the variable $x_i$ is a functional expression, and (iii) if $V$ and $W$ are functional expressions, then so are $f(V)$, $V+W$, $V-W$, and $V \cdot W$. [i]Proposed by Carl Schildkraut[/i]
In the triangle $ABC$ let $B'$ and $C'$ be the midpoints of the sides $AC$ and $AB$ respectively and $H$ the foot of the altitude passing through the vertex $A$. Prove that the circumcircles of the triangles $AB'C'$,$BC'H$, and $B'CH$ have a common point $I$ and that the line $HI$ passes through the midpoint of the segment $B'C'.$
If $P$ is the product of $n$ quantities in Geometric Progression, $S$ their sum, and $S'$ the sum of their reciprocals, then $P$ in terms of $S$, $S'$, and $n$ is $\textbf{(A) }(SS')^{\frac{1}{2}n}\qquad\textbf{(B) }(S/S')^{\frac{1}{2}n}\qquad\textbf{(C) }(SS')^{n-2}\qquad\textbf{(D) }(S/S')^n\qquad \textbf{(E) }(S/S')^{\frac{1}{2}(n-1)}$
Consider the solid with 4 triangles and 4 regular hexagons as faces, where each triangle borders 3 hexagons, and all the sides are of length 1. Compute the [i]square[/i] of the volume of the solid. Express your result in reduced fraction and concatenate the numerator with the denominator (e.g., if you think that the square is $\frac{1734}{274}$, then you would submit 1734274).
Tim has a multiset of positive integers. Let $c_i$ be the number of occurrences of numbers that are [i]at least[/i] $i$ in the multiset. Let $m$ be the maximum element of the multiset. Tim calls a multiset [i]spicy[/i] if $c_1, \dots, c_m$ is a sequence of strictly decreasing powers of $3$. Tim calls the [i]hotness[/i] of a spicy multiset the sum of its elements. Find the sum of the hotness of all spicy multisets that satisfy $c_1 = 3^{2020}$. Give your answer $\pmod{1000}$. (Note: a multiset is an unordered set of numbers that can have repeats) [i]Proposed by Timothy Qian[/i]
Playing soccer with 3 goes as follows: 2 field players try to make a goal past the goalkeeper, the one who makes the goal stands goalman for next game, etc. Arne, Bart and Cauchy played this game. Later, they tell their math teacher that A stood 12 times on the field, B 21 times on the field, C 8 times in the goal. Their teacher knows who made the 6th goal. Who made it?
Let $x$ and $y$ be positive integers that are at least $2$. Suppose Johnny hits $1$ out of every $10$ free throws, Abigail hits $1$ out of every $x$ free throws, and Demar hits $2$ out of every $y$ free throws. It turns out that the mean of Abigail's and Demar's individual free throw percentages are the same as Johnny's free throw percentage. Find the sum of all possible values of $x$. [i]Individual #4[/i]
[b]p1.[/b] Triangle $ABC$ has side lengths $AB = 3^2$ and $BC = 4^2$. Given that $\angle ABC$ is a right angle, determine the length of $AC$. [b]p2.[/b] Suppose $m$ and $n$ are integers such that $m^2+n^2 = 65$. Find the largest possible value of $m-n$. [b]p3.[/b] Six middle school students are sitting in a circle, facing inwards, and doing math problems. There is a stack of nine math problems. A random student picks up the stack and, beginning with himself and proceeding clockwise around the circle, gives one problem to each student in order until the pile is exhausted. Aditya falls asleep and is therefore not the student who picks up the pile, although he still receives problem(s) in turn. If every other student is equally likely to have picked up the stack of problems and Vishwesh is sitting directly to Aditya’s left, what is the probability that Vishwesh receives exactly two problems? [b]p4.[/b] Paul bakes a pizza in $15$ minutes if he places it $2$ feet from the fire. The time the pizza takes to bake is directly proportional to the distance it is from the fire and the rate at which the pizza bakes is constant whenever the distance isn’t changed. Paul puts a pizza $2$ feet from the fire at $10:30$. Later, he makes another pizza, puts it $2$ feet away from the fire, and moves the first pizza to a distance of $3$ feet away from the fire instantly. If both pizzas finish baking at the same time, at what time are they both done? [b]p5.[/b] You have $n$ coins that are each worth a distinct, positive integer amount of cents. To hitch a ride with Charon, you must pay some unspecified integer amount between $10$ and $20$ cents inclusive, and Charon wants exact change paid with exactly two coins. What is the least possible value of $n$ such that you can be certain of appeasing Charon? [b]p6.[/b] Let $a, b$, and $c$ be positive integers such that $gcd(a, b)$, $gcd(b, c)$ and $gcd(c, a)$ are all greater than $1$, but $gcd(a, b, c) = 1$. Find the minimum possible value of $a + b + c$. [b]p7.[/b] Let $ABC$ be a triangle inscribed in a circle with $AB = 7$, $AC = 9$, and $BC = 8$. Suppose $D$ is the midpoint of minor arc $BC$ and that $X$ is the intersection of $\overline{AD}$ and $\overline{BC}$. Find the length of $\overline{BX}$. [b]p8.[/b] What are the last two digits of the simplified value of $1! + 3! + 5! + · · · + 2009! + 2011!$ ? [b]p9.[/b] How many terms are in the simplified expansion of $(L + M + T)^{10}$ ? [b]p10.[/b] Ben draws a circle of radius five at the origin, and draws a circle with radius $5$ centered at $(15, 0)$. What are all possible slopes for a line tangent to both of the circles? PS. You had better use hide for answers.
Solve in $ \mathbb{R}^3 $ the system: $$ \left\{ \begin{matrix} 3^x+4^x=5^y \\8^y+15^y=17^z \\ 20^z+21^z=29^x \end{matrix} \right. $$ [i]Cristinel Mortici[/i]
For integer $n > 1$, consider $n$ cube polynomials $P_1(x), ..., P_n(x)$ such that each polynomial has $3$ distinct real roots. Denote $S$ as the set of roots of following equation $P_1(x)P_2(x)P_3(x)... P_n(x) = 0$. It is also known that for each $1 \le i < j \le n, P_i(x)P_j(x) = 0$ has $5$ distinct real roots. 1. Prove that if for each $a, b \in S$, there is exactly one $i \in\{1,2, 3,..., n\}$ such that $P_i(a) = P_i(b) = 0$ then $n = 7$. 2. Prove that if $n > 7$ then $|S| = 2n + 1$.
Determine the number of real number $a$, such that for every $a$, equation $x^3=ax+a+1$ has a root $x_0$ satisfying following conditions: (a) $x_0$ is an even integer; (b) $|x_0|<1000$.
Prove that the number \[ \frac{m}{3} + \frac{m^2}{2} + \frac{m^3}{6} \] is an integer for all integer values of $m$.
Let $ABC$ be a triangle and let its incircle $\gamma$ touch the sides $BC,CA,AB$ at $D,E,F$ respectively. Let $P$ be a point strictly in the interior of $\gamma.$ The segments $PA,PB,PC$ cross $\gamma$ at $A_0,B_0,C_0$ respectively. Let $S_A,S_B,S_C$ be the centres of the circles $PEF,PFD,PDE$ respectively and let $T_A,T_B,T_C$ be the centres of the circles $PB_0C_0,PC_0A_0,PA_0B_0$ respectively. Prove that $S_AT_A, S_BT_B$ and $S_CT_C$ are concurrent.
A not uncommon calculus mistake is to believe that the product rule for derivatives says that $(fg)' = f'g'$. If $f(x)=e^{x^2}$, determine, with proof, whether there exists an open interval $(a,b)$ and a nonzero function $g$ defined on $(a,b)$ such that this wrong product rule is true for $x$ in $(a,b)$.
Find all real $x > 0$ and integer $n > 0$ so that $$ \lfloor x \rfloor+\left\{ \frac{1}{x}\right\}= 1.005 \cdot n.$$
Consider a continuous function $f:[0,1]\rightarrow \mathbb{R}$ such that for any third degree polynomial function $P:[0,1]\to [0,1]$, we have \[\int_0^1f(P(x))dx=0\] Prove that $f(x)=0,\ (\forall)x\in [0,1]$. [i]Mihai Piticari[/i]
Let $k$ be a positive integer. A positive integer $n$ is called a $k$-good number if it satisfies the following two conditions: 1. $n$ has exactly $2k$ digits in decimal representation (it cannot have leading zeros). 2. If the first $k$ digits and the last $k$ digits of $n$ are considered as two separate $k$-digit numbers (which may have leading zeros), the square of their sum is equal to $n$. For example, $2025$ is a $2$-good number because \[(20 + 25)^2 = 2025.\] Find all $3$-good numbers.
Let $ABCD$ be a cyclic quadrilateral $\angle{BAD}< 90^\circ$ and $\angle BCA = \angle DCA$. Point $E$ is taken on segment $DA$ such that $BD=2DE$. The line through $E$ parallel to $CD$ intersects the diagonal $AC$ at $F$. Prove that \[ \frac{AC\cdot BD}{AB\cdot FC}=2.\]
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$, such that $$f(xy+f(x^2))=xf(x+y)$$ for all reals $x, y$.
Let $ A \equal{} \{(a_1,\dots,a_8)|a_i\in\mathbb{N}$ , $ 1\leq a_i\leq i \plus{} 1$ for each $ i \equal{} 1,2\dots,8\}$.A subset $ X\subset A$ is called sparse if for each two distinct elements $ (a_1,\dots,a_8)$,$ (b_1,\dots,b_8)\in X$,there exist at least three indices $ i$,such that $ a_i\neq b_i$. Find the maximal possible number of elements in a sparse subset of set $ A$.
Circle $\Gamma$ has diameter $\overline{AB}$ with $AB = 6$. Point $C$ is constructed on line $AB$ so that $AB = BC$ and $A \neq C$. Let $D$ be on $\Gamma$ so that $\overleftrightarrow{CD}$ is tangent to $\Gamma$. Compute the distance from line $\overleftrightarrow{AD}$ to the circumcenter of $\triangle ADC$. [i]Proposed by Justin Hsieh[/i]
Let $P_n(x)=a_0 + a_1x + \cdots + a_nx^n$, with $n \geq 2$, be a real-coefficient polynomial. Prove that if there exists $a > 0$ such that \begin{align*} P_n(x) = (x + a)^2 \left( \sum_{i=0}^{n-2} b_i x^i \right), \end{align*} where $b_i$ are positive real numbers, then there exists some $i$, with $1 \leq i \leq n-1$, such that \[a_i^2 - 4a_{i-1}a_{i+1} \leq 0.\]
Let $AL$ be the bisector of triangle $ABC$. Circle $\omega_1$ is circumscribed around triangle $ABL$. Tangent to $\omega_1$ at point $B$ intersects the extension of $AL$ at point $K$. The circle $\omega_2$ circumscribed around the triangle $CKL$ intersects $\omega_1$ a second time at point $Q$, with $Q$ lying on the side $AC$. Find the value of the angle $ABC$. (Vladislav Radomsky)
The checker moves from the lower left corner of the board $100 \times 100$ to the right top corner, moving at each step one cell to the right or one cell up. Let $a$ be the number of paths in which exactly $70$ steps the checker take under the diagonal going from the lower left corner to the upper right corner, and $b$ is the number of paths in which such steps are exactly $110$. What is more: $a$ or $b$?
Prove that the fraction $ \dfrac{21n \plus{} 4}{14n \plus{} 3}$ is irreducible for every natural number $ n$.