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

1991 Canada National Olympiad, 2

Let $n$ be a fixed positive integer. Find the sum of all positive integers with the property that in base $2$ each has exactly $2n$ digits, consisting of $n$ 1's and $n$ 0's. (The first digit cannot be $0$.)

1989 Swedish Mathematical Competition, 3

Find all positive integers $n$ such that $n^3 - 18n^2 + 115n - 391$ is the cube of a positive intege

MMPC Part II 1996 - 2019, 2001

[b]p1. [/b] A clock has a long hand for minutes and a short hand for hours. A placement of those hands is [i]natural [/i] if you will see it in a correctly functioning clock. So, having both hands pointing straight up toward $12$ is natural and so is having the long hand pointing toward $6$ and the short hand half-way between $2$ and $3$. A natural placement of the hands is symmetric if you get another natural placement by interchanging the long and short hands. One kind of symmetric natural placement is when the hands are pointed in exactly the same direction. Are there symmetric natural placements of the hands in which the two hands are not pointed in exactly the same direction? If so, describe one such placement. If not, explain why none are possible. [b]p2.[/b] Let $\frac{m}{n}$ be a fraction such that when you write out the decimal expansion of $\frac{m}{n}$ , it eventually ends up with the four digits $2001$ repeated over and over and over. Prove that $101$ divides $n$. [b]p3.[/b] Consider the following two questions: Question $1$: I am thinking of a number between $0$ and $15$. You get to ask me seven yes-or-no questions, and I am allowed to lie at most once in answering your questions. What seven questions can you ask that will always allow you to determine the number? Note: You need to come up with seven questions that are independent of the answers that are received. In other words, you are not allowed to say, "If the answer to question $1$ is yes, then question $2$ is XXX; but if the answer to question $1$ is no, then question $2$ is YYY." Question $2$: Consider the set $S$ of all seven-tuples of zeros and ones. What sixteen elements of $S$ can you choose so that every pair of your chosen seven-tuples differ in at least three coordinates? a. These two questions are closely related. Show that an answer to Question $1$ gives an answer to Question $2$. b. Answer either Question $1$ or Question $2$. [b]p4.[/b] You may wish to use the angle addition formulas for the sine and cosine functions: $\sin (\alpha + \beta) = \sin \alpha \cos \beta + \cos \alpha \sin \beta$ $\cos (\alpha + \beta) = \cos \alpha \cos \beta - \sin \alpha \sin \beta$ a) Prove the identity $(\sin x)(1 + 2 \cos 2x) = \sin (3x)$. b) For any positive integer $n$, prove the identity $$(sin x)(1 + 2 \cos 2x + 2\cos 4x + ... +2\cos 2nx) = \sin ((2n +1)x)$$ [b]p5.[/b] Define the set $\Omega$ in the $xy$-plane as the union of the regions bounded by the three geometric figures: triangle $A$ with vertices $(0.5, 1.5)$, $(1.5, 0.5)$ and $(0.5,-0.5)$, triangle $B$ with vertices $(-0.5,1.5)$, $(-1.5,-0.5)$ and $(-0.5, 0.5)$, and rectangle $C$ with corners $(0.5, 1.0)$, $(-0.5, 1.0)$, $(-0.5,-1.0)$, and $(0.5,-1.0)$. a. Explain how copies of $\Omega$ can be used to cover the $xy$-plane. The copies are obtained by translating $\Omega$ in the $xy$-plane, and copies can intersect only along their edges. b. We can define a transformation of the plane as follows: map any point $(x, y)$ to $(x + G, x + y + G)$, where $G = 1$ if $y < -2x$, $G = -1$ if $y > -2x$, and $G = 0$ if $y = -2x$. Prove that every point in $\Omega$ is transformed into another point in $\Omega$, and that there are at least two points in $\Omega$ that are transformed into the same point. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2010 IFYM, Sozopol, 6

We are given the natural numbers $1=a_1,\, \, a_2,...,a_n$, for which $a_i\leq a_{i+1}\leq 2a_i$ for $i=1,2,...,n-1$ and the sum $\sum_{i=1}^n a_i$ is even. Prove that these numbers can be partitioned into two groups with equal sum.

2024 Indonesia MO, 4

Kobar and Borah are playing on a whiteboard with the following rules: They start with two distinct positive integers on the board. On each step, beginning with Kobar, each player takes turns changing the numbers on the board, either from $P$ and $Q$ to $2P-Q$ and $2Q-P$, or from $P$ and $Q$ to $5P-4Q$ and $5Q-4P$. The game ends if a player writes an integer that is not positive. That player is declared to lose, and the opponent is declared the winner. At the beginning of the game, the two numbers on the board are $2024$ and $A$. If it is known that Kobar does not lose on his first move, determine the largest possible value of $A$ so that Borah can win this game.

1994 Italy TST, 2

Find all prime numbers $p$ for which $\frac{2^{p-1} -1}{p}$ is a perfect square.

2023 Balkan MO Shortlist, N3

For each positive integer $n$, denote by $\omega(n)$ the number of distinct prime divisors of $n$ (for example, $\omega(1)=0$ and $\omega(12)=2$). Find all polynomials $P(x)$ with integer coefficients, such that whenever $n$ is a positive integer satisfying $\omega(n)>2023^{2023}$, then $P(n)$ is also a positive integer with \[\omega(n)\ge\omega(P(n)).\] Greece (Minos Margaritis - Iasonas Prodromidis)

2021 All-Russian Olympiad, 1

For some positive integer $n>m$, it turns out that it is representable as sum of $2021$ non-negative integer powers of $m$, and that it is representable as sum of $2021$ non-negative integer powers of $m+1$. Find the maximal value of the positive integer $m$.

2009 Olympic Revenge, 4

Let $d_i(k)$ the number of divisors of $k$ greater than $i$. Let $f(n)=\sum_{i=1}^{\lfloor \frac{n^2}{2} \rfloor}d_i(n^2-i)-2\sum_{i=1}^{\lfloor \frac{n}{2} \rfloor}d_i(n-i)$. Find all $n \in N$ such that $f(n)$ is a perfect square.

2002 VJIMC, Problem 2

Let $p>3$ be a prime number and $n=\frac{2^{2p}-1}3$. Show that $n$ divides $2^n-2$.

2013 Balkan MO Shortlist, N3

Determine all quadruplets ($x, y, z, t$) of positive integers, such that $12^x + 13^y - 14^z = 2013^t$.

1997 Israel Grosman Mathematical Olympiad, 1

Prove that there are at most three primes between $10$ and $10^{10}$ all of whose decimal digits are $1$.

2017 Mid-Michigan MO, 10-12

[b]p1.[/b] In the group of five people any subgroup of three persons contains at least two friends. Is it possible to divide these five people into two subgroups such that all members of any subgroup are friends? [b]p2.[/b] Coefficients $a,b,c$ in expression $ax^2+bx+c$ are such that $b-c>a$ and $a \ne 0$. Is it true that equation $ax^2+bx+c=0$ always has two distinct real roots? [b]p3.[/b] Point $D$ is a midpoint of the median $AF$ of triangle $ABC$. Line $CD$ intersects $AB$ at point $E$. Distances $|BD|=|BF|$. Show that $|AE|=|DE|$. [b]p4.[/b] Real numbers $a,b$ satisfy inequality $a+b^5>ab^5+1$. Show that $a+b^7>ba^7+1$. [b]p5.[/b] A positive number was rounded up to the integer and got the number that is bigger than the original one by $28\%$. Find the original number (find all solutions). [b]p6.[/b] Divide a $5\times 5$ square along the sides of the cells into $8$ parts in such a way that all parts are different. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2010 CHMMC Winter, 4

Compute the number of positive divisors of $2010$.

2021 Science ON grade V, 3

A nonnegative integer $n$ is said to be $\textit{squarish}$ is it satisfies the following conditions: $\textbf{(i)}$ it contains no digits of $9$; $\textbf{(ii)}$ no matter how we increase exactly one of its digits with $1$, the outcome is a square. Find all squarish nonnegative integers. $\textit{(Vlad Robu)}$

2011 QEDMO 9th, 9

In a very long corridor there is an infinite number of cabinets, which start with $1,2,3,...$ numbered and initially all are closed. There is also a horde of QEDlers, whose number lies in set $A \subseteq \{1, 2,3,...\}$ . In ascending order, the QED people now cause chaos: the person with number $a \in A$ visits the cabinet with the numbers $a,2a,3a,...$ opening all of the closed ones and closes all open. Show that in the end the cabinet has never exactly the same numbers from $A$ open.

2008 IberoAmerican, 3

Let $ P(x) \equal{} x^3 \plus{} mx \plus{} n$ be an integer polynomial satisfying that if $ P(x) \minus{} P(y)$ is divisible by 107, then $ x \minus{} y$ is divisible by 107 as well, where $ x$ and $ y$ are integers. Prove that 107 divides $ m$.

2021 Azerbaijan Junior NMO, 2

Determine whether there is a natural number $n$ for which $8^n + 47$ is prime.

2014 Iran MO (3rd Round), 4

$2 \leq d$ is a natural number. $B_{a,b}$={$a,a+b,a+2b,...,a+db$} $A_{c,q}$={$cq^n \vert n \in\mathbb{N}$} Prove that there are finite prime numbers like $p$ such exists $a,b,c,q$ from natural numbers : $i$ ) $ p \nmid abcq $ $ ii$ ) $A_{c,q} \equiv B_{a,b} (mod p ) $ (15 points )

2006 MOP Homework, 4

Find all pairs $(a,b)$ of positive real numbers such that $\lfloor a \lfloor bn \rfloor \rfloor =n - 1$ for all positive integers $n$.

2016 BMT Spring, 18

Define $r_n$ to be the number of integer solutions to $x^2+y^2 = n$. Determine $\lim_{n\to \infty}\frac{r_1 + r_2+... + r_n}{n}$ .

MathLinks Contest 2nd, 3.3

Prove that for every positive integer $m$ there exists a positive integer N such that $S(2^n) > m$ for every positive integer $n > N$, where by $S(x)$ we denote the sum of digits of a positive integer $x$.

2004 AIME Problems, 12

Let $S$ be the set of ordered pairs $(x, y)$ such that $0<x\le 1$, $0<y\le 1$, and $\left[\log_2{\left(\frac 1x\right)}\right]$ and $\left[\log_5{\left(\frac 1y\right)}\right]$ are both even. Given that the area of the graph of $S$ is $m/n$, where $m$ and $n$ are relatively prime positive integers, find $m+n$. The notation $[z]$ denotes the greatest integer that is less than or equal to $z$.

2003 China Team Selection Test, 3

Let $x_0+\sqrt{2003}y_0$ be the minimum positive integer root of Pell function $x^2-2003y^2=1$. Find all the positive integer solutions $(x,y)$ of the equation, such that $x_0$ is divisible by any prime factor of $x$.

2024 Assara - South Russian Girl's MO, 5

Prove that $2024!$ is divisible by a) $2024^2$; b) $2024^8$. ($n!=1\cdot 2 \cdot 3 \cdot ... \cdot n$) [i]Z.Smysl[/i]