Found problems: 15460
2017 Saint Petersburg Mathematical Olympiad, 7
Given a convex polygon with vertices at lattice points on a plane containing origin $O$. Let $V_1$ be the set of vectors going from $O$ to the vertices of the polygon, and $V_2$ be the set of vectors going from $O$ to the lattice points that lie inside or on the boundary of the polygon (thus, $V_1$ is contained in $V_2$.) Two grasshoppers jump on the whole plane: each jump of the first grasshopper shift its position by a vector from the set $V_1$, and the second by the set $V_2$. Prove that there exists positive integer $c$ that the following statement is true: if both grasshoppers can jump from $O$ to some point $A$ and the second grasshopper needs $n$ jumps to do it, then the first grasshopper can use at most $n+c$ jumps to do so.
2009 Belarus Team Selection Test, 3
Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$.
[i]Proposed by Angelo Di Pasquale, Australia[/i]
2007 Hong kong National Olympiad, 4
find all positive integer pairs $(m,n)$,satisfies:
(1)$gcd(m,n)=1$,and $m\le\ 2007$
(2)for any $k=1,2,...2007$,we have $[\frac{nk}{m}]=[\sqrt{2}k]$
2018 Peru IMO TST, 4
Find all pairs $(p,q)$ of prime numbers which $p>q$ and
$$\frac{(p+q)^{p+q}(p-q)^{p-q}-1}{(p+q)^{p-q}(p-q)^{p+q}-1}$$
is an integer.
2021 New Zealand MO, 3
In a sequence of numbers, a term is called [i]golden [/i] if it is divisible by the term immediately before it. What is the maximum possible number of golden terms in a permutation of $1, 2, 3, . . . , 2021$?
2007 Abels Math Contest (Norwegian MO) Final, 1
We consider the sum of the digits of a positive integer.
For example, the sum of the digits of $2007$ is equal to $9$, since $2 + 0 + 0 + 7 = 9$.
(a) How many integers $n$, where $0 < n < 100 000$, have an even sum of digits?
(b) How many integers $n$, where $0 < n < 100 000$, have a sum of digits that is less than or equal to $22$?
2014 Online Math Open Problems, 30
For a positive integer $n$, an [i]$n$-branch[/i] $B$ is an ordered tuple $(S_1, S_2, \dots, S_m)$ of nonempty sets (where $m$ is any positive integer) satisfying $S_1 \subset S_2 \subset \dots \subset S_m \subseteq \{1,2,\dots,n\}$. An integer $x$ is said to [i]appear[/i] in $B$ if it is an element of the last set $S_m$. Define an [i]$n$-plant[/i] to be an (unordered) set of $n$-branches $\{ B_1, B_2, \dots, B_k\}$, and call it [i]perfect[/i] if each of $1$, $2$, \dots, $n$ appears in exactly one of its branches.
Let $T_n$ be the number of distinct perfect $n$-plants (where $T_0=1$), and suppose that for some positive real number $x$ we have the convergence \[ \ln \left( \sum_{n \ge 0} T_n \cdot \frac{\left( \ln x \right)^n}{n!} \right) = \frac{6}{29}. \] If $x = \tfrac mn$ for relatively prime positive integers $m$ and $n$, compute $m+n$.
[i]Proposed by Yang Liu[/i]
2017 Latvia Baltic Way TST, 14
Can you find three natural numbers $a, b, c$ whose greatest common divisor is $1$ and which satisfy the equality
$$ab + bc + ac = (a + b -c)(b + c - a)(c + a - b) ?$$
2005 Iran MO (2nd round), 1
Let $n,p>1$ be positive integers and $p$ be prime. We know that $n|p-1$ and $p|n^3-1$. Prove that $4p-3$ is a perfect square.
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].
2018 IMO Shortlist, N5
Four positive integers $x,y,z$ and $t$ satisfy the relations
\[ xy - zt = x + y = z + t. \]
Is it possible that both $xy$ and $zt$ are perfect squares?
2004 Junior Balkan Team Selection Tests - Moldova, 4
Different non-zero natural numbers a$_1, a_2,. . . , a_{12}$ satisfy the condition:
all positive differences other than two numbers $a_i$ and $a_j$ form many $20$ consecutive natural numbers.
a) Show that $\max \{a_1, a_2,. . . , a_{12}\} - \min \{a_1, a_2,. . . , a_{12}\} = 20$.
b)Determine $12$ natural numbers with the property from the statement.
2011 Hanoi Open Mathematics Competitions, 2
The last digit of the number A = $7^{2011}$ is ?
2013 India IMO Training Camp, 1
A positive integer $a$ is called a [i]double number[/i] if it has an even number of digits (in base 10) and its base 10 representation has the form $a = a_1a_2 \cdots a_k a_1 a_2 \cdots a_k$ with $0 \le a_i \le 9$ for $1 \le i \le k$, and $a_1 \ne 0$. For example, $283283$ is a double number. Determine whether or not there are infinitely many double numbers $a$ such that $a + 1$ is a square and $a + 1$ is not a power of $10$.
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)$.
2000 Junior Balkan Team Selection Tests - Romania, 1
Solve in natural the equation
$9^x-3^x=y^4+2y^3+y^2+2y$
_____________________________
Azerbaijan Land of the Fire :lol:
2007 ITest, 24
Let $N$ be the smallest positive integer $N$ such that $2008N$ is a perfect square and $2007N$ is a perfect cube. Find the remainder when $N$ is divided by $25$.
$\begin{array}{@{\hspace{-1em}}l@{\hspace{14em}}l@{\hspace{14em}}l}
\textbf{(A) }0&\textbf{(B) }1&\textbf{(C) }2\\\\
\textbf{(D) }3&\textbf{(E) }4&\textbf{(F) }5\\\\
\textbf{(G) }6&\textbf{(H) }7&\textbf{(I) }8\\\\
\textbf{(J) }9&\textbf{(K) }10&\textbf{(L) }11\\\\
\textbf{(M) }12&\textbf{(N) }13&\textbf{(O) }14\\\\
\textbf{(P) }15&\textbf{(Q) }16&\textbf{(R) }17\\\\
\textbf{(S) }18&\textbf{(T) }19&\textbf{(U) }20\\\\
\textbf{(V) }21&\textbf{(W) }22 & \textbf{(X) }23 \end{array}$
2005 IMO, 4
Determine all positive integers relatively prime to all the terms of the infinite sequence \[ a_n=2^n+3^n+6^n -1,\ n\geq 1. \]
2021 Chile National Olympiad, 1
Consider the sequence of numbers defined by $a_1 = 7$, $a_2 = 7^7$ , $ ...$ , $a_n = 7^{a_{n-1}}$ for $n \ge 2$. Determine the last digit of the decimal representation of $a_{2021}$.
1983 Bulgaria National Olympiad, Problem 1
Determine all natural numbers $n$ for which there exists a permutation $(a_1,a_2,\ldots,a_n)$ of the numbers $0,1,\ldots,n-1$ such that, if $b_i$ is the remainder of $a_1a_2\cdots a_i$ upon division by $n$ for $i=1,\ldots,n$, then $(b_1,b_2,\ldots,b_n)$ is also a permutation of $0,1,\ldots,n-1$.
2025 CMIMC Algebra/NT, 3
Compute $3^{3^{\ldots^3}} \mod{333},$ where there are $3^{3^3}$ $3$'s in the exponent.
2007 Hong Kong TST, 6
[url=http://www.mathlinks.ro/Forum/viewtopic.php?t=107262]IMO 2007 HKTST 1[/url]
Problem 6
Determine all pairs $(x,y)$ of positive integers such that $\frac{x^{2}y+x+y}{xy^{2}+y+11}$ is an integer.
2010 Dutch BxMO TST, 5
For any non-negative integer $n$, we say that a permutation $(a_0,a_1,...,a_n)$ of $\{0,1,..., n\} $ is quadratic if $k + a_k$ is a square for $k = 0, 1,...,n$. Show that for any non-negative integer $n$, there exists a quadratic permutation of $\{0,1,..., n\}$.
2012 Greece National Olympiad, 1
Let positive integers $p,q$ with $\gcd(p,q)=1$ such as $p+q^2=(n^2+1)p^2+q$. If the parameter $n$ is a positive integer, find all possible couples $(p,q)$.