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

2018 Centroamerican and Caribbean Math Olympiad, 5

Let $n$ be a positive integer, $1<n<2018$. For each $i=1, 2, \ldots ,n$ we define the polynomial $S_i(x)=x^2-2018x+l_i$, where $l_1, l_2, \ldots, l_n$ are distinct positive integers. If the polynomial $S_1(x)+S_2(x)+\cdots+S_n(x)$ has at least an integer root, prove that at least one of the $l_i$ is greater or equal than $2018$.

2021 Alibaba Global Math Competition, 16

Let $G$ be a finite group, and let $H_1, H_2 \subset G$ be two subgroups. Suppose that for any representation of $G$ on a finite-dimensional complex vector space $V$, one has that \[\text{dim} V^{H_1}=\text{dim} V^{H_2},\] where $V^{H_i}$ is the subspace of $H_i$-invariant vectors in $V$ ($i=1,2$). Prove that \[Z(G) \cap H_1=Z(G) \cap H_2.\] Here $Z(G)$ denotes the center of $G$.

1979 Vietnam National Olympiad, 5

Find all real numbers $k $ such that $x^2 - 2 x [x] + x - k = 0$ has at least two non-negative roots.

2013 European Mathematical Cup, 1

In each field of a table there is a real number. We call such $n \times n$ table [i]silly[/i] if each entry equals the product of all the numbers in the neighbouring fields. a) Find all $2 \times 2$ silly tables. b) Find all $3 \times 3$ silly tables.

2023 ABMC, 2023 Nov

[b]p1.[/b] There are $2024$ apples in a very large basket. First, Julie takes away half of the apples in the basket; then, Diane takes away $202$ apples from the remaining bunch. How many apples remain in the basket? [b]p2.[/b] The set of all permutations (different arrangements) of the letters in ”ABMC” are listed in alphabetical order. The first item on the list is numbered $1$, the second item is numbered $2$, and in general, the kth item on the list is numbered $k$. What number is given to ”ABMC”? [b]p3.[/b] Daniel has a water bottle that is three-quarters full. After drinking $3$ ounces of water, the water bottle is three-fifths full. The density of water is $1$ gram per milliliter, and there are around $28$ grams per ounce. How many milliliters of water could the bottle fit at full capacity? [b]p4.[/b] How many ways can four distinct $2$-by-$1$ rectangles fit on a $2$-by-$4$ board such that each rectangle is fully on the board? [b]p5.[/b] Iris and Ivy start reading a $240$ page textbook with $120$ left-hand pages and $120$ right-hand pages. Iris takes $4$ minutes to read each page, while Ivy takes $5$ minutes to read a left-hand page and $3$ minutes to read a right-hand page. Iris and Ivy move onto the next page only when both sisters have completed reading. If a sister finishes reading a page first, the other sister will start reading three times as fast until she completes the page. How many minutes after they start reading will both sisters finish the textbook? [b]p6.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length $24$. Then, let $M$ be the midpoint of $BC$. Define $P$ to be the set of all points $P$ such that $2PM = BC$. The minimum value of $AP$ can be expressed as $\sqrt{a}- b$, where $a$ and $b$ are positive integers. Find $a + b$. [b]p7.[/b] Jonathan has $10$ songs in his playlist: $4$ rap songs and $6$ pop songs. He will select three unique songs to listen to while he studies. Let $p$ be the probability that at least two songs are rap, and let $q$ be the probability that none of them are rap. Find $\frac{p}{q}$ . [b]p8.[/b] A number $K$ is called $6,8$-similar if $K$ written in base $6$ and $K$ written in base $8$ have the same number of digits. Find the number of $6,8$-similar values between $1$ and $1000$, inclusive. [b]p9.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD^2$. [b]p10.[/b] Bob, Eric, and Raymond are playing a game. Each player rolls a fair $6$-sided die, and whoever has the highest roll wins. If players are tied for the highest roll, the ones that are tied reroll until one wins. At the start, Bob rolls a $4$. The probability that Eric wins the game can be expressed as $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. Find $p + q$. [b]p11.[/b] Define the following infinite sequence $s$: $$s = \left\{\frac92,\frac{99}{2^2},\frac{999}{2^3} , ... , \overbrace{\frac{999...999}{2^k}}^{k\,\,nines}, ...\right\}$$ The sum of the first $2024$ terms in $s$, denoted $S$, can be expressed as $$S =\frac{5^a - b}{4}+\frac{1}{2^c},$$ where $a, b$, and $c$ are positive integers. Find $a + b + c$. [b]p12.[/b] Andy is adding numbers in base $5$. However, he accidentally forgets to write the units digit of each number. If he writes all the consecutive integers starting at $0$ and ending at $50$ (base $10$) and adds them together, what is the difference between Andy’s sum and the correct sum? (Express your answer in base-$10$.) [b]p13.[/b] Let $n$ be the positive real number such that the system of equations $$y =\frac{1}{\sqrt{2024 - x^2}}$$ $$y =\sqrt{x^2 - n}$$ has exactly two real solutions for $(x, y)$: $(a, b)$ and $(-a, b)$. Then, $|a|$ can be expressed as $j\sqrt{k}$, where $j$ and $k$ are integers such that $k$ is not divisible by any perfect square other than $1$. Find $j · k$. [b]p14.[/b] Nakio is playing a game with three fair $4$-sided dice. But being the cheater he is, he has secretly replaced one of the three die with his own $4$-sided die, such that there is a $1/2$ chance of rolling a $4$, and a $1/6$ chance to roll each number from $1$ to $3$. To play, a random die is chosen with equal probability and rolled. If Nakio guesses the number that is on the die, he wins. Unfortunately for him, Nakio’s friends have an anti-cheating mechanism in place: when the die is picked, they will roll it three times. If each roll lands on the same number, that die is thrown out and one of the two unused dice is chosen instead with equal probability. If Nakio always guesses $4$, the probability that he wins the game can be expressed as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime. Find $m + n$. [b]p15.[/b] A particle starts in the center of a $2$m-by-$2$m square. It moves in a random direction such that the angle between its direction and a side of the square is a multiple of $30^o$. It travels in that direction at $1$ m/s, bouncing off of the walls of the square. After a minute, the position of the particle is recorded. The expected distance from this point to the start point can be written as $$\frac{1}{a}\left(b - c\sqrt{d}\right),$$ where $a$ and $b$ are relatively prime, and d is not divisible by any perfect square. Find $a + b + c + d$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1993 Irish Math Olympiad, 2

Let $ a_i,b_i$ $ (i\equal{}1,2,...,n)$ be real numbers such that the $ a_i$ are distinct, and suppose that there is a real number $ \alpha$ such that the product $ (a_i\plus{}b_1)(a_i\plus{}b_2)...(a_i\plus{}b_n)$ is equal to $ \alpha$ for each $ i$. Prove that there is a real number $ \beta$ such that $ (a_1\plus{}b_j)(a_2\plus{}b_j)...(a_n\plus{}b_j)$ is equal to $ \beta$ for each $ j$.

2005 iTest, 4

The function f is defined on the set of integers and satisfies $\bullet$ $f(n) = n - 2$, if $n \ge 2005$ $\bullet$ $f(n) = f(f(n+7))$, if $n < 2005$. Find $f(3)$.

2003 Cuba MO, 8

Find all the functions $f : C \to R^+$ such that they fulfill simultaneously the following conditions: $$(i) \ \ f(uv) = f(u)f(v) \ \ \forall u, v \in C$$ $$(ii) \ \ f(au) = |a | f(u) \ \ \forall a \in R, u \in C$$ $$(iii) \ \ f(u) + f(v) \le |u| + |v| \ \ \forall u, v \in C$$

1971 AMC 12/AHSME, 13

If $(1.0025)^{10}$ is evaluated correct to $5$ decimal places, then the digit in the fifth decimal place is $\textbf{(A) }0\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }5\qquad \textbf{(E) }8$

2020 ELMO Problems, P1

Let $\mathbb{N}$ be the set of all positive integers. Find all functions $f : \mathbb{N} \to \mathbb{N}$ such that $$f^{f^{f(x)}(y)}(z)=x+y+z+1$$ for all $x,y,z \in \mathbb{N}$. [i]Proposed by William Wang.[/i]

2008 Balkan MO, 4

Let $ c$ be a positive integer. The sequence $ a_1,a_2,\ldots$ is defined as follows $ a_1\equal{}c$, $ a_{n\plus{}1}\equal{}a_n^2\plus{}a_n\plus{}c^3$ for all positive integers $ n$. Find all $ c$ so that there are integers $ k\ge1$ and $ m\ge2$ so that $ a_k^2\plus{}c^3$ is the $ m$th power of some integer.

2001 India IMO Training Camp, 2

Let $Q(x)$ be a cubic polynomial with integer coefficients. Suppose that a prime $p$ divides $Q(x_j)$ for $j = 1$ ,$2$ ,$3$ ,$4$ , where $x_1 , x_2 , x_3 , x_4$ are distinct integers from the set $\{0,1,\cdots, p-1\}$. Prove that $p$ divides all the coefficients of $Q(x)$.

1994 Spain Mathematical Olympiad, 3

Tags: algebra , sum
A tourist office was investigating the numbers of sunny and rainy days in a year in each of six regions. The results are partly shown in the following table: Region , sunny or rainy , unclassified $A \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 336 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,29$ $B \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 321 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,44$ $C \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 335 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,30$ $D \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 343 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,22$ $E \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 329 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,36$ $F \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 330 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,35$ Looking at the detailed data, an officer observed that if one region is excluded, then the total number of rainy days in the other regions equals one third of the total number of sunny days in these regions. Determine which region is excluded.

2007 Princeton University Math Competition, 8

For how many rational numbers $p$ is the area of the triangle formed by the intercepts and vertex of $f(x) = -x^2+4px-p+1$ an integer?

2009 Kosovo National Mathematical Olympiad, 1

Find the graph of the function $y=x-|x+x^2|$

2021 Malaysia IMONST 1, 14

Given a function $p(x) = ax^5 + bx^4 + cx^3 + dx^2 + ex + f$. Each coefficient $a, b, c, d, e$, and$ f$ is equal to either $ 1$ or $-1$. If $p(2) = 11$, what is the value of $p(3)$?

2025 CMIMC Algebra/NT, 3

Compute $3^{3^{\ldots^3}} \mod{333},$ where there are $3^{3^3}$ $3$'s in the exponent.

2015 Turkey EGMO TST, 1

Tags: algebra
$a$ is a real number. Find the all $(x,y)$ real number pairs satisfy;$$y^2=x^3+(a-1)x^2+a^2x$$$$x^2=y^3+(a-1)y^2+a^2y$$

2012 Junior Balkan Team Selection Tests - Romania, 2

Let $x$ and $y$ be two rational numbers and $n$ be an odd positive integer. Prove that, if $x^n - 2x = y^n - 2y$, then $x = y$.

2021-IMOC, A5

Tags: algebra
Let $M$ be an arbitrary positive real number greater than $1$, and let $a_1,a_2,...$ be an infinite sequence of real numbers with $a_n\in [1,M]$ for any $n\in \mathbb{N}$. Show that for any $\epsilon\ge 0$, there exists a positive integer $n$ such that $$\frac{a_n}{a_{n+1}}+\frac{a_{n+1}}{a_{n+2}}+\cdots+\frac{a_{n+t-1}}{a_{n+t}}\ge t-\epsilon$$ holds for any positive integer $t$.

DMM Individual Rounds, 2022 Tie

[b]p1.[/b] The sequence $\{x_n\}$ is defined by $$x_{n+1} = \begin{cases} 2x_n - 1, \,\, if \,\, \frac12 \le x_n < 1 \\ 2x_n, \,\, if \,\, 0 \le x_n < \frac12 \end{cases}$$ where $0 \le x_0 < 1$ and $x_7 = x_0$. Find the number of sequences satisfying these conditions. [b]p2.[/b] Let $M = \{1, . . . , 2022\}$. For any nonempty set $X \subseteq M$, let $a_X$ be the sum of the maximum and the minimum number of $X$. Find the average value of $a_X$ across all nonempty subsets $X$ of $M$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

VII Soros Olympiad 2000 - 01, 11.2

For all valid values ​​of $a, b$, and $c$, solve the equation $$\frac{a (x-b) (x-c) }{(a-b) (a-c)} + \frac{b (x-c) (x-a)}{(b-c) (b-a)} +\frac{c (x-a) (x-b) }{(c-a ) (c-b)} = x^2$$

2010 India IMO Training Camp, 2

Two polynomials $P(x)=x^4+ax^3+bx^2+cx+d$ and $Q(x)=x^2+px+q$ have real coefficients, and $I$ is an interval on the real line of length greater than $2$. Suppose $P(x)$ and $Q(x)$ take negative values on $I$, and they take non-negative values outside $I$. Prove that there exists a real number $x_0$ such that $P(x_0)<Q(x_0)$.

1963 Leningrad Math Olympiad, grade 7

[b]7.1 . [/b] The area of the quadrilateral is $3$ cm$^2$ , and the lengths of its diagonals are $6$ cm and $2$ cm. Find the angle between the diagonals. [b]7.2[/b] Prove that the number $1 + 2^{3456789}$ is composite. [b]7.3[/b] $20$ people took part in the chess tournament. The participant who took clear (undivided) $19$th place scored $9.5$ points. How could they distribute points among other participants? [b]7.4[/b] The sum of the distances between the midpoints of opposite sides of a quadrilateral is equal to its semi-perimeter. Prove that this quadrilateral is a parallelogram. [b]7.5[/b] $40$ people travel on a bus without a conductor passengers carrying only coins in denominations of $10$, $15$ and $20$ kopecks. Total passengers have $ 49$ coins. Prove that passengers will not be able to pay the required amount of money to the ticket office and pay each other correctly. (Cost of a bus ticket in 1963 was 5 kopecks.) [b]7.6[/b] Some natural number $a$ is divided with a remainder by all natural numbers less than $a$. The sum of all the different (!) remainders turned out to be equal to $a$. Find $a$. [b]7.7[/b] Two squares were cut out of a chessboard. In what case is it possible and in what case not to cover the remaining squares of the board with dominoes (i.e., figures of the form $2\times 1$) without overlapping? PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983460_1963_leningrad_math_olympiad]here[/url].

2019 Thailand Mathematical Olympiad, 6

Determine all function $f:\mathbb{R}\to\mathbb{R}$ such that $xf(y)+yf(x)\leqslant xy$ for all $x,y\in\mathbb{R}$.