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

2014 BMT Spring, 17

Suppose you started at the origin on the number line in a coin-flipping game. Every time you flip a heads, you move forward one step, otherwise you move back one step. However, there are walls at positions $8$ and $-8$; if you are at these positions and your coin flip dictates that you should move past them, instead you must stay. What is the expected number of coin flips needed to have visited both walls?

1999 Iran MO (2nd round), 1

Does there exist a positive integer that is a power of $2$ and we get another power of $2$ by swapping its digits? Justify your answer.

2009 AMC 10, 8

Tags:
In a certain year the price of gasoline rose by $ 20\%$ during January, fell by $ 20\%$ during February, rose by $ 25\%$ during March, and fell by $ x\%$ during April. The price of gasoline at the end of April was the same as it had been at the beginning of January. To the nearest integer, what is $ x$? $ \textbf{(A)}\ 12\qquad \textbf{(B)}\ 17\qquad \textbf{(C)}\ 20\qquad \textbf{(D)}\ 25\qquad \textbf{(E)}\ 35$

2005 Cuba MO, 5

On the circumcircle of triangle $ABC$, point $P$ is taken in such a way that the perpendicular drawn by the point $P$ to the line $AC$ cuts the circle also at the point $Q$, the perpendicular drawn by the point $Q$ to the line $AB$ cuts the circle also at point R and the perpendicular drawn by point $R$ to the line BC cuts the circle also at the point $P$. Let $O$ be the center of this circle. Prove that $\angle POC = 90^o$ .

2017 Saint Petersburg Mathematical Olympiad, 7

Given a convex polygon with vertices at lattice points on a plane containing origin $O$. Let $V_1$ be the set of vectors going from $O$ to the vertices of the polygon, and $V_2$ be the set of vectors going from $O$ to the lattice points that lie inside or on the boundary of the polygon (thus, $V_1$ is contained in $V_2$.) Two grasshoppers jump on the whole plane: each jump of the first grasshopper shift its position by a vector from the set $V_1$, and the second by the set $V_2$. Prove that there exists positive integer $c$ that the following statement is true: if both grasshoppers can jump from $O$ to some point $A$ and the second grasshopper needs $n$ jumps to do it, then the first grasshopper can use at most $n+c$ jumps to do so.

2018 Hanoi Open Mathematics Competitions, 5

The center of a circle and nine randomly selected points on this circle are colored in red. Every pair of those points is connected by a line segment, and every point of intersection of two line segments inside the circle is colored in red. What is the largest possible number of red points? A. $235$ B. $245$ C. $250$ D. $220$ E. $265$

2010 ISI B.Stat Entrance Exam, 9

Tags: function , geometry
Let $f: \mathbb{R}^2 \to \mathbb{R}^2$ be a function having the following property: For any two points $A$ and $B$ in $\mathbb{R}^2$, the distance between $A$ and $B$ is the same as the distance between the points $f(A)$ and $f(B)$. Denote the unique straight line passing through $A$ and $B$ by $l(A,B)$ (a) Suppose that $C,D$ are two fixed points in $\mathbb{R}^2$. If $X$ is a point on the line $l(C,D)$, then show that $f(X)$ is a point on the line $l(f(C),f(D))$. (b) Consider two more point $E$ and $F$ in $\mathbb{R}^2$ and suppose that $l(E,F)$ intersects $l(C,D)$ at an angle $\alpha$. Show that $l(f(C),f(D))$ intersects $l(f(E),f(F))$ at an angle $\alpha$. What happens if the two lines $l(C,D)$ and $l(E,F)$ do not intersect? Justify your answer.

CIME I 2018, 3

Tags:
Let $a, b, c >1$ be positive real numbers such that $a^{\log_b c}=27, b^{\log_c a}=81,$ and $c^{\log_a b}=243$. Then the value of $\log_3{abc}$ can be written as $\sqrt{x}+\sqrt{y}+\sqrt{z}$ for positive integers $x,y,$ and $z$. Find $x+y+z$. [i]Proposed by [b]AOPS12142015[/b][/i]

2024 Iran Team Selection Test, 8

Tags: algebra
Find all functions $f : \mathbb{Q}[x] \to \mathbb{Q}[x]$ such that two following conditions holds : $$\forall P , Q \in \mathbb{Q}[x] : f(P+Q)=f(P)+f(Q)$$ $$\forall P \in \mathbb{Q}[x] : gcd(P , f(P))=1 \iff$$ $P$ is square-free. Which a square-free polynomial with rational coefficients is a polynomial such that there doesn't exist square of a non-constant polynomial with rational coefficients that divides it. [i]Proposed by Sina Azizedin[/i]

2017 India IMO Training Camp, 3

Prove that for any positive integers $a$ and $b$ we have $$a+(-1)^b \sum^a_{m=0} (-1)^{\lfloor{\frac{bm}{a}\rfloor}} \equiv b+(-1)^a \sum^b_{n=0} (-1)^{\lfloor{\frac{an}{b}\rfloor}} \pmod{4}.$$

2015 India IMO Training Camp, 3

Every cell of a $3\times 3$ board is coloured either by red or blue. Find the number of all colorings in which there are no $2\times 2$ squares in which all cells are red.

2010 Romanian Masters In Mathematics, 6

Given a polynomial $f(x)$ with rational coefficients, of degree $d \ge 2$, we define the sequence of sets $f^0(\mathbb{Q}), f^1(\mathbb{Q}), \ldots$ as $f^0(\mathbb{Q})=\mathbb{Q}$, $f^{n+1}(\mathbb{Q})=f(f^{n}(\mathbb{Q}))$ for $n\ge 0$. (Given a set $S$, we write $f(S)$ for the set $\{f(x)\mid x\in S\})$. Let $f^{\omega}(\mathbb{Q})=\bigcap_{n=0}^{\infty} f^n(\mathbb{Q})$ be the set of numbers that are in all of the sets $f^n(\mathbb{Q})$, $n\geq 0$. Prove that $f^{\omega}(\mathbb{Q})$ is a finite set. [i]Dan Schwarz, Romania[/i]

2006 All-Russian Olympiad Regional Round, 11.3

A racing tournament has $12$ stages and $n$ participants. After each stage, all participants, depending on their place $k$, receive points $a_k$ (numbers $a_k$ are natural numbers and $a_1 > a_2 >... > a_n$). At what smallest $n$ can the organizer of the tournament choose numbers $a_1$, $...$ , $a_n$ so that after the penultimate stage for any possible distribution of places at least two participants had a chance to take first place?

2024 LMT Fall, 2

Tags: speed
The angles in triangle $ABC$ are such that $\angle A$, $\angle B$, $\angle C$ form an arithmetic progression in that order. Find the measure of $\angle B$, in degrees.

1984 IMO Longlists, 56

Let $a, b, c$ be nonnegative integers such that $a \le b \le c, 2b \neq a + c$ and $\frac{a+b+c}{3}$ is an integer. Is it possible to find three nonnegative integers $d, e$, and $f$ such that $d \le e \le f, f \neq c$, and such that $a^2+b^2+c^2 = d^2 + e^2 + f^2$?

1969 All Soviet Union Mathematical Olympiad, 128

Prove that for the arbitrary positive $a_1, a_2, ... , a_n$ the following inequality is held $$\frac{a_1}{a_2+a_3}+\frac{a_2}{a_3+a_4}+....+\frac{a_{n-1}}{a_n+a_1}+\frac{a_n}{a_1+a_2}>\frac{n}{4}$$

1974 Bundeswettbewerb Mathematik, 2

There are $30$ apparently equal balls, $15$ of which have the weight $a$ and the remaining $15$ have the weight $b$ with $a \ne b$. The balls are to be partitioned into two groups of $15$, according to their weight. An assistant partitioned them into two groups, and we wish to check if this partition is correct. How can we check that with as few weighings as possible?

2018 Turkey EGMO TST, 3

In how many ways every unit square of a $2018$ x $2018$ board can be colored in red or white such that number of red unit squares in any two rows are distinct and number of red squares in any two columns are distinct.

1989 AMC 12/AHSME, 17

The perimeter of an equilateral triangle exceeds the perimeter of a square by $1989 \ \text{cm}$. The length of each side of the triangle exceeds the length of each side of the square by $d \ \text{cm}$. The square has perimeter greater than 0. How many positive integers are NOT possible value for $d$? $\text{(A)} \ 0 \qquad \text{(B)} \ 9 \qquad \text{(C)} \ 221 \qquad \text{(D)} \ 663 \qquad \text{(E)} \ \text{infinitely many}$

2022/2023 Tournament of Towns, P4

Tags: length , geometry , hexagon
The triangles $AB'C, CA'B$ and $BC'A$ are constructed on the sides of the equilateral triangle $ABC.$ In the resulting hexagon $AB'CA'BC'$ each of the angles $\angle A'BC',\angle C'AB'$ and $\angle B'CA'$ is greater than $120^\circ$ and the sides satisfy the equalities $AB' = AC',BC' = BA'$ and $CA' = CB'.$ Prove that the segments $AB',BC'$ and $CA'$ can form a triangle. [i]David Brodsky[/i]

2014 NIMO Problems, 4

Define the infinite products \[ A = \prod\limits_{i=2}^{\infty} \left(1-\frac{1}{n^3}\right) \text{ and } B = \prod\limits_{i=1}^{\infty}\left(1+\frac{1}{n(n+1)}\right). \] If $\tfrac{A}{B} = \tfrac{m}{n}$ where $m,n$ are relatively prime positive integers, determine $100m+n$. [i]Proposed by Lewis Chen[/i]

2021 Latvia Baltic Way TST, P7

$22$ football players took part in the football training. They were divided into teams of equal size for each game ($11:11$). It is known that each football player played with each other at least once in opposing teams. What is the smallest possible number of games they played during the training.

2002 AMC 12/AHSME, 22

Tags:
Under the new AMC 10, 12 scoring method, $6$ points are given for each correct answer, $2.5$ points are given for each unanswered question, and no points are given for an incorrect answer. Some of the possible scores between $0$ and $150$ can be obtained in only one way, for example, the only way to obtain a score of $146.5$ is to have 24 correct answers and one unanswered question. Some scores can be obtained in exactly two ways; for example, a score of $104.5$ can be obtained with $17$ correct answers, $1$ unanswered question, and $7$ incorrect, and also with $12$ correct answers and $13$ unanswered questions. There are three scores that can be obtained in exactly three ways. What is their sum? $\textbf{(A) }175\qquad\textbf{(B) }179.5\qquad\textbf{(C) }182\qquad\textbf{(D) }188.5\qquad\textbf{(E) }201$

2004 Croatia National Olympiad, Problem 1

Tags: geometry
Let $ABCD$ be a square and $P$ be a point on the shorter arc $AB$ of the circumcircle of the square. Which values can the expression $\frac{AP+BP}{CP+DP}$ take?

2016 BMT Spring, 1

Tags: algebra
Define an such that $a_1 =\sqrt3$ and for all integers $i$, $a_{i+1} = a^2_i - 2$. What is $a_{2016}$?