Found problems: 15460
2022 Korea -Final Round, P5
Find all positive integers $m$ such that there exists integers $x$ and $y$ that satisfies $$m \mid x^2+11y^2+2022.$$
2022 BmMT, Ind. Round
[b]p1.[/b] Nikhil computes the sum of the first $10$ positive integers, starting from $1$. He then divides that sum by 5. What remainder does he get?
[b]p2.[/b] In class, starting at $8:00$, Ava claps her hands once every $4$ minutes, while Ella claps her hands once every $6$ minutes. What is the smallest number of minutes after $8:00$ such that both Ava and Ella clap their hands at the same time?
[b]p3.[/b] A triangle has side lengths $3$, $4$, and $5$. If all of the side lengths of the triangle are doubled, how many times larger is the area?
[b]p4.[/b] There are $50$ students in a room. Every student is wearing either $0$, $1$, or $2$ shoes. An even number of the students are wearing exactly $1$ shoe. Of the remaining students, exactly half of them have $2$ shoes and half of them have $0$ shoes. How many shoes are worn in total by the $50$ students?
[b]p5.[/b] What is the value of $-2 + 4 - 6 + 8 - ... + 8088$?
[b]p6.[/b] Suppose Lauren has $2$ cats and $2$ dogs. If she chooses $2$ of the $4$ pets uniformly at random, what is the probability that the 2 chosen pets are either both cats or both dogs?
[b]p7.[/b] Let triangle $\vartriangle ABC$ be equilateral with side length $6$. Points $E$ and $F$ lie on $BC$ such that $E$ is closer to $B$ than it is to $C$ and $F$ is closer to $C$ than it is to $B$. If $BE = EF = FC$, what is the area of triangle $\vartriangle AFE$?
[b]p8.[/b] The two equations $x^2 + ax - 4 = 0$ and $x^2 - 4x + a = 0$ share exactly one common solution for $x$. Compute the value of $a$.
[b]p9.[/b] At Shreymart, Shreyas sells apples at a price $c$. A customer who buys $n$ apples pays $nc$ dollars, rounded to the nearest integer, where we always round up if the cost ends in $.5$. For example, if the cost of the apples is $4.2$ dollars, a customer pays $4$ dollars. Similarly, if the cost of the apples is $4.5$ dollars, a customer pays $5$ dollars. If Justin buys $7$ apples for $3$ dollars and $4$ apples for $1$ dollar, how many dollars should he pay for $20$ apples?
[b]p10.[/b] In triangle $\vartriangle ABC$, the angle trisector of $\angle BAC$ closer to $\overline{AC}$ than $\overline{AB}$ intersects $\overline{BC}$ at $D$. Given that triangle $\vartriangle ABD$ is equilateral with area $1$, compute the area of triangle $\vartriangle ABC$.
[b]p11.[/b] Wanda lists out all the primes less than $100$ for which the last digit of that prime equals the last digit of that prime's square. For instance, $71$ is in Wanda's list because its square, $5041$, also has $1$ as its last digit. What is the product of the last digits of all the primes in Wanda's list?
[b]p12.[/b] How many ways are there to arrange the letters of $SUSBUS$ such that $SUS$ appears as a contiguous substring? For example, $SUSBUS$ and $USSUSB$ are both valid arrangements, but $SUBSSU$ is not.
[b]p13.[/b] Suppose that $x$ and $y$ are integers such that $x \ge 5$, $y \ge 3$, and $\sqrt{x - 5} +\sqrt{y - 3} =
\sqrt{x + y}$. Compute the maximum possible value of $xy$.
[b]p14.[/b] What is the largest integer $k$ divisible by $14$ such that $x^2-100x+k = 0$ has two distinct integer roots?
[b]p15.[/b] What is the sum of the first $16$ positive integers whose digits consist of only $0$s and $1$s?
[b]p16.[/b] Jonathan and Ajit are flipping two unfair coins. Jonathan's coin lands on heads with probability $\frac{1}{20}$ while Ajit's coin lands on heads with probability $\frac{1}{22}$ . Each year, they flip their coins at thesame time, independently of their previous flips. Compute the probability that Jonathan's coin lands on heads strictly before Ajit's coin does.
[b]p17.[/b] A point is chosen uniformly at random in square $ABCD$. What is the probability that it is closer to one of the $4$ sides than to one of the $2$ diagonals?
[b]p18.[/b] Two integers are coprime if they share no common positive factors other than $1$. For example, $3$ and $5$ are coprime because their only common factor is $1$. Compute the sum of all positive integers that are coprime to $198$ and less than $198$.
[b]p19.[/b] Sumith lists out the positive integer factors of $12$ in a line, writing them out in increasing order as $1$, $2$, $3$, $4$, $6$, $12$. Luke, being the mischievious person he is, writes down a permutation of those factors and lists it right under Sumith's as $a_1$, $a_2$, $a_3$, $a_4$, $a_5$, $a_6$. Luke then calculates $$gcd(a_1, 2a_2, 3a_3, 4a_4, 6a_5, 12a_6).$$ Given that Luke's result is greater than $1$, how many possible permutations could he have written?
[b]p20.[/b] Tetrahedron $ABCD$ is drawn such that $DA = DB = DC = 2$, $\angle ADB = \angle ADC = 90^o$, and $\angle BDC = 120^o$. Compute the radius of the sphere that passes through $A$, $B$, $C$, and $D$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 IMO, 1
Let $ n$ be a positive integer and let $ a_1,a_2,a_3,\ldots,a_k$ $ ( k\ge 2)$ be distinct integers in the set $ { 1,2,\ldots,n}$ such that $ n$ divides $ a_i(a_{i + 1} - 1)$ for $ i = 1,2,\ldots,k - 1$. Prove that $ n$ does not divide $ a_k(a_1 - 1).$
[i]Proposed by Ross Atkins, Australia [/i]
2009 China Team Selection Test, 6
Determine whether there exists an arithimethical progression consisting of 40 terms and each of whose terms can be written in the form $ 2^m \plus{} 3^n$ or not. where $ m,n$ are nonnegative integers.
2018 China Northern MO, 2
Let $p$ be a prime. We say $p$ is [i]good[/i] if and only if for any positive integer $a,b,$ such that $$a\equiv b (\textup{mod}p)\Leftrightarrow a^3\equiv b^3 (\textup{mod}p).$$Prove that
(1)There are infinite primes $p$ which are [i]good[/i];
(2)There are infinite primes $p$ which are not [i]good[/i].
1998 Croatia National Olympiad, Problem 4
For natural numbers $m,n$, set $a=(n+1)^m-n$ and $b=(n+1)^{m+3}-n$.
(a) Prove that $a$ and $b$ are coprime if $m$ is not divisible by $3$.
(b) Find all numbers $m,n$ for which $a$ and $b$ are not coprime.
2006 IMO Shortlist, 5
Find all integer solutions of the equation \[\frac {x^{7} \minus{} 1}{x \minus{} 1} \equal{} y^{5} \minus{} 1.\]
2010 Bosnia and Herzegovina Junior BMO TST, 1
Prove that number $2^{2008}\cdot2^{2010}+5^{2012}$ is not prime
1980 IMO Shortlist, 3
Prove that the equation \[ x^n + 1 = y^{n+1}, \] where $n$ is a positive integer not smaller then 2, has no positive integer solutions in $x$ and $y$ for which $x$ and $n+1$ are relatively prime.
2016 CMIMC, 8
Given that
\[
\sum_{x=1}^{70} \sum_{y=1}^{70} \frac{x^{y}}{y} =
\frac{m}{67!}
\] for some positive integer $m$, find $m \pmod{71}$.
1971 Polish MO Finals, 5
Find the largest integer $A$ such that, for any permutation of the natural numbers not exceeding $100$, the sum of some ten successive numbers is at least $A$.
1996 Irish Math Olympiad, 1
The Fibonacci sequence is defined by $ F_0\equal{}0, F_1\equal{}1$ and $ F_{n\plus{}2}\equal{}F_n\plus{}F_{n\plus{}1}$ for $ n \ge 0$. Prove that:
$ (a)$ The statement $ "F_{n\plus{}k}\minus{}F_n$ is divisible by $ 10$ for all $ n \in \mathbb{N}"$ is true if $ k\equal{}60$ but false for any positive integer $ k<60$.
$ (b)$ The statement $ "F_{n\plus{}t}\minus{}F_n$ is divisible by $ 100$ for all $ n \in \mathbb{N}"$ is true if $ t\equal{}300$ but false for any positive integer $ t<300$.
2022 Taiwan TST Round 3, N
Denote the set of all positive integers by $\mathbb{N}$, and the set of all ordered positive integers by $\mathbb{N}^2$. For all non-negative integers $k$, define [i]good functions of order k[/i] recursively for all non-negative integers $k$, among all functions from $\mathbb{N}^2$ to $\mathbb{N}$ as follows:
(i) The functions $f(a,b)=a$ and $f(a,b)=b$ are both good functions of order $0$.
(ii) If $f(a,b)$ and $g(a,b)$ are good functions of orders $p$ and $q$, respectively, then $\gcd(f(a,b),g(a,b))$ is a good function of order $p+q$, while $f(a,b)g(a,b)$ is a good function of order $p+q+1$.
Prove that, if $f(a,b)$ is a good function of order $k\leq \binom{n}{3}$ for some positive integer $n\geq 3$, then there exist a positive integer $t\leq \binom{n}{2}$ and $t$ pairs of non-negative integers $(x_1,y_1),\ldots,(x_n,y_n)$ such that
$$f(a,b)=\gcd(a^{x_1}b^{y_1},\ldots,a^{x_t}b^{y_t})$$
holds for all positive integers $a$ and $b$.
[i]Proposed by usjl[/i]
2005 India IMO Training Camp, 2
Let $\tau(n)$ denote the number of positive divisors of the positive integer $n$. Prove that there exist infinitely many positive integers $a$ such that the equation $ \tau(an)=n $ does not have a positive integer solution $n$.
2000 Moldova Team Selection Test, 1
Find all integers that can be written in the form $\frac{(x+y+z)^2}{xyz}$, where $x,y,z$ are positive integers.
2008 Bulgaria Team Selection Test, 1
For each positive integer $n$, denote by $a_{n}$ the first digit of $2^{n}$ (base ten). Is the number $0.a_{1}a_{2}a_{3}\cdots$ rational?
2013 India Regional Mathematical Olympiad, 1
Prove that there do not exist natural numbers $x$ and $y$ with $x>1$ such that ,
\[ \frac{x^7-1}{x-1}=y^5+1 \]
2016 Spain Mathematical Olympiad, 4
Let $m$ be a positive integer and $a$ and $b$ be distinct positive integers strictly greater than $m^2$ and strictly less than $m^2+m$. Find all integers $d$ such that $m^2 < d < m^2+m$ and $d$ divides $ab$.
2016 JBMO Shortlist, 2
Find the maximum number of natural numbers $x_1,x_2, ... , x_m$ satisfying the conditions:
a) No $x_i - x_j , 1 \le i < j \le m$ is divisible by $11$, and
b) The sum $x_2x_3 ...x_m + x_1x_3 ... x_m + \cdot \cdot \cdot + x_1x_2... x_{m-1}$ is divisible by $11$.
2021 Francophone Mathematical Olympiad, 1
Let $a_1,a_2,a_3,\ldots$ and $b_1,b_2,b_3,\ldots$ be positive integers such that $a_{n+2} = a_n + a_{n+1}$ and $b_{n+2} = b_n + b_{n+1}$ for all $n \ge 1$. Assume that $a_n$ divides $b_n$ for infinitely many values of $n$. Prove that there exists an integer $c$ such that $b_n = c a_n$ for all $n \ge 1$.
2024 Iran MO (3rd Round), 4
For a given positive integer number $n$ find all subsets $\{r_0,r_1,\cdots,r_n\}\subset \mathbb{N}$ such that
$$
n^n+n^{n-1}+\cdots+1 | n^{r_n}+\cdots+ n^{r_0}.
$$
Proposed by [i]Shayan Tayefeh[/i]
LMT Team Rounds 2010-20, 2015
[hide=Intro]The answers to each of the ten questions in this section are integers containing only the digits $ 1$ through $ 8$, inclusive. Each answer can be written into the grid on the answer sheet, starting from the cell with the problem number, and continuing across or down until the entire answer has been written. Answers may cross dark lines. If the answers are correctly filled in, it will be uniquely possible to write an integer from $ 1$ to $ 8$ in every cell of the grid, so that each number will appear exactly once in every row, every column, and every marked $2$ by $4$ box. You will get $7$ points for every correctly filled answer, and a $15$ point bonus for filling in every gridcell. It will help to work back and forth between the grid and the problems, although every problem is uniquely solvable on its own.
Please write clearly within the boxes. No points will be given for a cell without a number, with multiple
numbers, or with illegible handwriting.[/hide]
[img]https://cdn.artofproblemsolving.com/attachments/9/b/f4db097a9e3c2602b8608be64f06498bd9d58c.png[/img]
[b]1 ACROSS:[/b] Jack puts $ 10$ red marbles, $ 8$ green marbles and 4 blue marbles in a bag. If he takes out $11$ marbles, what is the expected number of green marbles taken out?
[b]2 DOWN:[/b] What is the closest integer to $6\sqrt{35}$ ?
[b]3 ACROSS: [/b]Alan writes the numbers $ 1$ to $64$ in binary on a piece of paper without leading zeroes. How many more times will he have written the digit $ 1$ than the digit $0$?
[b]4 ACROSS:[/b] Integers a and b are chosen such that $-50 < a, b \le 50$. How many ordered pairs $(a, b)$ satisfy the below equation? $$(a + b + 2)(a + 2b + 1) = b$$
[b]5 DOWN: [/b]Zach writes the numbers $ 1$ through $64$ in binary on a piece of paper without leading zeroes. How many times will he have written the two-digit sequence “$10$”?
[b]6 ACROSS:[/b] If you are in a car that travels at $60$ miles per hour, $\$1$ is worth $121$ yen, there are $8$ pints in a gallon, your car gets $10$ miles per gallon, a cup of coffee is worth $\$2$, there are 2 cups in a pint, a gallon of gas costs $\$1.50$, 1 mile is about $1.6$ kilometers, and you are going to a coffee shop 32 kilometers away for a gallon of coffee, how much, in yen, will it cost?
[b]7 DOWN:[/b] Clive randomly orders the letters of “MIXING THE LETTERS, MAN”. If $\frac{p}{m^nq}$ is the probability that he gets “LMT IS AN EXTREME THING” where p and q are odd integers, and $m$ is a prime number, then what is $m + n$?
[b]8 ACROSS:[/b] Joe is playing darts. A dartboard has scores of $10, 7$, and $4$ on it. If Joe can throw $12$ darts, how many possible scores can he end up with?
[b]9 ACROSS:[/b] What is the maximum number of bounded regions that $6$ overlapping ellipses can cut the plane into?
[b]10 DOWN:[/b] Let $ABC$ be an equilateral triangle, such that $A$ and $B$ both lie on a unit circle with center $O$. What is the maximum distance between $O$ and $C$? Write your answer be in the form $\frac{a\sqrt{b}}{c}$ where $b$ is not divisible by the square of any prime, and $a$ and $c$ share no common factor. What is $abc$ ?
PS. You had better use hide for answers.
2008 Bundeswettbewerb Mathematik, 2
Let the positive integers $ a,b,c$ chosen such that the quotients $ \frac{bc}{b\plus{}c},$ $ \frac{ca}{c\plus{}a}$ and $ \frac{ab}{a\plus{}b}$ are integers. Prove that $ a,b,c$ have a common divisor greater than 1.
2011 JBMO Shortlist, 2
Find all primes $p$ such that there exist positive integers $x,y$ that satisfy $x(y^2-p)+y(x^2-p)=5p$
LMT Team Rounds 2021+, 2
How many integers of the form $n^{2023-n}$ are perfect squares, where $n$ is a positive integer between $1$ and $2023$ inclusive?