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

2014 NIMO Problems, 3

Find the number of positive integers $n$ with exactly $1974$ factors such that no prime greater than $40$ divides $n$, and $n$ ends in one of the digits $1$, $3$, $7$, $9$. (Note that $1974 = 2 \cdot 3 \cdot 7 \cdot 47$.) [i]Proposed by Yonah Borns-Weil[/i]

Russian TST 2018, P1

Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed: $$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$. The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this. Prove that Eduardo has a winning strategy. [i]Proposed by Amine Natik, Morocco[/i]

2011 Morocco TST, 1

Prove that for any n natural, the number \[ \sum \limits_{k=0}^{n} \binom{2n+1}{2k+1} 2^{3k} \] cannot be divided by $5$.

2021 Princeton University Math Competition, 4

Abby and Ben have a little brother Carl who wants candy. Abby has $7$ different pieces of candy and Ben has $15$ different pieces of candy. Abby and Ben then decide to give Carl some candy. As Ben wants to be a better sibling than Abby, so he decides to give two more pieces of candy to Carl than Abby does. Let $N$ be the number of ways Abby and Ben can give Carl candy. Compute the number of positive divisors of $N$.

2015 India Regional MathematicaI Olympiad, 8

The length of each side of a convex quadrilateral $ABCD$ is a positive integer. If the sum of the lengths of any three sides is divisible by the length of the remaining side then prove that some two sides of the quadrilateral have the same length.

1995 Cono Sur Olympiad, 1

Find a number with $3$ digits, knowing that the sum of its digits is $9$, their product is $24$ and also the number read from right to left is $\frac{27}{38}$ of the original.

1949-56 Chisinau City MO, 9

Prove that for any integer $n$ the number $n (n^2 + 5)$ is divisible by $6$.

2021 Austrian MO National Competition, 6

Let $p$ be an odd prime number and $M$ a set derived from $\frac{p^2 + 1}{2}$ square numbers. Investigate whether $p$ elements can be selected from this set whose arithmetic mean is an integer. (Walther Janous)

2019 IFYM, Sozopol, 5

Prove that there exist a natural number $a$, for which 999 divides $2^{5n}+a.5^n$ for $\forall$ odd $n\in \mathbb{N}$ and find the smallest such $a$.

2002 AMC 12/AHSME, 12

For how many integers $ n$ is $ \frac{n}{20\minus{}n}$ the square of an integer? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 10$

2006 JBMO ShortLists, 6

Prove that for every composite number $ n>4$, numbers $ kn$ divides $ (n\minus{}1)!$ for every integer $ k$ such that $ 1\le k\le \lfloor \sqrt{n\minus{}1} \rfloor$.

2011 India IMO Training Camp, 3

Let $T$ be a non-empty finite subset of positive integers $\ge 1$. A subset $S$ of $T$ is called [b]good [/b] if for every integer $t\in T$ there exists an $s$ in $S$ such that $gcd(t,s) >1$. Let \[A={(X,Y)\mid X\subseteq T,Y\subseteq T,gcd(x,y)=1 \text{for all} x\in X, y\in Y}\] Prove that : $a)$ If $X_0$ is not [b]good[/b] then the number of pairs $(X_0,Y)$ in $A$ is [b]even[/b]. $b)$ the number of good subsets of $T$ is [b]odd[/b].

2017 Saudi Arabia JBMO TST, 3

Find all pairs of primes $(p, q)$ such that $p^3 - q^5 = (p + q)^2$ .

2012 CHMMC Fall, Individual

[b]p1.[/b] How many nonzero digits are in the number $(5^{94} + 5^{92})(2^{94} + 2^{92})$? [b]p2.[/b] Suppose $A$ is a set of $2013$ distinct positive integers such that the arithmetic mean of any subset of $A$ is also an integer. Find an example of $A$. [b]p3.[/b] How many minutes until the smaller angle formed by the minute and hour hands on the face of a clock is congruent to the smaller angle between the hands at $5:15$ pm? Round your answer to the nearest minute. [b]p4.[/b] Suppose $a$ and $b$ are positive real numbers, $a + b = 1$, and $$1 +\frac{a^2 + 3b^2}{2ab}=\sqrt{4 +\frac{a}{b}+\frac{3b}{a}}.$$ Find $a$. [b]p5.[/b] Suppose $f(x) = \frac{e^x- 12e^{-x}}{ 2}$ . Find all $x$ such that $f(x) = 2$. [b]p6.[/b] Let $P_1$, $P_2$,$...$,$P_n$ be points equally spaced on a unit circle. For how many integer $n \in \{2, 3, ... , 2013\}$ is the product of all pairwise distances: $\prod_{1\le i<j\le n} P_iP_j$ a rational number? Note that $\prod$ means the product. For example, $\prod_{1\le i\le 3} i = 1\cdot 2 \cdot 3 = 6$. [b]p7.[/b] Determine the value $a$ such that the following sum converges if and only if $r \in (-\infty, a)$ : $$\sum^{\infty}_{n=1}(\sqrt{n^4 + n^r} - n^2).$$ Note that $\sum^{\infty}_{n=1}\frac{1}{n^s}$ converges if and only if $s > 1$. [b]p8.[/b] Find two pairs of positive integers $(a, b)$ with $a > b$ such that $a^2 + b^2 = 40501$. [b]p9.[/b] Consider a simplified memory-knowledge model. Suppose your total knowledge level the night before you went to a college was $100$ units. Each day, when you woke up in the morning you forgot $1\%$ of what you had learned. Then, by going to lectures, working on the homework, preparing for presentations, you had learned more and so your knowledge level went up by $10$ units at the end of the day. According to this model, how long do you need to stay in college until you reach the knowledge level of exactly $1000$? [b]p10.[/b] Suppose $P(x) = 2x^8 + x^6 - x^4 +1$, and that $P$ has roots $a_1$, $a_2$, $...$ , $a_8$ (a complex number $z$ is a root of the polynomial $P(x)$ if $P(z) = 0$). Find the value of $$(a^2_1-2)(a^2_2-2)(a^2_3-2)...(a^2_8-2).$$ [b]p11.[/b] Find all values of $x$ satisfying $(x^2 + 2x-5)^2 = -2x^2 - 3x + 15$. [b]p12.[/b] Suppose $x, y$ and $z$ are positive real numbers such that $$x^2 + y^2 + xy = 9,$$ $$y^2 + z^2 + yz = 16,$$ $$x^2 + z^2 + xz = 25.$$ Find $xy + yz + xz$ (the answer is unique). [b]p13.[/b] Suppose that $P(x)$ is a monic polynomial (i.e, the leading coefficient is $1$) with $20$ roots, each distinct and of the form $\frac{1}{3^k}$ for $k = 0,1,2,..., 19$. Find the coefficient of $x^{18}$ in $P(x)$. [b]p14.[/b] Find the sum of the reciprocals of all perfect squares whose prime factorization contains only powers of $3$, $5$, $7$ (i.e. $\frac{1}{1} + \frac{1}{9} + \frac{1}{25} + \frac{1}{419} + \frac{1}{811} + \frac{1}{215} + \frac{1}{441} + \frac{1}{625} + ...$). [b]p15.[/b] Find the number of integer quadruples $(a, b, c, d)$ which also satisfy the following system of equations: $$1+b + c^2 + d^3 =0,$$ $$a + b^2 + c^3 + d^4 =0,$$ $$a^2 + b^3 + c^4 + d^5 =0,$$ $$a^3+b^4+c^5+d^6 =0.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

EMCC Accuracy Rounds, 2011

[b]p1.[/b] What is the maximum number of points of intersection between a square and a triangle, assuming that no side of the triangle is parallel to any side of the square? [b]p2.[/b] Two angles of an isosceles triangle measure $80^o$ and $x^o$. What is the sum of all the possible values of $x$? [b]p3.[/b] Let $p$ and $q$ be prime numbers such that $p + q$ and p + $7q$ are both perfect squares. Find the value of $pq$. [b]p4.[/b] Anna, Betty, Carly, and Danielle are four pit bulls, each of which is either wearing or not wearing lipstick. The following three facts are true: (1) Anna is wearing lipstick if Betty is wearing lipstick. (2) Betty is wearing lipstick only if Carly is also wearing lipstick. (3) Carly is wearing lipstick if and only if Danielle is wearing lipstick The following five statements are each assigned a certain number of points: (a) Danielle is wearing lipstick if and only if Carly is wearing lipstick. (This statement is assigned $1$ point.) (b) If Anna is wearing lipstick, then Betty is wearing lipstick. (This statement is assigned $6$ points.) (c) If Betty is wearing lipstick, then both Anna and Danielle must be wearing lipstick. (This statement is assigned $10$ points.) (d) If Danielle is wearing lipstick, then Anna is wearing lipstick. (This statement is assigned $12$ points.) (e) If Betty is wearing lipstick, then Danielle is wearing lipstick. (This statement is assigned $14$ points.) What is the sum of the points assigned to the statements that must be true? (For example, if only statements (a) and (d) are true, then the answer would be $1 + 12 = 13$.) [b]p5.[/b] Let $f(x)$ and $g(x)$ be functions such that $f(x) = 4x + 3$ and $g(x) = \frac{x + 1}{4}$. Evaluate $g(f(g(f(42))))$. [b]p6.[/b] Let $A,B,C$, and $D$ be consecutive vertices of a regular polygon. If $\angle ACD = 120^o$, how many sides does the polygon have? [b]p7.[/b] Fred and George have a fair $8$-sided die with the numbers $0, 1, 2, 9, 2, 0, 1, 1$ written on the sides. If Fred and George each roll the die once, what is the probability that Fred rolls a larger number than George? [b]p8.[/b] Find the smallest positive integer $t$ such that $(23t)^3 - (20t)^3 - (3t)^3$ is a perfect square. [b]p9.[/b] In triangle $ABC$, $AC = 8$ and $AC < AB$. Point $D$ lies on side BC with $\angle BAD = \angle CAD$. Let $M$ be the midpoint of $BC$. The line passing through $M$ parallel to $AD$ intersects lines $AB$ and $AC$ at $F$ and $E$, respectively. If $EF =\sqrt2$ and $AF = 1$, what is the length of segment $BC$? (See the following diagram.) [img]https://cdn.artofproblemsolving.com/attachments/2/3/4b5dd0ae28b09f5289fb0e6c72c7cbf421d025.png[/img] [b]p10.[/b] There are $2011$ evenly spaced points marked on a circular table. Three segments are randomly drawn between pairs of these points such that no two segments share an endpoint on the circle. What is the probability that each of these segments intersects the other two? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2001 Singapore Team Selection Test, 1

Let $a, b, c, d$ be four positive integers such that each of them is a difference of two squares of positive integers. Prove that $abcd$ is also a difference of two squares of positive integers.

2024 Caucasus Mathematical Olympiad, 6

Given is a permutation of $1, 2, \ldots, 2023, 2024$ and two positive integers $a, b$, such that for any two adjacent numbers, at least one of the following conditions hold: 1) their sum is $a$; 2) the absolute value of their difference is $b$. Find all possible values of $b$.

2014 Federal Competition For Advanced Students, 3

Let $a_n$ be a sequence de fined by some $a_0$ and the recursion $a_{n+1} = a_n + 2 \cdot 3^n$ for $n \ge 0$. Determine all rational values of $a_0$ such that $a^j_k / a^k_j$ is an integer for all integers $j$ and $k$ with $0 < j < k$.

2015 Mediterranean Mathematical Olympiad, 1

Let $P(x)=x^4-x^3-3x^2-x+1.$ Prove that there are infinitely many positive integers $n$ such that $P(3^n)$ is not a prime.

2012 Princeton University Math Competition, A1

Let $p$ be a prime number greater than $5$. Prove that there exists a positive integer $n$ such that $p$ divides $20^n+ 15^n-12^n$.

2011 Croatia Team Selection Test, 4

Find all pairs of integers $x,y$ for which \[x^3+x^2+x=y^2+y.\]

2013 District Olympiad, 1

Find all triples of integers $(x, y, z)$ such that $$x^2 + y^2 + z^2 = 16(x + y + z).$$

2019 Mediterranean Mathematics Olympiad, 3

Prove that there exist infinitely many positive integers $x,y,z$ for which the sum of the digits in the decimal representation of $~4x^4+y^4-z^2+4xyz$ $~$ is at most $2$. (Proposed by Gerhard Woeginger, Austria)

2007 China Team Selection Test, 2

A rational number $ x$ is called [i]good[/i] if it satisfies: $ x\equal{}\frac{p}{q}>1$ with $ p$, $ q$ being positive integers, $ \gcd (p,q)\equal{}1$ and there exists constant numbers $ \alpha$, $ N$ such that for any integer $ n\geq N$, \[ |\{x^n\}\minus{}\alpha|\leq\dfrac{1}{2(p\plus{}q)}\] Find all the good numbers.

2010 Contests, 1

Find all $ 3$-digit numbers such that placing to the right side of the number its successor we get a $ 6$-digit number which is a perfect square.