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

2009 India IMO Training Camp, 12

Let $ G$ be a simple graph with vertex set $ V\equal{}\{0,1,2,3,\cdots ,n\plus{}1\}$ .$ j$and$ j\plus{}1$ are connected by an edge for $ 0\le j\le n$. Let $ A$ be a subset of $ V$ and $ G(A)$ be the induced subgraph associated with $ A$. Let $ O(G(A))$ be number of components of $ G(A)$ having an odd number of vertices. Let $ T(p,r)\equal{}\{A\subset V \mid 0.n\plus{}1 \notin A,|A|\equal{}p,O(G(A))\equal{}2r\}$ for $ r\le p \le 2r$. Prove That $ |T(p,r)|\equal{}{n\minus{}r \choose{p\minus{}r}}{n\minus{}p\plus{}1 \choose{2r\minus{}p}}$.

2009 Today's Calculation Of Integral, 423

Let $ f(x)\equal{}x^2\plus{}3$ and $ y\equal{}g(x)$ be the equation of the line with the slope $ a$, which pass through the point $ (0,\ f(0))$ . Find the maximum and minimum values of $ I(a)\equal{}3\int_{\minus{}1}^1 |f(x)\minus{}g(x)|\ dx$.

2022 Taiwan TST Round 2, G

Tags: geometry
Let $ABC$ be a triangle with circumcenter $O$ and orthocenter $H$ such that $OH$ is parallel to $BC$. Let $AH$ intersects again with the circumcircle of $ABC$ at $X$, and let $XB, XC$ intersect with $OH$ at $Y, Z$, respectively. If the projections of $Y,Z$ to $AB,AC$ are $P,Q$, respectively, show that $PQ$ bisects $BC$. [i]Proposed by usjl[/i]

1999 Poland - Second Round, 6

Suppose that $a_1,a_2,...,a_n$ are integers such that $a_1 +2^ia_2 +3^ia_3 +...+n^ia_n = 0$ for $i = 1,2,...,k -1$, where $k \ge 2$ is a given integer. Prove that $a_1+2^ka_2+3^ka_3+...+n^ka_n$ is divisible by $k!$.

2016 ASDAN Math Tournament, 4

Tags:
At a festival, Jing Jing plays a game where she must knock down ten targets with as few balls as possible. Every time Jing Jing knocks down a target, she can reuse the ball she just threw and does not have to pick up a new ball. Suppose that Jing Jing knocks down each target with a probability of $\tfrac{3}{4}$. Compute the expected number of balls that Jing Jing needs to knock down all ten targets.

2024 Korea Junior Math Olympiad (First Round), 17.

Find the number of $n$ that follow the following: $ \bigstar $ The number of integers $ (x,y,z) $ following this equation is not a multiple of 4. $ 2n=x^2+2y^2+2x^2+2xy+2yz $

2017 Baltic Way, 3

Positive integers $x_1,...,x_m$ (not necessarily distinct) are written on a blackboard. It is known that each of the numbers $F_1,...,F_{2018}$ can be represented as a sum of one or more of the numbers on the blackboard. What is the smallest possible value of $m$? (Here $F_1,...,F_{2018}$ are the first $2018$ Fibonacci numbers: $F_1=F_2=1, F_{k+1}=F_k+F_{k-1}$ for $k>1$.)

2007 India IMO Training Camp, 1

A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula \[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0; \]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large. [i]Proposed by Harmel Nestra, Estionia[/i]

1983 Tournament Of Towns, (046) 3

Construct a quadrilateral given its side lengths and the length of the segment joining the midpoints of its diagonals. (IZ Titovich)

2017 Swedish Mathematical Competition, 6

Let $a,b,c,x,y,z$ be real numbers such that $x+y+z=0$, $a+b+c\geq 0$, $ab+bc+ca \ge 0$. Prove that $$ ax^2+by^2+cz^2\ge 0 $$

2023 Indonesia TST, 1

Tags: algebra , sequence
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that $$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$ for all positive integers $n$. Show that $a_{2022}\leq 1$.

1999 Vietnam National Olympiad, 1

Solve the system of equations: $ (1\plus{}4^{2x\minus{}y}).5^{1\minus{}2x\plus{}y}\equal{}1\plus{}2^{2x\minus{}y\plus{}1}$ $ y^3\plus{}4x\plus{}ln(y^2\plus{}2x)\plus{}1\equal{}0$

2018 Estonia Team Selection Test, 3

Tags: sum , algebra , inequalities , max , min
Given a real number $c$ and an integer $m, m \ge 2$. Real numbers $x_1, x_2,... , x_m$ satisfy the conditions $x_1 + x_2 +...+ x_m = 0$ and $\frac{x^2_1 + x^2_2 + ...+ x^2_m}{m}= c$. Find max $(x_1, x_2,..., x_m)$ if it is known to be as small as possible.

2021 2nd Memorial "Aleksandar Blazhevski-Cane", 6

Let $\mathbb{R}^{+}$ be the set of all positive real numbers. Find all the functions $f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that for all $x, y \in \mathbb{R}^{+}$, \[ f(x)f(y) = f(y)f(xf(y)) + \frac{1}{xy}. \]

2014 Korea - Final Round, 1

Tags: inequalities
Suppose $x$, $y$, $z$ are positive numbers such that $x+y+z=1$. Prove that \[ \frac{(1+xy+yz+zx)(1+3x^3 + 3y^3 + 3z^3)}{9(x+y)(y+z)(z+x)} \ge \left( \frac{x \sqrt{1+x} }{\sqrt[4]{3+9x^2}} + \frac{y \sqrt{1+y} }{\sqrt[4]{3+9y^2}} + \frac{z \sqrt{1+z}}{\sqrt[4]{3+9z^2}} \right)^2. \]

1963 AMC 12/AHSME, 16

Tags: ratio
Three numbers $a,b,c$, none zero, form an arithmetic progression. Increasing $a$ by $1$ or increasing $c$ by $2$ results in a geometric progression. Then $b$ equals: $\textbf{(A)}\ 16 \qquad \textbf{(B)}\ 14 \qquad \textbf{(C)}\ 12 \qquad \textbf{(D)}\ 10 \qquad \textbf{(E)}\ 8$

2023 Indonesia TST, A

Find all Polynomial $P(x)$ and $Q(x)$ with Integer Coefficients satisfied the equation: \[Q(a+b) = \frac{P(a) - P(b)}{a - b}\] $\forall a, b \in \mathbb{Z}^+$ and $a>b$

2006 AMC 8, 10

Jorge's teacher asks him to plot all the ordered pairs $ (w, l)$ of positive integers for which $ w$ is the width and $ l$ is the length of a rectangle with area 12. What should his graph look like? $ \textbf{(A)}$[asy]size(75); draw((0,-1)--(0,13)); draw((-1,0)--(13,0)); dot((1,12)); dot((2,6)); dot((3,4)); dot((4,3)); dot((6,2)); dot((12,1)); label("$l$", (0,6), W); label("$w$", (6,0), S);[/asy] $ \textbf{(B)}$[asy]size(75); draw((0,-1)--(0,13)); draw((-1,0)--(13,0)); dot((1,1)); dot((3,3)); dot((5,5)); dot((7,7)); dot((9,9)); dot((11,11)); label("$l$", (0,6), W); label("$w$", (6,0), S);[/asy] $ \textbf{(C)}$[asy]size(75); draw((0,-1)--(0,13)); draw((-1,0)--(13,0)); dot((1,11)); dot((3,9)); dot((5,7)); dot((7,5)); dot((9,3)); dot((11,1)); label("$l$", (0,6), W); label("$w$", (6,0), S);[/asy] $ \textbf{(D)}$[asy]size(75); draw((0,-1)--(0,13)); draw((-1,0)--(13,0)); dot((1,6)); dot((3,6)); dot((5,6)); dot((7,6)); dot((9,6)); dot((11,6)); label("$l$", (0,6), W); label("$w$", (6,0), S);[/asy] $ \textbf{(E)}$[asy]size(75); draw((0,-1)--(0,13)); draw((-1,0)--(13,0)); dot((6,1)); dot((6,3)); dot((6,5)); dot((6,7)); dot((6,9)); dot((6,11)); label("$l$", (0,6), W); label("$w$", (6,0), S);[/asy]

2022 Balkan MO Shortlist, G5

Tags: geometry
Let $ABC$ be a triangle with circumcircle $\omega$, circumcenter $O{}$, and orthocenter $H{}$. Let $K{}$ be the midpoint of $AH{}$. The perpendicular to $OK{}$ at $K{}$ intersects $AB{}$ and $AC{}$ at $P{}$ and $Q{}$, respectively. The lines $BK$ and $CK$ intersect $\omega$ again at $X{}$ and $Y{}$, respectively. Prove that the second intersection of the circumcircles of triangles $KPY$ and $KQX$ lies on $\omega$. [i]Stefan Lozanovski[/i]

PEN Q Problems, 13

On Christmas Eve, 1983, Dean Jixon, the famous seer who had made startling predictions of the events of the preceding year that the volcanic and seismic activities of $1980$ and $1981$ were connected with mathematics. The diminishing of this geological activity depended upon the existence of an elementary proof of the irreducibility of the polynomial \[P(x)=x^{1981}+x^{1980}+12x^{2}+24x+1983.\] Is there such a proof?

2017 Moldova Team Selection Test, 1

Tags: algebra
Let the sequence $(a_{n})_{n\geqslant 1}$ be defined as: $$a_{n}=\sqrt{A_{n+2}^{1}\sqrt[3]{A_{n+3}^{2}\sqrt[4]{A_{n+4}^{3}\sqrt[5]{A_{n+5}^{4}}}}},$$ where $A_{m}^{k}$ are defined by $$A_{m}^{k}=\binom{m}{k}\cdot k!.$$ Prove that $$a_{n}<\frac{119}{120}\cdot n+\frac{7}{3}.$$

2019 Dutch IMO TST, 3

Let $n$ be a positive integer. Determine the maximum value of $gcd(a, b) + gcd(b, c) + gcd(c, a)$ for positive integers $a, b, c$ such that $a + b + c = 5n$.

2008 Germany Team Selection Test, 2

For three points $ X,Y,Z$ let $ R_{XYZ}$ be the circumcircle radius of the triangle $ XYZ.$ If $ ABC$ is a triangle with incircle centre $ I$ then we have: \[ \frac{1}{R_{ABI}} \plus{} \frac{1}{R_{BCI}} \plus{} \frac{1}{R_{CAI}} \leq \frac{1}{\bar{AI}} \plus{} \frac{1}{\bar{BI}} \plus{} \frac{1}{\bar{CI}}.\]

2014 NIMO Problems, 5

In triangle $ABC$, $\sin A \sin B \sin C = \frac{1}{1000}$ and $AB \cdot BC \cdot CA = 1000$. What is the area of triangle $ABC$? [i]Proposed by Evan Chen[/i]

2017 BMT Spring, 4

Tags: algebra
Find the value of $\frac12+\frac{4}{2^2} +\frac{9}{2^3} +\frac{16}{2^4} + ...$