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

Russian TST 2020, P1

Tags: geometry
Let $ABC$ be an acute-angled triangle and let $D, E$, and $F$ be the feet of altitudes from $A, B$, and $C$ to sides $BC, CA$, and $AB$, respectively. Denote by $\omega_B$ and $\omega_C$ the incircles of triangles $BDF$ and $CDE$, and let these circles be tangent to segments $DF$ and $DE$ at $M$ and $N$, respectively. Let line $MN$ meet circles $\omega_B$ and $\omega_C$ again at $P \ne M$ and $Q \ne N$, respectively. Prove that $MP = NQ$. (Vietnam)

2012 Regional Olympiad of Mexico Center Zone, 2

Let $m, n$ integers such that: $(n-1)^3+n^3+(n+1)^3=m^3$ Prove that 4 divides $n$

2006 Germany Team Selection Test, 1

We denote by $\mathbb{R}^\plus{}$ the set of all positive real numbers. Find all functions $f: \mathbb R^ \plus{} \rightarrow\mathbb R^ \plus{}$ which have the property: \[f(x)f(y)\equal{}2f(x\plus{}yf(x))\] for all positive real numbers $x$ and $y$. [i]Proposed by Nikolai Nikolov, Bulgaria[/i]

2020 Stars of Mathematics, 2

Given a positive integer $k,$ prove that for any integer $n \geq 20k,$ there exist $n - k$ pairwise distinct positive integers whose squares add up to $n(n + 1)(2n + 1)/6.$ [i]The Problem Selection Committee[/i]

KoMaL A Problems 2022/2023, A. 842

$n$ people live in a town, and they are members of some clubs (residents can be members of more than one club). No matter how we choose some (but at least one) clubs, there is a resident of the town who is the member of an odd number of the chosen clubs. Prove that the number of clubs is at most $n$. [i]Proposed by Dömötör Pálvölgyi, Budapest[/i]

2023 Brazil Team Selection Test, 2

Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define $$x_{k+1} = \begin{cases} x_k + d &\text{if } a \text{ does not divide } x_k \\ x_k/a & \text{if } a \text{ divides } x_k \end{cases}$$ Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.

2021 AMC 10 Spring, 17

Trapezoid $ABCD$ has $\overline{AB} \parallel \overline{CD}$, $BC = CD = 43$, and $\overline{AD} \perp \overline{BD}$. Let $O$ be the intersection of the diagonals $\overline{AC}$ and $\overline{BD}$, and let $P$ be the midpoint of $\overline{BD}$. GIven that $OP = 11$, the length $AD$ can be written in the form $m\sqrt{n}$, where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. What is $m + n$? $\textbf{(A)}\: 65\qquad\textbf{(B)}\: 132\qquad\textbf{(C)}\: 157\qquad\textbf{(D)}\: 194\qquad\textbf{(E)}\: 215$

1991 Putnam, B3

Can we find $N$ such that all $m\times n$ rectangles with $m,n>N$ can be tiled with $4\times6$ and $5\times7$ rectangles?

2010 Harvard-MIT Mathematics Tournament, 3

Tags:
Let $S_0=0$ and let $S_k$ equal $a_1+2a_2+\ldots+ka_k$ for $k\geq 1$. Define $a_i$ to be $1$ if $S_{i-1}<i$ and $-1$ if $S_{i-1}\geq i$. What is the largest $k\leq 2010$ such that $S_k=0$?

2019 IMEO, 4

Call a two-element subset of $\mathbb{N}$ [i]cute[/i] if it contains exactly one prime number and one composite number. Determine all polynomials $f \in \mathbb{Z}[x]$ such that for every [i]cute[/i] subset $ \{ p,q \}$, the subset $ \{ f(p) + q, f(q) + p \} $ is [i]cute[/i] as well. [i]Proposed by Valentio Iverson (Indonesia)[/i]

2004 District Olympiad, 3

[b]a)[/b] Show that there are infinitely many rational numbers $ x>0 $ such that $ \left\{ x^2 \right\} +\{ x \} =0.99. $ [b]b)[/b] Show that there are no rational numbers $ x>0 $ such that $ \left\{ x^2 \right\} +\{ x \} =1. $ $ \{\} $ denotes the usual fractional part.

2023 HMNT, 9

Let $r_k$ denote the remainder when ${127 \choose k}$ is divided by $8$. Compute$ r_1 + 2r_2 + 3r_3 + · · · + 63r_{63}.$

2002 China Team Selection Test, 3

Tags: algebra
Sequence $ \{ f_n(a) \}$ satisfies $ \displaystyle f_{n\plus{}1}(a) \equal{} 2 \minus{} \frac{a}{f_n(a)}$, $ f_1(a) \equal{} 2$, $ n\equal{}1,2, \cdots$. If there exists a natural number $ n$, such that $ f_{n\plus{}k}(a) \equal{} f_{k}(a), k\equal{}1,2, \cdots$, then we call the non-zero real $ a$ a $ \textbf{periodic point}$ of $ f_n(a)$. Prove that the sufficient and necessary condition for $ a$ being a $ \textbf{periodic point}$ of $ f_n(a)$ is $ p_n(a\minus{}1)\equal{}0$, where $ \displaystyle p_n(x)\equal{}\sum_{k\equal{}0}^{\left[ \frac{n\minus{}1}{2} \right]} (\minus{}1)^k C_n^{2k\plus{}1}x^k$, here we define $ \displaystyle \frac{a}{0}\equal{} \infty$ and $ \displaystyle \frac{a}{\infty} \equal{} 0$.

2017 AMC 12/AHSME, 21

A set $S$ is constructed as follows. To begin, $S=\{0,10\}$. Repeatedly, as long as possible, if $x$ is an integer root of some polynomial $a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ for some $n\geq 1$, all of whose coefficients $a_i$ are elements of $S$, then $x$ is put into $S$. When no more elements can be added to $S$, how many elements does $S$ have? $\textbf{(A) } 4 \qquad \textbf{(B) } 5 \qquad \textbf{(C) } 7 \qquad \textbf{(D) } 9 \qquad \textbf{(E) } 11$

Russian TST 2016, P2

Prove that \[1+\frac{2^1}{1-2^1}+\frac{2^2}{(1-2^1)(1-2^2)}+\cdots+\frac{2^{2016}}{(1-2^1)\cdots(1-2^{2016})}>0.\]

2006 JHMT, 5

An ant is on the bottom edge of a right circular cone with base area $\pi$ and slant length $6$. What is the shortest distance that the ant has to travel to loop around the cone and come back to its starting position?

2024 Junior Balkan Team Selection Tests - Romania, P5

An [i]$n$-type triangle[/i] where $n\geqslant 2$ is formed by the cells of a $(2n+1)\times(2n+1)$ board, situated under both main diagonals. For instance, a $3$-type triangle looks like this:[img]https://i.ibb.co/k4fmwWY/Screenshot-2024-07-31-153932.png[/img]Determine the maximal length of a sequence with pairwise distinct cells in an $n$-type triangle, such that, beggining with the second one, any cell of the sequence has a common side with the previous one. [i]Cristi Săvescu[/i]

2004 AMC 8, 20

Tags:
Two-thirds of the people in a room are seated in three-fourths of the chairs. The rest of the people are standing. If there are $6$ empty chairs, how many people are in the room? $\textbf{(A)}\ 12\qquad \textbf{(B)}\ 18\qquad \textbf{(C)}\ 24\qquad \textbf{(D)}\ 27\qquad \textbf{(E)}\ 36$

2011 Nordic, 2

Tags: geometry , ratio
In a triangle $ABC$ assume $AB = AC$, and let $D$ and $E$ be points on the extension of segment $BA$ beyond $A$ and on the segment $BC$, respectively, such that the lines $CD$ and $AE$ are parallel. Prove $CD \ge \frac{4h}{BC}CE$, where $h$ is the height from $A$ in triangle $ABC$. When does equality hold?

2024 MMATHS, 9

Tags:
$2048$ frogs are sitting in a circle and each have a $\$1$ bill. After each minute, each frog will independently give away each of their $\$1$ bills to either the closest frog to their left or the closest frog to their right with equal probability. If a frog has $\$0$ at the end of any given minute, then they will not give any money but may receive money. The expected number of frogs to have at least $\$1$ after $3$ minutes can be denoted as a common fraction in the form $\tfrac{a}{b}.$ Find $a+b.$

2008 Costa Rica - Final Round, 1

We want to colour all the squares of an $ nxn$ board of red or black. The colorations should be such that any subsquare of $ 2x2$ of the board have exactly two squares of each color. If $ n\geq 2$ how many such colorations are possible?

1997 VJIMC, Problem 3

Let $c_1,c_2,\ldots,c_n$ be real numbers such that $$c_1^k+c_2^k+\ldots+c_n^k>0\qquad\text{for all }k=1,2,\ldots$$Let us put $$f(x)=\frac1{(1-c_1x)(1-c_2x)\cdots(1-c_nx)}.$$$z\in\mathbb C$ Show that $f^{(k)}(0)>0$ for all $k=1,2,\ldots$.

2013 Singapore Junior Math Olympiad, 3

Find all prime numbers which can be presented as a sum of two primes and difference of two primes at the same time.

2014 European Mathematical Cup, 2

Jeck and Lisa are playing a game on table dimensions $m \times n$ , where $m , n >2$. Lisa starts so that she puts knight figurine on arbitrary square of table.After that Jeck and Lisa put new figurine on table by the following rules: [b]1.[/b] Jeck puts queen figurine on any empty square of a table which is two squares vertically and one square horizontally distant, or one square vertically and two squares horizontally distant from last knight figurine which Lisa put on the table [b]2.[/b] Lisa puts knight figurine on any empty square of a table which is in the same row, column or diagonal as last queen figurine Jeck put on the table. Player which cannot put his figurine loses. For which pairs of $(m,n)$ Lisa has winning strategy? [i] Proposed by Stijn Cambie[/i]

2002 Turkey Junior National Olympiad, 2

Tags: induction
$\text{ }$ [asy] unitsize(11); for(int i=0; i<6; ++i) { if(i<5) draw( (i, 0)--(i,5) ); else draw( (i, 0)--(i,2) ); if(i < 3) draw((0,i)--(5,i)); else draw((0,i)--(4,i)); } [/asy] We are dividing the above figure into parts with shapes: [asy] unitsize(11); draw((0,0)--(0,2)); draw((1,0)--(1,2)); draw((2,1)--(2,2)); draw((0,0)--(1,0)); draw((0,1)--(2,1)); draw((0,2)--(2,2)); [/asy][asy] unitsize(11); draw((0,0)--(0,2)); draw((1,0)--(1,2)); draw((2,1)--(2,2)); draw((3,1)--(3,2)); draw((0,0)--(1,0)); draw((0,1)--(3,1)); draw((0,2)--(3,2)); [/asy] After that division, find the number of [asy] unitsize(11); draw((0,0)--(0,2)); draw((1,0)--(1,2)); draw((2,1)--(2,2)); draw((0,0)--(1,0)); draw((0,1)--(2,1)); draw((0,2)--(2,2)); [/asy] shaped parts.