Found problems: 15460
2007 Spain Mathematical Olympiad, Problem 4
What are the positive integer numbers that we are able to obtain in $2007$ distinct ways, when the sum is at least out of two positive consecutive integers? What is the smallest of all of them?
Example: the number 9 is written in exactly two such distinct ways:
$9 = 4 + 5$
$9 = 2 + 3 + 4.$
2021 China Team Selection Test, 3
Given positive integers $a,b,c$ which are pairwise coprime. Let $f(n)$ denotes the number of the non-negative integer solution $(x,y,z)$ to the equation
$$ax+by+cz=n.$$
Prove that there exists constants $\alpha, \beta, \gamma \in \mathbb{R}$ such that for any non-negative integer $n$,
$$|f(n)- \left( \alpha n^2+ \beta n + \gamma \right) | < \frac{1}{12} \left( a+b+c \right).$$
DMM Individual Rounds, 2019 Tie
[b]p1.[/b] Let $a(1), a(2), ..., a(n),...$ be an increasing sequence of positive integers satisfying $a(a(n)) = 3n$ for every positive integer $n$. Compute $a(2019)$.
[b]p2.[/b] Consider the function $f(12x - 7) = 18x^3 - 5x + 1$. Then, $f(x)$ can be expressed as $f(x) = ax^3 + bx^2 + cx + d$, for some real numbers $a, b, c$ and $d$. Find the value of $(a + c)(b + d)$.
[b]p3.[/b] Let $a, b$ be real numbers such that $\sqrt{5 + 2\sqrt6} = \sqrt{a} +\sqrt{b}$. Find the largest value of the quantity $$X = \dfrac{1}{a +\dfrac{1}{b+ \dfrac{1}{a+...}}}$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Caucasus Mathematical Olympiad, 1
Is there an eight-digit number without zero digits, which when divided by the first digit gives the remainder $1$, when divided by the second digit will give the remainder $2$, ..., when divided by the eighth digit will give the remainder $8$?
2022 Harvard-MIT Mathematics Tournament, 8
Positive integers $a_1, a_2, ... , a_7, b_1, b_2, ... , b_7$ satisfy $2 \leq a_i \leq 166$ and $a_i^{b_i} \cong a_{i+1}^2$ (mod 167) for each $1 \leq i \leq 7$ (where $a_8=a_1$). Compute the minimum possible value of $b_1b_2 ... b_7(b_1 + b_2 + ...+ b_7)$.
2022 Bundeswettbewerb Mathematik, 4
For each positive integer $k$ let $a_k$ be the largest divisor of $k$ which is not divisible by $3$. Let $s_n=a_1+a_2+\dots+a_n$. Show that:
(a) The number $s_n$ is divisible by $3$ iff the number of ones in the ternary expansion of $n$ is divisible by $3$.
(b) There are infinitely many $n$ for which $s_n$ is divisible by $3^3$.
2011 Math Hour Olympiad, 6-7
[u]Round 1[/u]
[b]p1.[/b] In a chemical lab there are three vials: one that can hold $1$ oz of fluid, another that can hold $2$ oz, and a third that can hold $3$ oz. The first is filled with grape juice, the second with sulfuric acid, and the third with water. There are also $3$ empty vials in the cupboard, also of sizes $1$ oz, $2$ oz, and $3$ oz. In order to save the world with grape-flavored acid, James Bond must make three full bottles, one of each size, filled with a mixture of all three liquids so that each bottle has the same ratio of juice to acid to water. How can he do this, considering he was silly enough not to bring any equipment?
[b]p2.[/b] Twelve people, some are knights and some are knaves, are sitting around a table. Knaves always lie and knights always tell the truth. At some point they start up a conversation. The first person says, “There are no knights around this table.” The second says, “There is at most one knight at this table.” The third – “There are at most two knights at the table.” And so on until the $12$th says, “There are at most eleven knights at the table.” How many knights are at the table? Justify your answer.
[b]p3.[/b] Aquaman has a barrel divided up into six sections, and he has placed a red herring in each. Aquaman can command any fish of his choice to either ‘jump counterclockwise to the next sector’ or ‘jump clockwise to the next sector.’ Using a sequence of exactly $30$ of these commands, can he relocate all the red herrings to one sector? If yes, show how. If no, explain why not.
[img]https://cdn.artofproblemsolving.com/attachments/0/f/956f64e346bae82dee5cbd1326b0d1789100f3.png[/img]
[b]p4.[/b] Is it possible to place $13$ integers around a circle so that the sum of any $3$ adjacent numbers is exactly $13$?
[b]p5.[/b] Two girls are playing a game. The first player writes the letters $A$ or $B$ in a row, left to right, adding one letter on her turn. The second player switches any two letters after each move by the first player (the letters do not have to be adjacent), or does nothing, which also counts as a move. The game is over when each player has made $2011$ moves. Can the second player plan her moves so that the resulting letters form a palindrome? (A palindrome is a sequence that reads the same forward and backwards, e.g. $AABABAA$.)
[u]Round 2[/u]
[b]p6.[/b] Eight students participated in a math competition. There were eight problems to solve. Each problem was solved by exactly five people. Show that there are two students who solved all eight problems between them.
[b]p7.[/b] There are $3n$ checkers of three different colors: $n$ red, $n$ green and $n$ blue. They were used to randomly fill a board with $3$ rows and $n$ columns so that each square of the board has one checker on it. Prove that it is possible to reshuffle the checkers within each row so that in each column there are checkers of all three colors. Moving checkers to a different row is not allowed.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2006 VTRMC, Problem 3
Hey,
This problem is from the VTRMC 2006.
3. Recall that the Fibonacci numbers $ F(n)$ are defined by $ F(0) \equal{} 0$, $ F(1) \equal{} 1$ and $ F(n) \equal{} F(n \minus{} 1) \plus{} F(n \minus{} 2)$ for $ n \geq 2$. Determine the last digit of $ F(2006)$ (e.g. the last digit of 2006 is 6).
As, I and a friend were working on this we noticed an interesting relationship when writing the Fibonacci numbers in "mod" notation.
Consider the following,
01 = 1 mod 10
01 = 1 mod 10
02 = 2 mod 10
03 = 3 mod 10
05 = 5 mod 10
08 = 6 mod 10
13 = 3 mod 10
21 = 1 mod 10
34 = 4 mod 10
55 = 5 mod 10
89 = 9 mod 10
Now, consider that between the first appearance and second apperance of $ 5 mod 10$, there is a difference of five terms. Following from this we see that the third appearance of $ 5 mod 10$ occurs at a difference 10 terms from the second appearance. Following this pattern we can create the following relationships.
$ F(55) \equal{} F(05) \plus{} 5({2}^{2})$
This is pretty much as far as we got, any ideas?
1999 All-Russian Olympiad Regional Round, 10.8
Some natural numbers are marked. It is known that on every a segment of the number line of length $1999$ has a marked number. Prove that there is a pair of marked numbers, one of which is divisible by the other.
2004 Paraguay Mathematical Olympiad, 5
We have an integer $A$ such that $A^2$ is a four digit number, with $5$ in the ten's place . Find all possible values of $A$.
2019 AIME Problems, 14
Find the least odd prime factor of $2019^8 + 1$.
2021/2022 Tournament of Towns, P1
The Tournament of Towns is held once per year. This time the year of its autumn round is divisible by the number of the tournament: $2021\div 43 = 47$. How many times more will the humanity witness such a wonderful event?
[i]Alexey Zaslavsky[/i]
Mathley 2014-15, 8
For every $n$ positive integers we denote $$\frac{x_n}{y_n}=\sum_{k=1}^{n}{\frac{1}{k {n \choose k}}}$$
where $x_n, y_n$ are coprime positive integers. Prove that $y_n$ is not divisible by $2^n$ for any positive integers $n$.
Ha Duy Hung, high school specializing in the Ha University of Education, Hanoi, Xuan Thuy, Cau Giay, Hanoi
2013 Kazakhstan National Olympiad, 2
Let for natural numbers $a,b,c$ and any natural $n$ we have that
$(abc)^n$ divides $ ((a^n-1)(b^n-1)(c^n-1)+1)^3$. Prove that then $a=b=c$.
LMT Team Rounds 2010-20, 2018 Fall
[b]p1.[/b] Evaluate $1+3+5+··· +2019$.
[b]p2.[/b] Evaluate $1^2 -2^2 +3^2 -4^2 +...· +99^2 -100^2$.
[b]p3. [/b]Find the sum of all solutions to $|2018+|x -2018|| = 2018$.
[b]p4.[/b] The angles in a triangle form a geometric series with common ratio $\frac12$ . Find the smallest angle in the triangle.
[b]p5.[/b] Compute the number of ordered pairs $(a,b,c,d)$ of positive integers $1 \le a,b,c,d \le 6$ such that $ab +cd$ is a multiple of seven.
[b]p6.[/b] How many ways are there to arrange three birch trees, four maple, and five oak trees in a row if trees of the same species are considered indistinguishable.
[b]p7.[/b] How many ways are there for Mr. Paul to climb a flight of 9 stairs, taking steps of either two or three at a time?
[b]p8.[/b] Find the largest natural number $x$ for which $x^x$ divides $17!$
[b]p9.[/b] How many positive integers less than or equal to $2018$ have an odd number of factors?
[b]p10.[/b] Square $MAIL$ and equilateral triangle $LIT$ share side $IL$ and point $T$ is on the interior of the square. What is the measure of angle $LMT$?
[b]p11.[/b] The product of all divisors of $2018^3$ can be written in the form $2^a \cdot 2018^b$ for positive integers $a$ and $b$. Find $a +b$.
[b]p12.[/b] Find the sum all four digit palindromes. (A number is said to be palindromic if its digits read the same forwards and backwards.
[b]p13.[/b] How ways are there for an ant to travel from point $(0,0)$ to $(5,5)$ in the coordinate plane if it may only move one unit in the positive x or y directions each step, and may not pass through the point $(1, 1)$ or $(4, 4)$?
[b]p14.[/b] A certain square has area $6$. A triangle is constructed such that each vertex is a point on the perimeter of the square. What is the maximum possible area of the triangle?
[b]p15.[/b] Find the value of ab if positive integers $a,b$ satisfy $9a^2 -12ab +2b^2 +36b = 162$.
[b]p16.[/b] $\vartriangle ABC$ is an equilateral triangle with side length $3$. Point $D$ lies on the segment $BC$ such that $BD = 1$ and $E$ lies on $AC$ such that $AE = AD$. Compute the area of $\vartriangle ADE$.
[b]p17[/b]. Let $A_1, A_2,..., A_{10}$ be $10$ points evenly spaced out on a line, in that order. Points $B_1$ and $B_2$ lie on opposite sides of the perpendicular bisector of $A_1A_{10}$ and are equidistant to $l$. Lines $B_1A_1,...,B_1A_{10}$ and $B_2A_1,...· ,B_2A_{10}$ are drawn. How many triangles of any size are present?
[b]p18.[/b] Let $T_n = 1+2+3··· +n$ be the $n$th triangular number. Determine the value of the infinite sum $\sum_{k\ge 1} \frac{T_k}{2^k}$.
[b]p19.[/b] An infinitely large bag of coins is such that for every $0.5 < p \le 1$, there is exactly one coin in the bag with probability $p$ of landing on heads and probability $1- p$ of landing on tails. There are no other coins besides these in the bag. A coin is pulled out of the bag at random and when flipped lands on heads. Find the probability that the coin lands on heads when flipped again.
[b]p20.[/b] The sequence $\{x_n\}_{n\ge 1}$ satisfies $x1 = 1$ and $(4+ x_1 + x_2 +··· + x_n)(x_1 + x_2 +··· + x_{n+1}) = 1$ for all $n \ge 1$. Compute $\left \lfloor \frac{x_{2018}}{x_{2019}} \right \rfloor$.
PS. You had better use hide for answers.
PEN O Problems, 59
Let $a_{1} < a_{2} < a_{3} < \cdots $ be an infinite increasing sequence of positive integers in which the number of prime factors of each term, counting repeated factors, is never more than $1987$. Prove that it is always possible to extract from $A$ an infinite subsequence $b_{1} < b_{2} < b_{3} < \cdots $ such that the greatest common divisor $(b_i, b_j)$ is the same number for every pair of its terms.
2023 Korea Junior Math Olympiad, 1
Find all integer pairs $(x, y)$ such that $$y^2 = x^3 + 2x^2 + 2x + 1.$$
2014 Contests, 1
For each positive integer $n$, let $s(n)$ be the sum of the digits of $n$. Find the smallest positive integer $k$ such that
\[s(k) = s(2k) = s(3k) = \cdots = s(2013k) = s(2014k).\]
2010 Rioplatense Mathematical Olympiad, Level 3, 2
Find the minimum and maximum values of $ S=\frac{a}{b}+\frac{c}{d} $ where $a$, $b$, $c$, $d$ are positive integers satisfying $a + c = 20202$ and $b + d = 20200$.
2007 Czech-Polish-Slovak Match, 2
The Fibonacci sequence is defined by $a_1=a_2=1$ and $a_{k+2}=a_{k+1}+a_k$ for $k\in\mathbb N.$ Prove that for any natural number $m,$ there exists an index $k$ such that $a_k^4-a_k-2$ is divisible by $m.$
2016 JBMO TST - Turkey, 3
Let $n$ be a positive integer, $p$ and $q$ be prime numbers such that
\[ pq \mid n^p+2 \quad \text{and} \quad n+2 \mid n^p+q^p. \]
Prove that there exists a positive integer $m$ satisfying $q \mid 4^m \cdot n +2$.
1998 All-Russian Olympiad, 8
Two distinct positive integers $a,b$ are written on the board. The smaller of them is erased and replaced with the number $\frac{ab}{|a-b|}$. This process is repeated as long as the two numbers are not equal. Prove that eventually the two numbers on the board will be equal.
2003 Iran MO (3rd Round), 1
suppose this equation: x <sup>2</sup> +y <sup>2</sup> +z <sup>2</sup> =w <sup>2</sup> . show that the solution of this equation ( if w,z have same parity) are in this form:
x=2d(XZ-YW), y=2d(XW+YZ),z=d(X <sup>2</sup> +Y <sup>2</sup> -Z <sup>2</sup> -W <sup>2</sup> ),w=d(X <sup>2</sup> +Y <sup>2</sup> +Z <sup>2</sup> +W <sup>2</sup> )
2013 AIME Problems, 2
Find the number of five-digit positive integers, $n$, that satisfy the following conditions:
(a) the number $n$ is divisible by $5$,
(b) the first and last digits of $n$ are equal, and
(c) the sum of the digits of $n$ is divisible by $5$.
1997 Cono Sur Olympiad, 5
Let $n$ be a natural number $n>3$.
Show that in the multiples of $9$ less than $10^n$, exist more numbers with the sum of your digits equal to $9(n - 2)$ than numbers with the sum of your digits equal to $9(n - 1)$.