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

2010 Tournament Of Towns, 4

Assume that $P(x)$ is a polynomial with integer non negative coefficients, different from constant. Baron Munchausen claims that he can restore $P(x)$ provided he knows the values of $P(2)$ and $P(P(2))$ only. Is the baron's claim valid?

2007 Iran MO (3rd Round), 7

A ring is the area between two circles with the same center, and width of a ring is the difference between the radii of two circles. [img]http://i18.tinypic.com/6cdmvi8.png[/img] a) Can we put uncountable disjoint rings of width 1(not necessarily same) in the space such that each two of them can not be separated. [img]http://i19.tinypic.com/4qgx30j.png[/img] b) What's the answer if 1 is replaced with 0?

2020 Caucasus Mathematical Olympiad, 5

Tags: algebra
Find the number of pairs of positive integers $a$ and $b$ such that $a\leq 100\,000$, $b\leq 100\,000$, and $$ \frac{a^3-b}{a^3+b}=\frac{b^2-a^2}{b^2+a^2}. $$

2018 Balkan MO Shortlist, G1

Tags: geometry
Let $ABC$ be an acute triangle and let $M$ be the midpoint of side $BC$. Let $D,E$ be the excircles of triangles $AMB,AMC$ respectively, towards $M$. Circumcirscribed circle of triangle $ABD$ intersects line $BC$ at points $B$ and $F$. Circumcirscribed circles of triangle $ACE$ intersects line $BC$ at points $C$ and $G$. Prove that $BF=CG$. by Petru Braica, Romania

2011 Saudi Arabia Pre-TST, 2.1

Let $n$ be a positive integer. Prove that the interval $I_n= \left( \frac{1+\sqrt{8n+1}}{2}, \frac{1+\sqrt{8n+9}}{2}\right)$ does not contain any integer.

2018 AMC 12/AHSME, 18

Tags:
A function $f$ is defined recursively by $f(1)=f(2)=1$ and $$f(n)=f(n-1)-f(n-2)+n$$ for all integers $n \geq 3$. What is $f(2018)$? $\textbf{(A)} \text{ 2016} \qquad \textbf{(B)} \text{ 2017} \qquad \textbf{(C)} \text{ 2018} \qquad \textbf{(D)} \text{ 2019} \qquad \textbf{(E)} \text{ 2020}$

2010 Philippine MO, 3

Let $\mathbb{R}^*$ be the set of all real numbers, except $1$. Find all functions $f:\mathbb{R}^* \rightarrow \mathbb{R}$ that satisfy the functional equation $$x+f(x)+2f\left(\frac{x+2009}{x-1}\right)=2010$$.

2009 Swedish Mathematical Competition, 5

A semicircular arc and a diameter $AB$ with a length of $2$ are given. Let $O$ be the midpoint of the diameter. On the radius perpendicular to the diameter, we select a point $P$ at the distance $d$ from the midpoint of the diameter $O$, $0 <d <1$. A line through $A$ and $P$ intersects the semicircle at point $C$. Through point $P$ we draw another line at right angle against $AC$ that intersects the semicircle at point $D$. Through point $C$ we draw a line $l_1$, parallel to $PD$ and then a line $l_2$, through $D$ parallel to $PC$. The lines $l_1$ and $l_2$ intersect at point $E$. Show that the distance between $O$ and $E$ is equal to $\sqrt{2- d^2}$

2018 Hong Kong TST, 3

Find all functions $f:\mathbb R \rightarrow \mathbb R$ such that $$f(f(xy-x))+f(x+y)=yf(x)+f(y)$$ for all real numbers $x$ and $y$.

2015 Korea National Olympiad, 3

Tags: inequalities
Reals $a,b,c,x,y$ satisfies $a^2+b^2+c^2+x^2+y^2=1$. Find the maximum value of $$(ax+by)^2+(bx+cy)^2$$

2010 India Regional Mathematical Olympiad, 6

Tags:
For each integer $n \ge 1$ define $a_n = \left[\frac{n}{\left[\sqrt{n}\right]}\right]$ (where $[x]$ denoted the largest integer not exceeding $x$, for any real number $x$). Find the number of all $n$ in the set $\{1, 2, 3, \cdots , 2010\}$ for which $a_n > a_{n+1}$

2000 AIME Problems, 1

The number \[ \frac 2{\log_4{2000^6}}+\frac 3{\log_5{2000^6}} \] can be written as $\frac mn$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

2006 VJIMC, Problem 3

Tags: function
For a function $f:[0,1]\to\mathbb R$ the secant of $f$ at points $a,b\in[0,1]$, $a<b$, is the line in $\mathbb R^2$ passing through $(a,f(a))$ and $(b,f(b))$. A function is said to intersect its secant at $a,b$ if there exists a point $c\in(a,b)$ such that $(c,f(c))$ lies on the secant of $f$ at $a,b$. 1. Find the set $\mathcal F$ of all continuous functions $f$ such that for any $a,b\in[0,1]$, $a<b$, the function $f$ intersects its secant at $a,b$. 2. Does there exist a continuous function $f\notin\mathcal F$ such that for any rational $a,b\in[0,1],a<b$, the function $f$ intersects its secant at $a,b$?

2010 Turkey Team Selection Test, 2

Tags: inequalities
Show that \[ \sum_{cyc} \sqrt[4]{\frac{(a^2+b^2)(a^2-ab+b^2)}{2}} \leq \frac{2}{3}(a^2+b^2+c^2)\left(\frac{1}{a+b}+\frac{1}{b+c}+\frac{1}{c+a}\right) \] for all positive real numbers $a, \: b, \: c.$

2022 BmMT, Pacer Round

[b]p1.[/b] Frankie the frog likes to hop. On his first hop, he hops $1$ meter. On each successive hop, he hops twice as far as he did on the previous hop. For example, on his second hop, he hops $2$ meters, and on his third hop, he hops $4$ meters. How many meters, in total, has he travelled after $6$ hops? [b]p2.[/b] Anton flips $5$ fair coins. The probability that he gets an odd number of heads can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p3.[/b] April discovers that the quadratic polynomial $x^2 + 5x + 3$ has distinct roots $a$ and $b$. She also discovers that the quadratic polynomial $x^2 + 7x + 4$ has distinct roots $c$ and $d$. Compute $$ac + bc + bd + ad + a + b.$$ [b]p4.[/b] A rectangular picture frame that has a $2$ inch border can exactly fit a $10$ by $7$ inch photo. What is the total area of the frame's border around the photo, in square inches? [b]p5.[/b] Compute the median of the positive divisors of $9999$. [b]p6.[/b] Kaity only eats bread, pizza, and salad for her meals. However, she will refuse to have salad if she had pizza for the meal right before. Given that she eats $3$ meals a day (not necessarily distinct), in how many ways can we arrange her meals for the day? [b]p7.[/b] A triangle has side lengths $3$, $4$, and $x$, and another triangle has side lengths $3$, $4$, and $2x$. Assuming both triangles have positive area, compute the number of possible integer values for $x$. [b]p8.[/b] In the diagram below, the largest circle has radius $30$ and the other two white circles each have a radius of $15$. Compute the radius of the shaded circle. [img]https://cdn.artofproblemsolving.com/attachments/c/1/9eaf1064b2445edb15782278fc9c6efd1440b0.png[/img] [b]p9.[/b] What is the remainder when $2022$ is divided by $9$? [b]p10.[/b] For how many positive integers $x$ less than $2022$ is $x^3 - x^2 + x - 1$ prime? [b]p11.[/b] A sphere and cylinder have the same volume, and both have radius $10$. The height of the cylinder can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p12.[/b] Amanda, Brianna, Chad, and Derrick are playing a game where they pass around a red flag. Two players "interact" whenever one passes the flag to the other. How many different ways can the flag be passed among the players such that (1) each pair of players interacts exactly once, and (2) Amanda both starts and ends the game with the flag? [b]p13.[/b] Compute the value of $$\dfrac{12}{1 + \dfrac{12}{1+ \dfrac{12}{1+...}}}$$ [b]p14.[/b] Compute the sum of all positive integers $a$ such that $a^2 - 505$ is a perfect square. [b]p15.[/b] Alissa, Billy, Charles, Donovan, Eli, Faith, and Gerry each ask Sara a question. Sara must answer exactly $5$ of them, and must choose an order in which to answer the questions. Furthermore, Sara must answer Alissa and Billy's questions. In how many ways can Sara complete this task? [b]p16.[/b] The integers $-x$, $x^2 - 1$, and $x3$ form a non-decreasing arithmetic sequence (in that order). Compute the sum of all possible values of $x^3$. [b]p17.[/b] Moor and his $3$ other friends are trying to split burgers equally, but they will have $2$ left over. If they find another friend to split the burgers with, everyone can get an equal amount. What is the fewest number of burgers that Moor and his friends could have started with? [b]p18.[/b] Consider regular dodecagon $ABCDEFGHIJKL$ below. The ratio of the area of rectangle $AFGL$ to the area of the dodecagon can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [img]https://cdn.artofproblemsolving.com/attachments/8/3/c38c10a9b2f445faae397d8a7bc4c8d3ed0290.png[/img] [b]p19.[/b] Compute the remainder when $3^{4^{5^6}}$ is divided by $4$. [b]p20.[/b] Fred is located at the middle of a $9$ by $11$ lattice (diagram below). At every second, he randomly moves to a neighboring point (left, right, up, or down), each with probability $1/4$. The probability that he is back at the middle after exactly $4$ seconds can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [img]https://cdn.artofproblemsolving.com/attachments/7/c/f8e092e60f568ab7b28964d23b2ee02cdba7ad.png[/img] PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2022 Serbia Team Selection Test, P1

For a non-constant polynomial $P(x)=a_{n} x^{n}+a_{n-1} x^{n-1}+\ldots+a_{1} x+a_{0} \in \mathbb{R}[x], a_{n} \neq 0, n \in \mathbb{N}$, we say that $P$ is symmetric if $a_{k}=a_{n-k}$ for every $k=0,1, \ldots,\left\lceil\frac{n}{2}\right\rceil$. We define the weight of a non-constant polynomial $P \in \mathbb{R}[x]$, denoted by $t(P)$, as the multiplicity of its zero with the highest multiplicity. a) Prove that there exist non-constant, monic, pairwise distinct polynomials $P_{1}, P_{2}, \ldots, P_{2021} \in \mathbb{R}[x]$, none of which is symmetric, such that the product of any two (distinct) polynomials is symmetric. b) What is the smallest possible value of $t\left(P_{1} \cdot P_{2} \cdot \ldots \cdot P_{2021}\right)$, if $P_{1}, P_{2}, \ldots, P_{2021} \in \mathbb{R}[x]$ are non-constant, monic, pairwise distinct polynomials, none of which is symmetric, and the product of any two (distinct) polynomials is symmetric?

2024 Kurschak Competition, 1

Tags: geometry
The quadrilateral $ABCD$ is divided into cyclic quadrilaterals with pairwise disjoint interiors. None of the vertices of the cyclic quadrilaterals in the decomposition is an interior point of a side of any cyclic quadrilateral in the decomposition or of a side of the quadrilateral $ABCD$. Prove that $ABCD$ is also a cyclic quadrilateral.

IV Soros Olympiad 1997 - 98 (Russia), 9.6

A chord is drawn through the intersection point of the diagonals of an inscribed quadrilateral. It is known that the parts of this chord located outside the quadrilateral have lengths equal to $\frac13$ and $\frac14$ of this chord. In what ratio is this chord divided by the intersection point of the diagonals of the quadrilateral?

2010 Silk Road, 2

Let $N = 2010!+1$. Prove that a) $N$ is not divisible by $4021$; b) $N$ is not divisible by $2027,2029,2039$; c)$ N$ has a prime divisor greater than $2050$.

2014 Iran MO (2nd Round), 2

Tags: geometry
Let $ABCD$ be a square. Let $N,P$ be two points on sides $AB, AD$, respectively such that $NP=NC$, and let $Q$ be a point on $AN$ such that $\angle QPN = \angle NCB$. Prove that \[ \angle BCQ = \dfrac{1}{2} \angle AQP .\]

1999 AMC 12/AHSME, 22

The graphs of $ y \equal{} \minus{}|x \minus{} a| \plus{} b$ and $ y \equal{} |x \minus{} c| \plus{} d$ intersect at points $ (2,5)$ and $ (8,3)$. Find $ a \plus{} c$. $ \textbf{(A)}\ 7\qquad \textbf{(B)}\ 8\qquad \textbf{(C)}\ 10\qquad \textbf{(D)}\ 13\qquad \textbf{(E)}\ 18$

2009 AMC 8, 16

How many $ 3$-digit positive integers have digits whose product equals $ 24$? $ \textbf{(A)}\ 12 \qquad \textbf{(B)}\ 15 \qquad \textbf{(C)}\ 18 \qquad \textbf{(D)}\ 21 \qquad \textbf{(E)}\ 24$

1967 IMO Shortlist, 1

Prove that a tetrahedron with just one edge length greater than $1$ has volume at most $ \frac{1}{8}.$

2018 IFYM, Sozopol, 7

Tags: geometry
On the sides $AC$ and $AB$ of an acute $\triangle ABC$ are chosen points $M$ and $N$ respectively. Point $P$ is an intersection point of the segments $BM$ and $CN$ and point $Q$ is an inner point for the quadrilateral $ANPM$, for which $\angle BQC = 90^\circ$ and $\angle BQP = \angle BMQ$. If the quadrilateral $ANPM$ is inscribed in a circle, prove that $\angle QNC = \angle PQC$.

2021 Israel TST, 1

A pair of positive integers $(a,b)$ is called an [b]average couple[/b] if there exist positive integers $k$ and $c_1, \dots, c_k$ for which \[\frac{c_1+c_2+\cdots+c_k}{k}=a\qquad \text{and} \qquad \frac{s(c_1)+s(c_2)+\cdots+s(c_k)}{k}=b\] where $s(n)$ denotes the sum of digits of $n$ in decimal representation. Find the number of average couples $(a,b)$ for which $a,b<10^{10}$.