Found problems: 15925
2022 Girls in Math at Yale, Mixer Round
[b]p1.[/b] Find the smallest positive integer $N$ such that $2N -1$ and $2N +1$ are both composite.
[b]p2.[/b] Compute the number of ordered pairs of integers $(a, b)$ with $1 \le a, b \le 5$ such that $ab - a - b$ is prime.
[b]p3.[/b] Given a semicircle $\Omega$ with diameter $AB$, point $C$ is chosen on $\Omega$ such that $\angle CAB = 60^o$. Point $D$ lies on ray $BA$ such that $DC$ is tangent to $\Omega$. Find $\left(\frac{BD}{BC} \right)^2$.
[b]p4.[/b] Let the roots of $x^2 + 7x + 11$ be $r$ and $s$. If $f(x)$ is the monic polynomial with roots $rs + r + s$ and $r^2 + s^2$, what is $f(3)$?
[b]p5.[/b] Regular hexagon $ABCDEF$ has side length $3$. Circle $\omega$ is drawn with $AC$ as its diameter. $BC$ is extended to intersect $\omega$ at point $G$. If the area of triangle $BEG$ can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a, b, c$ with $b$ squarefree and $gcd(a, c) = 1$, find $a + b + c$.
[b]p6.[/b] Suppose that $x$ and $y$ are positive real numbers such that $\log_2 x = \log_x y = \log_y 256$. Find $xy$.
[b]p7.[/b] Call a positive three digit integer $\overline{ABC}$ fancy if $\overline{ABC} = (\overline{AB})^2 - 11 \cdot \overline{C}$. Find the sum of all fancy integers.
[b]p8.[/b] Let $\vartriangle ABC$ be an equilateral triangle. Isosceles triangles $\vartriangle DBC$, $\vartriangle ECA$, and $\vartriangle FAB$, not overlapping $\vartriangle ABC$, are constructed such that each has area seven times the area of $\vartriangle ABC$. Compute the ratio of the area of $\vartriangle DEF$ to the area of $\vartriangle ABC$.
[b]p9.[/b] Consider the sequence of polynomials an(x) with $a_0(x) = 0$, $a_1(x) = 1$, and $a_n(x) = a_{n-1}(x) + xa_{n-2}(x)$ for all $n \ge 2$. Suppose that $p_k = a_k(-1) \cdot a_k(1)$ for all nonnegative integers $k$. Find the number of positive integers $k$ between $10$ and $50$, inclusive, such that $p_{k-2} + p_{k-1} = p_{k+1} - p_{k+2}$.
[b]p10.[/b] In triangle $ABC$, point $D$ and $E$ are on line segments $BC$ and $AC$, respectively, such that $AD$ and $BE$ intersect at $H$. Suppose that $AC = 12$, $BC = 30$, and $EC = 6$. Triangle BEC has area 45 and triangle $ADC$ has area $72$, and lines CH and AB meet at F. If $BF^2$ can be expressed as $\frac{a-b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ with c squarefree and $gcd(a, b, d) = 1$, then find $a + b + c + d$.
[b]p11.[/b] Find the minimum possible integer $y$ such that $y > 100$ and there exists a positive integer x such that $x^2 + 18x + y$ is a perfect fourth power.
[b]p12.[/b] Let $ABCD$ be a quadrilateral such that $AB = 2$, $CD = 4$, $BC = AD$, and $\angle ADC + \angle BCD = 120^o$. If the sum of the maximum and minimum possible areas of quadrilateral $ABCD$ can be expressed as $a\sqrt{b}$ for positive integers $a$, $b$ with $b$ squarefree, then find $a + b$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2006 IMO Shortlist, 4
Prove the inequality:
\[\sum_{i < j}{\frac {a_{i}a_{j}}{a_{i} \plus{} a_{j}}}\leq \frac {n}{2(a_{1} \plus{} a_{2} \plus{}\cdots \plus{} a_{n})}\cdot \sum_{i < j}{a_{i}a_{j}}\]
for positive reals $ a_{1},a_{2},\ldots,a_{n}$.
[i]Proposed by Dusan Dukic, Serbia[/i]
2018 India IMO Training Camp, 2
Let $S$ be a finite set, and let $\mathcal{A}$ be the set of all functions from $S$ to $S$. Let $f$ be an element of $\mathcal{A}$, and let $T=f(S)$ be the image of $S$ under $f$. Suppose that $f\circ g\circ f\ne g\circ f\circ g$ for every $g$ in $\mathcal{A}$ with $g\ne f$. Show that $f(T)=T$.
2017 IFYM, Sozopol, 1
Let $x,y,z\in \mathbb{R}^+$ be such that $xy+yz+zx=x+y+z$. Prove the following inequality:
$\frac{1}{x^2+y+1}+\frac{1}{y^2+z+1}+\frac{1}{z^2+x+1}\leq 1$.
2000 AMC 10, 12
Figures $ 0$, $ 1$, $ 2$, and $ 3$ consist of $ 1$, $ 5$, $ 13$, and $ 25$ nonoverlapping squares, respectively. If the pattern were continued, how many nonoverlapping squares would there be in figure $ 100$?
[asy]
unitsize(8);
draw((0,0)--(1,0)--(1,1)--(0,1)--cycle);
draw((9,0)--(10,0)--(10,3)--(9,3)--cycle);
draw((8,1)--(11,1)--(11,2)--(8,2)--cycle);
draw((19,0)--(20,0)--(20,5)--(19,5)--cycle);
draw((18,1)--(21,1)--(21,4)--(18,4)--cycle);
draw((17,2)--(22,2)--(22,3)--(17,3)--cycle);
draw((32,0)--(33,0)--(33,7)--(32,7)--cycle);
draw((29,3)--(36,3)--(36,4)--(29,4)--cycle);
draw((31,1)--(34,1)--(34,6)--(31,6)--cycle);
draw((30,2)--(35,2)--(35,5)--(30,5)--cycle);
label("Figure",(0.5,-1),S);
label("$0$",(0.5,-2.5),S);
label("Figure",(9.5,-1),S);
label("$1$",(9.5,-2.5),S);
label("Figure",(19.5,-1),S);
label("$2$",(19.5,-2.5),S);
label("Figure",(32.5,-1),S);
label("$3$",(32.5,-2.5),S);[/asy]$ \textbf{(A)}\ 10401 \qquad \textbf{(B)}\ 19801 \qquad \textbf{(C)}\ 20201 \qquad \textbf{(D)}\ 39801 \qquad \textbf{(E)}\ 40801$
2016 Israel Team Selection Test, 2
Find all $f:\mathbb{R}\rightarrow \mathbb{R}$ satisfying (for all $x,y \in \mathbb{R}$): $f(x+y)^2 - f(2x^2) = f(y-x)f(y+x) + 2x\cdot f(y)$.
2018 Dutch BxMO TST, 5
Let $n$ be a positive integer. Determine all positive real numbers $x$ satisfying
$nx^2 +\frac{2^2}{x + 1}+\frac{3^2}{x + 2}+...+\frac{(n + 1)^2}{x + n}= nx + \frac{n(n + 3)}{2}$
2002 Chile National Olympiad, 4
All naturals from $1$ to $2002$ are placed in a row. Can the signs: $+$ and $-$ be placed between each consecutive pair of them so that the corresponding algebraic sum is $0$?
1996 Israel National Olympiad, 8
Consider the function $f : N \to N$ given by
(i) $f(1) = 1$,
(ii) $f(2n) = f(n)$ for any $n \in N$,
(iii) $f(2n+1) = f(2n)+1$ for any $n \in N$.
(a) Find the maximum value of $f(n)$ for $1 \le n \le 1995$;
(b) Find all values of $f$ on this interval.
VI Soros Olympiad 1999 - 2000 (Russia), 9.1
A car and a motorcyclist left point $A$ in the direction of point $B$ at $10$ o'clock, and half an hour later a cyclist left point $B$ (in the direction of point A) and a pedestrian left (in the direction of point $A$) The car met the cyclist at $11$ o'clock hour and half an hour later overtook the pedestrian, and the motorcyclist overtook the pedestrian at $12:30$ p.m. At what time did the motorcyclist and the cyclist meet? (Speeds and directions of movement of ALL participants)
2019 Singapore MO Open, 2
find all functions $f : \mathbb{Z} \to \mathbb{Z}$ such that
$f(-f(x)-f(y)) = 1-x-y$ $\quad \forall x,y \in \mathbb{Z}$
2009 IMAC Arhimede, 4
Let $m,n \in Z, m\ne n, m \ne 0, n \ne 0$ .
Find all $f: Z \to R$ such that $f(mx+ny)=mf(x)+nf(y)$ for all $x,y \in Z$ .
Gheorghe Țițeica 2024, P1
Let $n\geq 3$ and $A=\{1,2,\dots ,n\}$. For any function $f:A\rightarrow A$ we define $$A_f=\{|f(1)-f(2)|,|f(2)-f(3)|,\dots ,|f(n-1)-f(n)|,|f(n)-f(1)|\}.$$ Determine the smallest and greatest value of the cardinal of $A_f$ as $f$ goes through all bijective functions from $A$ to $A$.
[i]Silviu Cristea[/i]
2017 BMT Spring, 5
How many pairs of positive integers $(a, b)$ satisfy the equation $log_a 16 = b$?
2016 BMT Spring, 7
Define $ P(\tau ) = (\tau + 1)^3$ . If $x + y = 0$, what is the minimum possible value of $P(x) + P(y)$?
2014 Contests, 4
Written on a blackboard is the polynomial $x^2+x+2014$. Calvin and Hobbes take turns alternately (starting with Calvin) in the following game. At his turn, Calvin should either increase or decrease the coefficient of $x$ by $1$. And at this turn, Hobbes should either increase or decrease the constant coefficient by $1$. Calvin wins if at any point of time the polynomial on the blackboard at that instant has integer roots. Prove that Calvin has a winning stratergy.
1972 IMO, 1
Find all positive real solutions to: \begin{eqnarray*} (x_1^2-x_3x_5)(x_2^2-x_3x_5) &\le& 0 \\ (x_2^2-x_4x_1)(x_3^2-x_4x_1) &\le& 0 \\ (x_3^2-x_5x_2)(x_4^2-x_5x_2) &\le& 0 \\ (x_4^2-x_1x_3)(x_5^2-x_1x_3) &\le & 0 \\ (x_5^2-x_2x_4)(x_1^2-x_2x_4) &\le& 0 \\ \end{eqnarray*}
2011 Indonesia TST, 1
For all positive integer $n$, define $f_n(x)$ such that $f_n(x) = \sum_{k=1}^n{|x - k|}$.
Determine all solution from the inequality $f_n(x) < 41$ for all positive $2$-digit integers $n$ (in decimal notation).
2006 All-Russian Olympiad, 7
Given a quadratic trinomial $f\left(x\right)=x^2+ax+b$. Assume that the equation $f\left(f\left(x\right)\right)=0$ has four different real solutions, and that the sum of two of these solutions is $-1$. Prove that $b\leq -\frac14$.
2017 Latvia Baltic Way TST, 1
Prove that for all real $x > 0$ holds the inequality $$\sqrt{\frac{1}{3x+1}}+\sqrt{\frac{x}{x+3}}\ge 1.$$
For what values of $x$ does the equality hold?
2021 BMT, 18
The equation $\sqrt[3]{\sqrt[3]{x - \frac38} - \frac38} = x^3+ \frac38$ has exactly two real positive solutions $r$ and $s$. Compute $r + s$.
DMM Team Rounds, 2007
[b]p1.[/b] If $x + z = v$, $w + z = 2v$, $z - w = 2y$, and $y \ne 0$, compute the value of $$\left(x + y +\frac{x}{y} \right)^{101}.$$
[b]p2. [/b]Every minute, a snail picks one cardinal direction (either north, south, east, or west) with equal probability and moves one inch in that direction. What is the probability that after four minutes the snail is more than three inches away from where it started?
[b]p3.[/b] What is the probability that a point chosen randomly from the interior of a cube is closer to the cube’s center than it is to any of the cube’s eight vertices?
[b]p4.[/b] Let $ABCD$ be a rectangle where $AB = 4$ and $BC = 3$. Inscribe circles within triangles $ABC$ and $ACD$. What is the distance between the centers of these two circles?
[b]p5.[/b] $C$ is a circle centered at the origin that is tangent to the line $x - y\sqrt3 = 4$. Find the radius of $C$.
[b]p6.[/b] I have a fair $100$-sided die that has the numbers $ 1$ through $100$ on its sides. What is the probability that if I roll this die three times that the number on the first roll will be greater than or equal to the sum of the two numbers on the second and third rolls?
[b]p7. [/b] List all solutions $(x, y, z)$ of the following system of equations with x, y, and z positive real numbers:
$$x^2 + y^2 = 16$$
$$x^2 + z^2 = 4 + xz$$
$$y^2 + z^2 = 4 + yz\sqrt3$$
[b]p8.[/b] $A_1A_2A_3A_4A_5A_6A_7$ is a regular heptagon ($7$ sided-figure) centered at the origin where $A_1 =
(\sqrt[91]{6}, 0)$. $B_1B_2B_3... B_{13}$ is a regular triskaidecagon ($13$ sided-figure) centered at the origin where $B_1 =(0,\sqrt[91]{41})$. Compute the product of all lengths $A_iB_j$ , where $i$ ranges between $1$ and $7$, inclusive, and $j$ ranges between $1$ and $13$, inclusive.
[b]p9.[/b] How many three-digit integers are there such that one digit of the integer is exactly two times a digit of the integer that is in a different place than the first? (For example, $100$, $122$, and $124$ should be included in the count, but $42$ and $130$ should not.)
[b]p10.[/b] Let $\alpha$ and $\beta$ be the solutions of the quadratic equation $$x^2 - 1154x + 1 = 0.$$ Find $\sqrt[4]{\alpha}+\sqrt[4]{\beta}$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Canadian Mathematical Olympiad Qualification, 2
A polynomial $f(x)$ with integer coefficients is said to be [i]tri-divisible[/i] if $3$ divides $f(k)$ for any integer $k$. Determine necessary and sufficient conditions for a polynomial to be tri-divisible.
1992 Tournament Of Towns, (345) 3
Do there exist two polynomials $P(x)$ and $Q(x)$ with integer coefficients such that
$$(P-Q)(x), \,\,\,\, P(x) \,\,\,\, and \,\,\,\,(P+Q)(x)$$
are squares of polynomials (and $Q$ is not equal to $cP$, where $c$ is a real number)?
(V Prasolov)
2025 Taiwan Mathematics Olympiad, 2
Let $a, b, c, d$ be four positive reals such that $abc+abd+acd+bcd = 1$. Determine all possible values for
$$(ab + cd)(ac + bd)(ad + bc).$$
[i]Proposed by usjl and YaWNeeT[/i]