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

2021 LMT Spring, A15 B20

Tags:
Andy and Eddie play a game in which they continuously flip a fair coin. They stop flipping when either they flip tails, heads, and tails consecutively in that order, or they flip three tails in a row. Then, if there has been an odd number of flips, Andy wins, and otherwise Eddie wins. Given that the probability that Andy wins is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, find $m+n$. [i]Proposed by Anderw Zhao and Zachary Perry[/i]

2021 Stanford Mathematics Tournament, 7

Tags: geometry
An $n$-sided regular polygon with side length $1$ is rotated by $\frac{180^o}{n}$ about its center. The intersection points of the original polygon and the rotated polygon are the vertices of a $2n$-sided regular polygon with side length $\frac{1-tan^2 10^o}{2}$. What is the value of $n$?

2015 Caucasus Mathematical Olympiad, 5

Let's call a natural number a palindrome, the decimal notation of which is equally readable from left to right and right to left (decimal notation cannot start from zero; for example, the number $1221$ is a palindrome, but the numbers $1231, 1212$ and $1010$ are not). Which palindromes among the numbers from $10,000$ to $999,999$ have an odd sum of digits, which have an one even, and how many times are the ones with odd sum more than the ones with the even sum?

2010 Today's Calculation Of Integral, 533

Let $ C$ be the circle with radius 1 centered on the origin. Fix the endpoint of the string with length $ 2\pi$ on the point $ A(1,\ 0)$ and put the other end point $ P$ on the point $ P_0(1,\ 2\pi)$. From this situation, when we twist the string around $ C$ by moving the point $ P$ in anti clockwise with the string streched tightly, find the length of the curve that the point $ P$ draws from sarting point $ P_0$ to reaching point $ A$.

2010 Purple Comet Problems, 5

Tags:
If $a$ and $b$ are positive integers such that $a \cdot b = 2400,$ find the least possible value of $a + b.$

1972 Poland - Second Round, 2

In a rectangle with sides of length 20 and 25 there are 120 squares of side length 1. Prove that there is a circle with a diameter of 1 contained in this rectangle and having no points in common with any of these squares.

1964 AMC 12/AHSME, 20

Tags:
The sum of the numerical coefficients of all the terms in the expansion of $(x-2y)^{18}$ is: $ \textbf{(A)}\ 0\qquad\textbf{(B)}\ 1\qquad\textbf{(C)}\ 19\qquad\textbf{(D)}\ -1\qquad\textbf{(E)}\ -19 $

2010 Junior Balkan Team Selection Tests - Romania, 3

Let $a, b, c$ be real numbers with the property as $ab + bc + ca = 1$. Show that: $$\frac {(a + b) ^ 2 + 1} {c ^ 2 + 2} + \frac {(b + c) ^ 2 + 1} {a ^ 2 + 2} + \frac {(c + a) ^ 2 + 1} {b ^ 2 + 2} \ge 3 $$.

MOAA Individual Speed General Rounds, 2023.2

Tags:
In the coordinate plane, the line passing through points $(2023,0)$ and $(-2021,2024)$ also passes through $(1,c)$ for a constant $c$. Find $c$. [i]Proposed by Andy Xu[/i]

Kvant 2021, M2642

The nonzero numbers $x{}$ and $y{}$ satisfy the inequalities $x^{2n}-y^{2n}>x$ and $y^{2n}-x^{2n}>y$ for some natural number $n{}$. Can the product $xy$ be a negative number? [i]Proposed by N. Agakhanov[/i]

1998 Baltic Way, 15

Tags: geometry
Given acute triangle $ABC$. Point $D$ is the foot of the perpendicular from $A$ to $BC$. Point $E$ lies on the segment $AD$ and satisfies the equation \[\frac{AE}{ED}=\frac{CD}{DB}\] Point $F$ is the foot of the perpendicular from $D$ to $BE$. Prove that $\angle AFC=90^{\circ}$.

2022-23 IOQM India, 4

Starting with a positive integer $M$ written on the board , Alice plays the following game: in each move, if $x$ is the number on the board, she replaces it with $3x+2$.Similarly, starting with a positive integer $N$ written on the board, Bob plays the following game: in each move, if $x$ is the number on the board, he replaces it with $2x+27$.Given that Alice and Bob reach the same number after playing $4$ moves each, find the smallest value of $M+N$

1979 IMO Shortlist, 5

Let $n \geq 2$ be an integer. Find the maximal cardinality of a set $M$ of pairs $(j, k)$ of integers, $1 \leq j < k \leq n$, with the following property: If $(j, k) \in M$, then $(k,m) \not \in M$ for any $m.$

2018 Romania National Olympiad, 4

Let $n$ be an integer with $n \geq 2$ and let $A \in \mathcal{M}_n(\mathbb{C})$ such that $\operatorname{rank} A \neq \operatorname{rank} A^2.$ Prove that there exists a nonzero matrix $B \in \mathcal{M}_n(\mathbb{C})$ such that $$AB=BA=B^2=0$$ [i]Cornel Delasava[/i]

2013 Grand Duchy of Lithuania, 4

A positive integer $n \ge 2$ is called [i]peculiar [/i] if the number $n \choose i$ + $n \choose j $ $-i-j$ is even for all integers $i$ and $j$ such that $0 \le i \le j \le n$. Determine all peculiar numbers.

1998 IMO Shortlist, 8

Let $a_{0},a_{1},a_{2},\ldots $ be an increasing sequence of nonnegative integers such that every nonnegative integer can be expressed uniquely in the form $a_{i}+2a_{j}+4a_{k}$, where $i,j$ and $k$ are not necessarily distinct. Determine $a_{1998}$.

2012 Olympic Revenge, 2

We define $(x_1, x_2, \ldots , x_n) \Delta (y_1, y_2, \ldots , y_n) = \left( \sum_{i=1}^{n}x_iy_{2-i}, \sum_{i=1}^{n}x_iy_{3-i}, \ldots , \sum_{i=1}^{n}x_iy_{n+1-i} \right)$, where the indices are taken modulo $n$. Besides this, if $v$ is a vector, we define $v^k = v$, if $k=1$, or $v^k = v \Delta v^{k-1}$, otherwise. Prove that, if $(x_1, x_2, \ldots , x_n)^k = (0, 0, \ldots , 0)$, for some natural number $k$, then $x_1 = x_2 = \ldots = x_n = 0$.

Indonesia MO Shortlist - geometry, g9

Given a triangle $ABC$, the points $D$, $E$, and $F$ lie on the sides $BC$, $CA$, and $AB$, respectively, are such that $$DC + CE = EA + AF = FB + BD.$$ Prove that $$DE + EF + FD \ge \frac12 (AB + BC + CA).$$

2022 Germany Team Selection Test, 2

The kingdom of Anisotropy consists of $n$ cities. For every two cities there exists exactly one direct one-way road between them. We say that a [i]path from $X$ to $Y$[/i] is a sequence of roads such that one can move from $X$ to $Y$ along this sequence without returning to an already visited city. A collection of paths is called [i]diverse[/i] if no road belongs to two or more paths in the collection. Let $A$ and $B$ be two distinct cities in Anisotropy. Let $N_{AB}$ denote the maximal number of paths in a diverse collection of paths from $A$ to $B$. Similarly, let $N_{BA}$ denote the maximal number of paths in a diverse collection of paths from $B$ to $A$. Prove that the equality $N_{AB} = N_{BA}$ holds if and only if the number of roads going out from $A$ is the same as the number of roads going out from $B$. [i]Proposed by Warut Suksompong, Thailand[/i]

1974 IMO Longlists, 21

Let $M$ be a nonempty subset of $\mathbb Z^+$ such that for every element $x$ in $M,$ the numbers $4x$ and $\lfloor \sqrt x \rfloor$ also belong to $M.$ Prove that $M = \mathbb Z^+.$

2017 South East Mathematical Olympiad, 3

Let $a_1,a_2,\cdots,a_{n+1}>0$. Prove that$$\sum_{i-1}^{n}a_i\sum_{i=1}^{n}a_{i+1}\geq \sum_{i=1}^{n}\frac{a_i a_{i+1}}{a_i+a_{i+1}}\cdot \sum_{i=1}^{n}(a_i+a_{i+1})$$

2011 Sharygin Geometry Olympiad, 5

The touching point of the excircle with the side of a triangle and the base of the altitude to this side are symmetric wrt the base of the corresponding bisector. Prove that this side is equal to one third of the perimeter.

Estonia Open Senior - geometry, 2010.1.4

Circle $c$ passes through vertices $A$ and $B$ of an isosceles triangle $ABC$, whereby line $AC$ is tangent to it. Prove that circle $c$ passes through the circumcenter or the incenter or the orthocenter of triangle $ABC$.

1990 India National Olympiad, 2

Determine all non-negative integral pairs $ (x, y)$ for which \[ (xy \minus{} 7)^2 \equal{} x^2 \plus{} y^2.\]

2010 Princeton University Math Competition, 2

Calculate $\displaystyle{\sum_{n=1}^\infty\left(\lfloor\sqrt[n]{2010}\rfloor-1\right)}$ where $\lfloor x\rfloor$ is the largest integer less than or equal to $x$.