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: 15925

2011 Iran MO (3rd Round), 4

Tags: algebra
The escalator of the station [b]champion butcher[/b] has this property that if $m$ persons are on it, then it's speed is $m^{-\alpha}$ where $\alpha$ is a fixed positive real number. Suppose that $n$ persons want to go up by the escalator and the width of the stairs is such that all the persons can stand on a stair. If the length of the escalator is $l$, what's the least time that is needed for these persons to go up? Why? [i]proposed by Mohammad Ghiasi[/i]

2005 Iran MO (3rd Round), 4

a) Year 1872 Texas 3 gold miners found a peice of gold. They have a coin that with possibility of $\frac 12$ it will come each side, and they want to give the piece of gold to one of themselves depending on how the coin will come. Design a fair method (It means that each of the 3 miners will win the piece of gold with possibility of $\frac 13$) for the miners. b) Year 2005, faculty of Mathematics, Sharif university of Technolgy Suppose $0<\alpha<1$ and we want to find a way for people name $A$ and $B$ that the possibity of winning of $A$ is $\alpha$. Is it possible to find this way? c) Year 2005 Ahvaz, Takhti Stadium Two soccer teams have a contest. And we want to choose each player's side with the coin, But we don't know that our coin is fair or not. Find a way to find that coin is fair or not? d) Year 2005,summer In the National mathematical Oympiad in Iran. Each student has a coin and must find a way that the possibility of coin being TAIL is $\alpha$ or no. Find a way for the student.

2020 Greece JBMO TST, 2

Let $a,b,c$ be positive real numbers such that $\frac{1}{a}+ \frac{1}{b}+ \frac{1}{c}=3$. Prove that $$\frac{a+b}{a^2+ab+b^2}+ \frac{b+c}{b^2+bc+c^2}+ \frac{c+a}{c^2+ca+a^2}\le 2$$ When is the equality valid?

2023-IMOC, A2

Tags: algebra
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$, such that $$f(f(x)+y)(x-f(y)) = f(x)^2-f(y^2).$$

1973 IMO, 3

Let $a_1, \ldots, a_n$ be $n$ positive numbers and $0 < q < 1.$ Determine $n$ positive numbers $b_1, \ldots, b_n$ so that: [i]a.)[/i] $ a_{k} < b_{k}$ for all $k = 1, \ldots, n,$ [i]b.)[/i] $q < \frac{b_{k+1}}{b_{k}} < \frac{1}{q}$ for all $k = 1, \ldots, n-1,$ [i]c.)[/i] $\sum \limits^n_{k=1} b_k < \frac{1+q}{1-q} \cdot \sum \limits^n_{k=1} a_k.$

1989 Austrian-Polish Competition, 7

Functions $f_0, f_1,f_2,...$ are recursively defined by $f_0(x) = x$ and $f_{2k+1} (x) = 3^{f_{2k}(x)}$ and $f_{2k+2} = 2^{f_{2k+1}(x)}$, $k = 0,1,2,...$ for all $x \in R$. Find the greater one of the numbers $f_{10}(1)$ and $f_9(2)$.

2015 CHMMC (Fall), 4

Let $P(x) = x^{16}-x^{15}+·...-x+ 1$, and let p be a prime such that $p-1$ is divisible by $34$ ($p = 103$ is an example). How many integers a between $1$ and $ p-1$ inclusive satisfy the property that $P(a)$ is divisible by $p$?

1972 Poland - Second Round, 1

Prove that there are no real numbers $ a, b, c $, $ x_1, x_2, x_3 $ such that for every real number $ x $ $$ ax^2 + bx + c = a(x - x_2)(x - x_3) $$ $$bx^2 + cx + a = b(x - x_3) (x - x_1)$$ $$cx^2 + ax + b = c(x - x_1) (x - x_2)$$ and $ x_1 \neq x_2 $, $ x_2 \neq x_3 $, $ x_3 \neq x_1 $, $ abc \neq 0 $.

1945 Moscow Mathematical Olympiad, 091

a) Divide $a^{128} - b^{128}$ by $(a + b)(a^2 + b^2)(a^4 + b^4)(a^8 + b^8)(a^{16} + b^{16})(a^{32} + b^{32})(a^{64} + b^{64}) $. b) Divide $a^{2^k} - b^{2^k}$ by $(a + b)(a^2 + b^2)(a^4 + b^4) ... (a^{2^{k-1}} + b^{2^{k-1}})$

2010 Contests, 2

Find all non-negative integers $m,n,p,q$ such that \[ p^mq^n = (p+q)^2 +1 . \]

2023 Korea National Olympiad, 7

Tags: algebra
Positive real sequences $\{ a_n \}$ and $\{ b_n \}$ satisfy the following conditions for all positive integers $n$. [list] [*] $a_{n+1}b_{n+1}= a_n^2 + b_n^2$ [*] $a_{n+1}+b_{n+1}=a_nb_n$ [*] $a_n \geq b_n$ [/list] Prove that there exists positive integer $n$ such that $\frac{a_n}{b_n}>2023^{2023}.$

2000 AIME Problems, 9

The system of equations \begin{eqnarray*}\log_{10}(2000xy) - (\log_{10}x)(\log_{10}y) & = & 4 \\ \log_{10}(2yz) - (\log_{10}y)(\log_{10}z) & = & 1 \\ \log_{10}(zx) - (\log_{10}z)(\log_{10}x) & = & 0 \\ \end{eqnarray*} has two solutions $ (x_{1},y_{1},z_{1})$ and $ (x_{2},y_{2},z_{2}).$ Find $ y_{1} + y_{2}.$

2016 Rioplatense Mathematical Olympiad, Level 3, 4

Let $c > 1$ be a real number. A function $f: [0 ,1 ] \to R$ is called c-friendly if $f(0) = 0, f(1) = 1$ and $|f(x) -f(y)| \le c|x - y|$ for all the numbers $x ,y \in [0,1]$. Find the maximum of the expression $|f(x) - f(y)|$ for all [i]c-friendly[/i] functions $f$ and for all the numbers $x,y \in [0,1]$.

2024 Korea - Final Round, P3

Find the smallest real number $p(\leq 1)$ that satisfies the following condition. (Condition) For real numbers $x_1, x_2, \dots, x_{2024}, y_1, y_2, \dots, y_{2024}$, if [list] [*] $0 \leq x_1 \leq x_2 \leq \dots \leq x_{2024} \leq 1$, [*] $0 \leq y_1 \leq y_2 \leq \dots \leq y_{2024} \leq 1$, [*] $\displaystyle \sum_{i=1}^{2024}x_i = \displaystyle \sum_{i=1}^{2024}y_i = 2024p$, [/list] then the inequality $\displaystyle \sum_{i=1}^{2024}x_i(y_{2025-i}-y_{2024-i}) \geq 1 - p$ holds.

2014 Contests, 3

For positive real numbers $a,b,c$ with $abc=1$ prove that $\left(a+\frac{1}{b}\right)^{2}+\left(b+\frac{1}{c}\right)^{2}+\left(c+\frac{1}{a}\right)^{2}\geq 3(a+b+c+1)$

2009 Postal Coaching, 1

Let $a_1, a_2, a_3, . . . , a_n, . . . $ be an infinite sequence of natural numbers in which $a_1$ is not divisible by $5$. Suppose $a_{n+1} = a_n + b_n$ where bn is the last digit of $a_n$, for every $n$. Prove that the sequence $\{a_n\}$ contains infinitely many powers of 2.

2023 Costa Rica - Final Round, 3.5

Let $t$ be a positive real number such that $t^4 + t^{-4} = 2023$. Determine the value of $t^3 + t^{-3}$ in the form of $a\sqrt b$, where $a$ and $b$ are positive integers.

2014 Romania National Olympiad, 3

Tags: algebra , function
Let $ n $ be a natural number, and $ A $ the set of the first $ n $ natural numbers. Find the number of nondecreasing functions $ f:A\longrightarrow A $ that have the property $$ x,y\in A\implies |f(x)-f(y)|\le |x-y|. $$

1997 Singapore Team Selection Test, 3

Suppose the numbers $a_0, a_1, a_2, ... , a_n$ satisfy the following conditions: $a_0 =\frac12$, $a_{k+1} = a_k +\frac{1}{n}a_k^2$ for $k = 0, 1, ... , n - 1$. Prove that $1 - \frac{1}{n}< a_n < 1$

2018 ABMC, Speed

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Somya has a football game $4$ days from today. If the day before yesterday was Wednesday, what day of the week is the game? [b]p2.[/b] Sammy writes the following equation: $$\frac{2 + 2}{8 + 8}=\frac{x}{8}.$$ What is the value of $x$ in Sammy's equation? [b]p3.[/b] On $\pi$ day, Peter buys $7$ pies. The pies costed $\$3$, $\$1$, $\$4$, $\$1$, $\$5$, $\$9$, and $\$2$. What was the median price of Peter's $7$ pies in dollars? [b]p4.[/b] Antonio draws a line on the coordinate plane. If the line passes through the points ($1, 3$) and ($-1,-1$), what is slope of the line? [b]p5.[/b] Professor Varun has $25$ students in his science class. He divides his students into the maximum possible number of groups of $4$, but $x$ students are left over. What is $x$? [b]p6.[/b] Evaluate the following: $$4 \times 5 \div 6 \times 3 \div \frac47$$ [b]p7.[/b] Jonny, a geometry expert, draws many rectangles with perimeter $16$. What is the area of the largest possible rectangle he can draw? [b]p8.[/b] David always drives at $60$ miles per hour. Today, he begins his trip to MIT by driving $60$ miles. He stops to take a $20$ minute lunch break and then drives for another $30$ miles to reach the campus. What is the total time in minutes he spends getting to MIT? [b]p9.[/b] Richard has $5$ hats: blue, green, orange, red, and purple. Richard also has 5 shirts of the same colors: blue, green, orange, red, and purple. If Richard needs a shirt and a hat of different colors, how many out ts can he wear? [b]p10.[/b] Poonam has $9$ numbers in her bag: $1, 2, 3, 4, 5, 6, 7, 8, 9$. Eric runs by with the number $36$. How many of Poonam's numbers evenly divide Eric's number? [b]p11.[/b] Serena drives at $45$ miles per hour. If her car runs at $6$ miles per gallon, and each gallon of gas costs $2$ dollars, how many dollars does she spend on gas for a $135$ mile trip? [b]p12.[/b] Grace is thinking of two integers. Emmie observes that the sum of the two numbers is $56$ but the difference of the two numbers is $30$. What is the sum of the squares of Grace's two numbers? [b]p13.[/b] Chang stands at the point ($3,-3$). Fang stands at ($-3, 3$). Wang stands in-between Chang and Fang; Wang is twice as close to Fang as to Chang. What is the ordered pair that Wang stands at? [b]p14.[/b] Nithin has a right triangle. The longest side has length $37$ inches. If one of the shorter sides has length $12$ inches, what is the perimeter of the triangle in inches? [b]p15.[/b] Dora has $2$ red socks, $2$ blue socks, $2$ green socks, $2$ purple socks, $3$ black socks, and $4$ gray socks. After a long snowstorm, her family loses electricity. She picks socks one-by-one from the drawer in the dark. How many socks does she have to pick to guarantee a pair of socks that are the same color? [b]p16.[/b] Justin selects a random positive $2$-digit integer. What is the probability that the sum of the two digits of Justin's number equals $11$? [b]p17.[/b] Eddie correctly computes $1! + 2! + .. + 9! + 10!$. What is the remainder when Eddie's sum is divided by $80$? [b]p18.[/b] $\vartriangle PQR$ is drawn such that the distance from $P$ to $\overline{QR}$ is $3$, the distance from $Q$ to $\overline{PR}$ is $4$, and the distance from $R$ to $\overline{PQ}$ is $5$. The angle bisector of $\angle PQR$ and the angle bisector of $\angle PRQ$ intersect at $I$. What is the distance from $I$ to $\overline{PR}$? [b]p19.[/b] Maxwell graphs the quadrilateral $|x - 2| + |y + 2| = 6$. What is the area of the quadrilateral? [b]p20.[/b] Uncle Gowri hits a speed bump on his way to the hospital. At the hospital, patients who get a rare disease are given the option to choose treatment $A$ or treatment $B$. Treatment $A$ will cure the disease $\frac34$ of the time, but since the treatment is more expensive, only $\frac{8}{25}$ of the patients will choose this treatment. Treatment $B$ will only cure the disease $\frac{1}{2}$ of the time, but since it is much more a ordable, $\frac{17}{25}$ of the patients will end up selecting this treatment. Given that a patient was cured, what is the probability that the patient selected treatment $A$? [b]p21.[/b] In convex quadrilateral $ABCD$, $AC = 28$ and $BD = 15$. Let $P, Q, R, S$ be the midpoints of $AB$, $BC$, $CD$ and $AD$ respectively. Compute $PR^2 + QS^2$. [b]p22.[/b] Charlotte writes the polynomial $p(x) = x^{24} - 6x + 5$. Let its roots be $r_1$, $r_2$, $...$, $r_{24}$. Compute $r^{24}_1 +r^{24}_2 + r^{24}_3 + ... + r^{24}_24$. [b]p23.[/b] In rectangle $ABCD$, $AB = 6$ and $BC = 4$. Let $E$ be a point on $CD$, and let $F$ be the point on $AB$ which lies on the bisector of $\angle BED$. If $FD^2 + EF^2 = 52$, what is the length of $BE$? [b]p24.[/b] In $\vartriangle ABC$, the measure of $\angle A$ is $60^o$ and the measure of $\angle B$ is $45^o$. Let $O$ be the center of the circle that circumscribes $\vartriangle ABC$. Let $I$ be the center of the circle that is inscribed in $\vartriangle ABC$. Finally, let $H$ be the intersection of the $3$ altitudes of the triangle. What is the angle measure of $\angle OIH$ in degrees? [b]p25.[/b] Kaitlyn fully expands the polynomial $(x^2 + x + 1)^{2018}$. How many of the coecients are not divisible by $3$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2021-IMOC, N8

Find all integer-valued polynomials $$f, g : \mathbb{N} \rightarrow \mathbb{N} \text{ such that} \; \forall \; x \in \mathbb{N}, \tau (f(x)) = g(x)$$ holds for all positive integer $x$, where $\tau (x)$ is the number of positive factors of $x$ [i]Proposed By - ckliao914[/i]

1947 Putnam, A2

A real valued continuous function $f$ satisfies for all real $x$ and $y$ the functional equation $$ f(\sqrt{x^2 +y^2 })= f(x)f(y).$$ Prove that $$f(x) =f(1)^{x^{2}}.$$

2003 USA Team Selection Test, 1

For a pair of integers $a$ and $b$, with $0 < a < b < 1000$, set $S\subseteq \{ 1, 2, \dots , 2003\}$ is called a [i]skipping set[/i] for $(a, b)$ if for any pair of elements $s_1, s_2 \in S$, $|s_1 - s_2|\not\in \{ a, b\}$. Let $f(a, b)$ be the maximum size of a skipping set for $(a, b)$. Determine the maximum and minimum values of $f$.

2023 Malaysian IMO Training Camp, 1

Tags: algebra
For which $n\ge 3$ does there exist positive integers $a_1<a_2<\cdots <a_n$, such that: $$a_n=a_1+...+a_{n-1}, \hspace{0.5cm} \frac{1}{a_1}=\frac{1}{a_2}+...+\frac{1}{a_n}$$ are both true? [i]Proposed by Ivan Chan Kai Chin[/i]