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

2013 Brazil Team Selection Test, 2

Determine all positive integers $n$ for which $\dfrac{n^2+1}{[\sqrt{n}]^2+2}$ is an integer. Here $[r]$ denotes the greatest integer less than or equal to $r$.

2018 Middle European Mathematical Olympiad, 2

Tags: algebra , polynomial , root
Let $P(x)$ be a polynomial of degree $n\geq 2$ with rational coefficients such that $P(x) $ has $ n$ pairwise different reel roots forming an arithmetic progression .Prove that among the roots of $P(x) $ there are two that are also the roots of some polynomial of degree $2$ with rational coefficients .

2001 China Team Selection Test, 1

For which integer \( h \), are there infinitely many positive integers \( n \) such that \( \lfloor \sqrt{h^2 + 1} \cdot n \rfloor \) is a perfect square? (Here \( \lfloor x \rfloor \) denotes the integer part of the real number \( x \)?

2012 AMC 12/AHSME, 17

Let $S$ be a subset of $\{1,2,3,\dots,30\}$ with the property that no pair of distinct elements in $S$ has a sum divisible by $5$. What is the largest possible size of $S$? $ \textbf{(A)}\ 10\qquad\textbf{(B)}\ 13\qquad\textbf{(C)}\ 15\qquad\textbf{(D)}\ 16\qquad\textbf{(E)}\ 18 $

2025 Portugal MO, 6

Maria wants to solve a challenge with a deck of cards, each with a different figure. Initially, the cards are distributed randomly into two piles, not necessarily in equal parts. Maria's goal is to get all the cards into the same pile. On each turn, Maria takes the top card from each pile and compares them. In the rule book, there's a table that indicates, for each card match, which of the two wins. Both cards are then placed on the bottom of the winning card in the order Maria chooses. The challenge ends when all the cards are in one pile. Show that it is always possible for Maria to solve the challenge. Regardless of the initial distribution of the cards and the table in the rule book.

2015 AMC 12/AHSME, 5

Tags:
The Tigers beat the Sharks $2$ out of the first $3$ times they played. They then played $N$ more times, and the Sharks ended up winning at least $95\%$ of all the games played. What is the minimum possible value for $N$? $\textbf{(A) }35\qquad\textbf{(B) }37\qquad\textbf{(C) }39\qquad\textbf{(D) }41\qquad\textbf{(E) }43$

1976 Putnam, 1

Tags:
$P$ is an interior point of the angle whose sides are the rays $OA$ and $OB.$ Locate $X$ on $OA$ and $Y$ on $OB$ so that the line segment $\overline{XY}$ contains $P$ and so that the product $(PX)(PY)$ is a minimum.

1977 Polish MO Finals, 2

Tags: geometry
Show that for every convex polygon there is a circle passing through three consecutive vertices of the polygon and containing the entire polygon

2016 Costa Rica - Final Round, N2

Let $x, y, z$ be positive integers and $p$ a prime such that $x <y <z <p$. Also $x^3, y^3, z^3$ leave the same remainder when divided by $p$. Prove that $x + y + z$ divides $x^2 + y^2 + z^2$.

1995 Korea National Olympiad, Day 2

Let $a,b$ be integers and $p$ be a prime number such that: (i) $p$ is the greatest common divisor of $a$ and $b$; (ii) $p^2$ divides $a$. Prove that the polynomial $x^{n+2}+ax^{n+1}+bx^{n}+a+b$ cannot be decomposed into the product of two polynomials with integer coefficients and degree greater than $1$.

2019 AMC 10, 14

Tags: factorial
The base-ten representation for $19!$ is $121,6T5,100,40M,832,H00$, where $T$, $M$, and $H$ denote digits that are not given. What is $T+M+H$? $\textbf{(A) }3 \qquad\textbf{(B) }8 \qquad\textbf{(C) }12 \qquad\textbf{(D) }14 \qquad\textbf{(E) } 17 $

2023 Federal Competition For Advanced Students, P1, 3

Given a positive integer $n$, find the proportion of the subsets of $\{1,2, \ldots, 2n\}$ such that their smallest element is odd.

1996 Estonia National Olympiad, 1

Find all pairs of integers $(x, y)$ such that ths sum of the fractions $\frac{19}{x}$ and $\frac{96}{y}$ would be equal to their product.

2015 Princeton University Math Competition, 11

Tags:
Given a rational number $r$ that, when expressed in base-$10$, is a repeating, non-terminating decimal, we define $f(r)$ to be the number of digits in the decimal representation of $r$ that are after the decimal point but before the repeating part of $r$. For example, $f(1.2\overline{7}) = 0$ and $f(0.35\overline{2}) = 2$. What is the smallest positive integer $n$ such that $\tfrac{1}{n}, \tfrac{2}{n}$, and $\tfrac{4}{n}$ are non-terminating decimals, where $f\left( \tfrac{1}{n} \right) = 3, f\left( \tfrac{2}{n} \right) = 3$, and $f\left( \tfrac{4}{n} \right) = 2$?.

1998 Moldova Team Selection Test, 11

Let $A,B,C$ be nodes of the lattice $Z\times Z$ such that inside the triangle $ABC$ lies a unique node $P$ of the lattice. Denote $E = AP \cap BC$. Determine max $\frac{AP}{PE}$ , over all such configurations.

2005 IMC, 3

What is the maximal dimension of a linear subspace $ V$ of the vector space of real $ n \times n$ matrices such that for all $ A$ in $ B$ in $ V$, we have $ \text{trace}\left(AB\right) \equal{} 0$ ?

2013 Tournament of Towns, 5

Do there exist two integer-valued functions $f$ and $g$ such that for every integer $x$ we have (a) $f(f(x)) = x, g(g(x)) = x, f(g(x)) > x, g(f(x)) > x$ ? (b) $f(f(x)) < x, g(g(x)) < x, f(g(x)) > x, g(f(x)) > x$ ?

2009 Rioplatense Mathematical Olympiad, Level 3, 2

Find all pairs $(a,b)$ of integers with $a>1$ and $b>1$ such that $a$ divides $b+1$ and $b$ divides $a^3-1$.

1986 Iran MO (2nd round), 1

$O$ is a point in the plane. Let $O'$ be an arbitrary point on the axis $Ox$ of the plane and let $M$ be an arbitrary point. Rotate $M$, $90^\circ$ clockwise around $O$ to get the point $M'$ and rotate $M$, $90^\circ$ anticlockwise around $O'$ to get the point $M''.$ Prove that the midpoint of the segment $MM''$ is a fixed point.

KoMaL A Problems 2017/2018, A. 727

For any finite sequence $(x_1,\ldots,x_n)$, denote by $N(x_1,\ldots,x_n)$ the number of ordered index pairs $(i,j)$ for which $1 \le i<j\le n$ and $x_i=x_j$. Let $p$ be an odd prime, $1 \le n<p$, and let $a_1,a_2,\ldots,a_n$ and $b_1,b_2,\ldots,b_n$ be arbitrary residue classes modulo $p$. Prove that there exists a permutation $\pi$ of the indices $1,2,\ldots,n$ for which \[N(a_1+b_{\pi(1)},a_2+b_{\pi(2)},\ldots,a_n+b_{\pi(n)})\le \min(N(a_1,a_2,\ldots,a_n),N(b_1,b_2,\ldots,b_n)).\]

2009 Greece National Olympiad, 4

Consider pairwise distinct complex numbers $z_1,z_2,z_3,z_4,z_5,z_6$ whose images $A_1,A_2,A_3,A_4,A_5,A_6$ respectively are succesive points on the circle centered at $O(0,0)$ and having radius $r>0.$ If $w$ is a root of the equation $z^2+z+1=0$ and the next equalities hold \[z_1w^2+z_3w+z_5=0 \\ z_2w^2+z_4w+z_6=0\] prove that [b]a)[/b] Triangle $A_1A_3A_5$ is equilateral [b]b)[/b] \[|z_1-z_2|+|z_2-z_3|+|z_3-z_4|+|z_4-z_5|+z_5-z_6|+|z_6-z_1|=3|z_1-z_4|=3|z_2-z_5|=3|z_3-z_6|.\]

2017 Purple Comet Problems, 3

Tags: algebra
When Phil and Shelley stand on a scale together, the scale reads $151$ pounds. When Shelley and Ryan stand on the same scale together, the scale reads $132$ pounds. When Phil and Ryan stand on the same scale together, the scale reads $115$ pounds. Find the number of pounds Shelley weighs.

2017 AMC 10, 16

Tags: counting
How many of the base-ten numerals for the positive integers less than or equal to 2017 contain the digit 0? $\textbf{(A)} \text{ 469} \qquad \textbf{(B)} \text{ 471} \qquad \textbf{(C)} \text{ 475} \qquad \textbf{(D)} \text{ 478} \qquad \textbf{(E)} \text{ 481}$

2017 OMMock - Mexico National Olympiad Mock Exam, 4

Show that the equation $$a^2b=2017(a+b)$$ has no solutions for positive integers $a$ and $b$. [i]Proposed by Oriol Solé[/i]

2020 AIME Problems, 1

Tags:
Find the number of ordered pairs of positive integers $(m,n)$ such that ${m^2n = 20 ^{20}}$.