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: 15460

2007 Puerto Rico Team Selection Test, 2

Find the solutions of positive integers for the system $xy + x + y = 71$ and $x^2y + xy^2 = 880$.

2017 ITAMO, 3

Madam Mim has a deck of $52$ cards, stacked in a pile with their backs facing up. Mim separates the small pile consisting of the seven cards on the top of the deck, turns it upside down, and places it at the bottom of the deck. All cards are again in one pile, but not all of them face down; the seven cards at the bottom do, in fact, face up. Mim repeats this move until all cards have their backs facing up again. In total, how many moves did Mim make $?$

2021 China Second Round, 3

If $n\ge 4,\ n\in\mathbb{N^*},\ n\mid (2^n-2)$. Prove that $\frac{2^n-2}{n}$ is not a prime number.

2021 Vietnam National Olympiad, 4

For an integer $ n \geq 2 $, let $ s (n) $ be the sum of positive integers not exceeding $ n $ and not relatively prime to $ n $. a) Prove that $ s (n) = \dfrac {n} {2} \left (n + 1- \varphi (n) \right) $, where $ \varphi (n) $ is the number of integers positive cannot exceed $ n $ and are relatively prime to $ n $. b) Prove that there is no integer $ n \geq 2 $ such that $ s (n) = s (n + 2021) $

1988 ITAMO, 4

Show that all terms of the sequence $1,11,111,1111,...$ in base $9$ are triangular numbers, i.e. of the form $\frac{m(m+1)}{2} $for an integer $m$

2020 Regional Olympiad of Mexico Southeast, 3

Bokos tribus have $2021$ closed chests, we know that every chest have some amount of rupias and some amount of diamonts. They are going to do a deal with Link, that consits that Link will stay with a amount of chests and Bokos with the rest. Before opening the chests, Link has to say the amount of chest that he will stay with. After this the chests open and Link has to choose the chests with the amount that he previously said. Link doesn´t want to make Bokos angry so he wants to say the smallest number of chest that he will stay with, but guaranteeing that he stay with at least with the half of diamonts, and at least the half of the rupias. What number does Link needs to say?

2014 Contests, 1

Find all primes $p$ and $q$, with $p \le q$, so that $$p (2q + 1) + q (2p + 1) = 2 (p^2 + q^2).$$

MathLinks Contest 3rd, 2

Find all functions $f : \{1, 2, ... , n,...\} \to Z$ with the following properties (i) if $a, b$ are positive integers and $a | b$, then $f(a) \ge f(b)$; (ii) if $a, b$ are positive integers then $f(ab) + f(a^2 + b^2) = f(a) + f(b)$.

2014 Singapore Senior Math Olympiad, 4

For each positive integer $n$ let \[x_n=p_1+\cdots+p_n\] where $p_1,\ldots,p_n$ are the first $n$ primes. Prove that for each positive integer $n$, there is an integer $k_n$ such that $x_n<k_n^2<x_{n+1}$

1993 China Team Selection Test, 1

For all primes $p \geq 3,$ define $F(p) = \sum^{\frac{p-1}{2}}_{k=1}k^{120}$ and $f(p) = \frac{1}{2} - \left\{ \frac{F(p)}{p} \right\}$, where $\{x\} = x - [x],$ find the value of $f(p).$

2005 Canada National Olympiad, 2

Let $(a,b,c)$ be a Pythagorean triple, i.e. a triplet of positive integers with $ a^2\plus{}b^2\equal{}c^2$. $a)$ Prove that $\left(\frac{c}{a}\plus{}\frac{c}{b}\right)^2>8$. $b)$ Prove that there are no integer $n$ and Pythagorean triple $(a,b,c)$ satisfying $\left(\frac{c}{a}\plus{}\frac{c}{b}\right)^2\equal{}n$.

2011 Tournament of Towns, 5

We will call a positive integer [i]good [/i] if all its digits are nonzero. A good integer will be called [i]special [/i] if it has at least $k$ digits and their values strictly increase from left to right. Let a good integer be given. At each move, one may either add some special integer to its digital expression from the left or from the right, or insert a special integer between any two its digits, or remove a special number from its digital expression.What is the largest $k$ such that any good integer can be turned into any other good integer by such moves?

2015 Iran Team Selection Test, 4

$n$ is a fixed natural number. Find the least $k$ such that for every set $A$ of $k$ natural numbers, there exists a subset of $A$ with an even number of elements which the sum of it's members is divisible by $n$.

1969 Swedish Mathematical Competition, 1

Find all integers m, n such that $m^3 = n^3 + n$.

Kvant 2024, M2816

Find out for which natural numbers $m$ it is possible to find a natural $\ell$ such that the sum of $n+n^2+n^3+\ldots+n^\ell$ will be divisible by $m$ for any natural $n$. [i]A. Skabelin[/i]

2016 India Regional Mathematical Olympiad, 3

For any natural number $n$, expressed in base $10$, let $S(n)$ denote the sum of all digits of $n$. Find all natural numbers $n$ such that $n=2S(n)^2$.

2009 CentroAmerican, 6

Find all prime numbers $ p$ and $ q$ such that $ p^3 \minus{} q^5 \equal{} (p \plus{} q)^2$.

2013 Saudi Arabia IMO TST, 4

Determine if there exists an infinite sequence of positive integers $a_1,a_2, a_3, ...$ such that (i) each positive integer occurs exactly once in the sequence, and (ii) each positive integer occurs exactly once in the sequence $ |a_1 - a_2|, |a_2 - a_3|, ..., |a+k - a_{k+1}|, ...$

2014 Turkey Team Selection Test, 1

Find all pairs $(m,n)$ of positive odd integers, such that $n \mid 3m+1$ and $m \mid n^2+3$.

2012 National Olympiad First Round, 26

How many prime numbers less than $100$ can be represented as sum of squares of consequtive positive integers? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 7$

2010 Baltic Way, 19

For which $k$ do there exist $k$ pairwise distinct primes $p_1,p_2,\ldots ,p_k$ such that \[p_1^2+p_2^2+\ldots +p_k^2=2010? \]

EMCC Guts Rounds, 2013

[u]Round 1[/u] [b]p1.[/b] Five girls and three boys are sitting in a room. Suppose that four of the children live in California. Determine the maximum possible number of girls that could live somewhere outside California. [b]p2.[/b] A $4$-meter long stick is rotated $60^o$ about a point on the stick $1$ meter away from one of its ends. Compute the positive difference between the distances traveled by the two endpoints of the stick, in meters. [b]p3.[/b] Let $f(x) = 2x(x - 1)^2 + x^3(x - 2)^2 + 10(x - 1)^3(x - 2)$. Compute $f(0) + f(1) + f(2)$. [u]Round 2[/u] [b]p4.[/b] Twenty boxes with weights $10, 20, 30, ... , 200$ pounds are given. One hand is needed to lift a box for every $10$ pounds it weighs. For example, a $40$ pound box needs four hands to be lifted. Determine the number of people needed to lift all the boxes simultaneously, given that no person can help lift more than one box at a time. [b]p5.[/b] Let $ABC$ be a right triangle with a right angle at $A$, and let $D$ be the foot of the perpendicular from vertex$ A$ to side $BC$. If $AB = 5$ and $BC = 7$, compute the length of segment $AD$. [b]p6.[/b] There are two circular ant holes in the coordinate plane. One has center $(0, 0)$ and radius $3$, and the other has center $(20, 21)$ and radius $5$. Albert wants to cover both of them completely with a circular bowl. Determine the minimum possible radius of the circular bowl. [u]Round 3[/u] [b]p7.[/b] A line of slope $-4$ forms a right triangle with the positive x and y axes. If the area of the triangle is 2013, find the square of the length of the hypotenuse of the triangle. [b]p8.[/b] Let $ABC$ be a right triangle with a right angle at $B$, $AB = 9$, and $BC = 7$. Suppose that point $P$ lies on segment $AB$ with $AP = 3$ and that point $Q$ lies on ray $BC$ with $BQ = 11$. Let segments $AC$ and $P Q$ intersect at point $X$. Compute the positive difference between the areas of triangles $AP X$ and $CQX$. [b]p9.[/b] Fresh Mann and Sophy Moore are racing each other in a river. Fresh Mann swims downstream, while Sophy Moore swims $\frac12$ mile upstream and then travels downstream in a boat. They start at the same time, and they reach the finish line 1 mile downstream of the starting point simultaneously. If Fresh Mann and Sophy Moore both swim at $1$ mile per hour in still water and the boat travels at 10 miles per hour in still water, find the speed of the current. [u]Round 4[/u] [b]p10.[/b] The Fibonacci numbers are defined by $F_0 = 0$, $F_1 = 1$, and for $n \ge 1$, $F_{n+1} = F_n + F_{n-1}$. The first few terms of the Fibonacci sequence are $0$, $1$, $1$, $2$, $3$, $5$, $8$, $13$. Every positive integer can be expressed as the sum of nonconsecutive, distinct, positive Fibonacci numbers, for example, $7 = 5 + 2$. Express $121$ as the sum of nonconsecutive, distinct, positive Fibonacci numbers. (It is not permitted to use both a $2$ and a $1$ in the expression.) [b]p11.[/b] There is a rectangular box of surface area $44$ whose space diagonals have length $10$. Find the sum of the lengths of all the edges of the box. [b]p12.[/b] Let $ABC$ be an acute triangle, and let $D$ and $E$ be the feet of the altitudes to $BC$ and $CA$, respectively. Suppose that segments $AD$ and $BE$ intersect at point $H$ with $AH = 20$ and $HD = 13$. Compute $BD \cdot CD$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c4h2809420p24782524]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 Ukraine National Mathematical Olympiad, 9.2

Positive integers $a_1, a_2, \ldots, a_{101}$ are such that $a_i+1$ is divisible by $a_{i+1}$ for all $1 \le i \le 101$, where $a_{102} = a_1$. What is the largest possible value of $\max(a_1, a_2, \ldots, a_{101})$? [i]Proposed by Oleksiy Masalitin[/i]

2010 Dutch IMO TST, 5

The polynomial $A(x) = x^2 + ax + b$ with integer coefficients has the following property: for each prime $p$ there is an integer $k$ such that $A(k)$ and $A(k + 1)$ are both divisible by $p$. Proof that there is an integer $m$ such that $A(m) = A(m + 1) = 0$.

2005 Morocco TST, 3

Find all primes $p$ such that $p^2-p+1$ is a perfect cube.