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

1998 Junior Balkan Team Selection Tests - Romania, 3

Find the smallest natural number for which there exist that many natural numbers such that the sum of the squares of their squares is equal to $ 1998. $ [i]Gheorghe Iurea[/i]

2023 CMI B.Sc. Entrance Exam, 1

We will consider odd natural numbers $n$ such that$$n|2023^n-1$$ $\textbf{a.}$ Find the smallest two such numbers. $\textbf{b.}$ Prove that there exists infinitely many such $n$

2014 IFYM, Sozopol, 2

The radius $r$ of a circle with center at the origin is an odd integer. There is a point ($p^m, q^n$) on the circle, with $p,q$ prime numbers and $m,n$ positive integers. Determine $r$.

2013 North Korea Team Selection Test, 6

Show that $ x^3 + x+ a^2 = y^2 $ has at least one pair of positive integer solution $ (x,y) $ for each positive integer $ a $.

1995 Tournament Of Towns, (468) 2

The first five terms of a sequence are $1, 2, 3, 4$ and $5$. From the sixth term on, each term is $1$ less than the product of all the proceeding ones. Prove that the product of the first$ 70$ terms is equal to the sum of their squares. (LD Kurliandchik)

Kettering MO, 2015

[b]p1.[/b] Solve the equation $\log_x (x + 2) = 2$. [b]p2.[/b] Solve the inequality: $0.5^{|x|} > 0.5^{x^2}$. [b]p3.[/b] The integers from 1 to 2015 are written on the blackboard. Two randomly chosen numbers are erased and replaced by their difference giving a sequence with one less number. This process is repeated until there is only one number remaining. Is the remaining number even or odd? Justify your answer. [b]p4.[/b] Four circles are constructed with the sides of a convex quadrilateral as the diameters. Does there exist a point inside the quadrilateral that is not inside the circles? Justify your answer. [b]p5.[/b] Prove that for any finite sequence of digits there exists an integer the square of which begins with that sequence. [b]p6.[/b] The distance from the point $P$ to two vertices $A$ and $B$ of an equilateral triangle are $|P A| = 2$ and $|P B| = 3$. Find the greatest possible value of $|P C|$. PS. You should use hide for answers.

2013 Taiwan TST Round 1, 1

Starting from 37, adding 5 before each previous term, forms the following sequence: \[37,537,5537,55537,555537,...\] How many prime numbers are there in this sequence?

2014 Poland - Second Round, 1.

Let $x, y$ be positive integers such that $\frac{x^2}{y}+\frac{y^2}{x}$ is an integer. Prove that $y|x^2$.

2015 Greece Team Selection Test, 1

Solve in positive integers the following equation; $xy(x+y-10)-3x^2-2y^2+21x+16y=60$

1961 Polish MO Finals, 1

Prove that every natural number which is not an integer power of $2$ is the sum of two or more consecutive natural numbers.

2000 Moldova National Olympiad, Problem 7

The Fibonacci sequence is defined by $F_0=F_1=1$ and $F_{n+2}=F_{n+1}+F_n$ for $n\ge0$. Prove that the sum of $2000$ consecutive terms of the Fibonacci sequence is never a term of the sequence.

2022-IMOC, N6

Find all integer coefficient polynomial $P(x)$ such that for all positive integer $x$, we have $$\tau(P(x))\geq\tau(x)$$Where $\tau(n)$ denotes the number of divisors of $n$. Define $\tau(0)=\infty$. Note: you can use this conclusion. For all $\epsilon\geq0$, there exists a positive constant $C_\epsilon$ such that for all positive integer $n$, the $n$th smallest prime is at most $C_\epsilon n^{1+\epsilon}$. [i]Proposed by USJL[/i]

1978 Romania Team Selection Test, 1

Associate to any point $ (h,k) $ in the integer net of the cartesian plane a real number $ a_{h,k} $ so that $$ a_{h,k}=\frac{1}{4}\left( a_{h-1,k} +a_{h+1,k}+a_{h,k-1}+a_{h,k+1}\right) ,\quad\forall h,k\in\mathbb{Z} . $$ [b]a)[/b] Prove that it´s possible that all the elements of the set $ A:=\left\{ a_{h,k}\big| h,k\in\mathbb{Z}\right\} $ are different. [b]b)[/b] If so, show that the set $ A $ hasn´t any kind of boundary.

1998 Iran MO (2nd round), 1

Let the positive integer $n$ have at least for positive divisors and $0<d_1<d_2<d_3<d_4$ be its least positive divisors. Find all positive integers $n$ such that: \[ n=d_1^2+d_2^2+d_3^2+d_4^2. \]

2021 Denmark MO - Mohr Contest, 3

Georg investigates which integers are expressible in the form $$\pm 1^2 \pm 2^2 \pm 3^2 \pm \dots \pm n^2.$$ For example, the number $3$ can be expressed as $ -1^2 + 2^2$, and the number $-13$ can be expressed as $+1^2 + 2^2 + 3^2 - 4^2 + 5^2 - 6^2$. Are all integers expressible in this form?

ABMC Speed Rounds, 2021

[i]25 problems for 30 minutes[/i] [b]p1.[/b] You and nine friends spend $4000$ dollars on tickets to attend the new Harry Styles concert. Unfortunately, six friends cancel last minute due to the u. You and your remaining friends still attend the concert and split the original cost of $4000$ dollars equally. What percent of the total cost does each remaining individual have to pay? [b]p2.[/b] Find the number distinct $4$ digit numbers that can be formed by arranging the digits of $2021$. [b]p3.[/b] On a plane, Darnay draws a triangle and a rectangle such that each side of the triangle intersects each side of the rectangle at no more than one point. What is the largest possible number of points of intersection of the two shapes? [b]p4.[/b] Joy is thinking of a two-digit number. Her hint is that her number is the sum of two $2$-digit perfect squares $x_1$ and $x_2$ such that exactly one of $x_i - 1$ and $x_i + 1$ is prime for each $i = 1, 2$. What is Joy's number? [b]p5.[/b] At the North Pole, ice tends to grow in parallelogram structures of area $60$. On the other hand, at the South Pole, ice grows in right triangular structures, in which each triangular and parallelogram structure have the same area. If every ice triangle $ABC$ has legs $\overline{AB}$ and $\overline{AC}$ that are integer lengths, how many distinct possible lengths are there for the hypotenuse $\overline{BC}$? [b]p6.[/b] Carlsen has some squares and equilateral triangles, all of side length $1$. When he adds up the interior angles of all shapes, he gets $1800^o$. When he adds up the perimeters of all shapes, he gets $24$. How many squares does he have? [b]p7.[/b] Vijay wants to hide his gold bars by melting and mixing them into a water bottle. He adds $100$ grams of liquid gold to $100$ grams of water. His liquefied gold bars have a density of $20$ g/ml and water has a density of $1$ g/ml. Given that the density of the mixture in g/mL can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute the sum $m + n$. (Note: density is mass divided by volume, gram (g) is unit of mass and ml is unit of volume. Further, assume the volume of the mixture is the sum of the volumes of the components.) [b]p8.[/b] Julius Caesar has epilepsy. Specifically, if he sees $3$ or more flashes of light within a $0.1$ second time frame, he will have a seizure. His enemy Brutus has imprisoned him in a room with $4$ screens, which flash exactly every $4$, $5$, $6$, and $7$ seconds, respectively. The screens all flash at once, and $105$ seconds later, Caesar opens his eyes. How many seconds after he opened his eyes will Caesar first get a seizure? [b]p9.[/b] Angela has a large collection of glass statues. One day, she was bored and decided to use some of her statues to create an entirely new one. She melted a sphere with radius $12$ and a cone with height of 18 and base radius of $2$. If Angela wishes to create a new cone with a base radius $2$, what would the the height of the newly created cone be? [b]p10.[/b] Find the smallest positive integer $N$ satisfying these properties: (a) No perfect square besides $1$ divides $N$. (b) $N$ has exactly $16$ positive integer factors. [b]p11.[/b] The probability of a basketball player making a free throw is $\frac15$. The probability that she gets exactly $2$ out of $4$ free throws in her next game can be expressed as $\frac{m}{n}$ for relatively prime positive integers m and n. Find $m + n$. [b]p12.[/b] A new donut shop has $1000$ boxes of donuts and $1000$ customers arriving. The boxes are numbered $1$ to $1000$. Initially, all boxes are lined up by increasing numbering and closed. On the first day of opening, the first customer enters the shop and opens all the boxes for taste testing. On the second day of opening, the second customer enters and closes every box with an even number. The third customer then "reverses" (if closed, they open it and if open, they close it) every box numbered with a multiple of three, and so on, until all $1000$ customers get kicked out for having entered the shop and reversing their set of boxes. What is the number on the sixth box that is left open? [b]p13.[/b] For an assignment in his math class, Michael must stare at an analog clock for a period of $7$ hours. He must record the times at which the minute hand and hour hand form an angle of exactly $90^o$, and he will receive $1$ point for every time he records correctly. What is the maximum number of points Michael can earn on his assignment? [b]p14.[/b] The graphs of $y = x^3 +5x^2 +4x-3$ and $y = -\frac15 x+1$ intersect at three points in the Cartesian plane. Find the sum of the $y$-coordinates of these three points. [b]p15.[/b] In the quarterfinals of a single elimination countdown competition, the $8$ competitors are all of equal skill. When any $2$ of them compete, there is exactly a $50\%$ chance of either one winning. If the initial bracket is randomized, the probability that two of the competitors, Daniel and Anish, face off in one of the rounds can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p$, $q$. Find $p + q$. [b]p16.[/b] How many positive integers less than or equal to $1000$ are not divisible by any of the numbers $2$, $3$, $5$ and $11$? [b]p17.[/b] A strictly increasing geometric sequence of positive integers $a_1, a_2, a_3,...$ satisfies the following properties: (a) Each term leaves a common remainder when divided by $7$ (b) The first term is an integer from $1$ to $6$ (c) The common ratio is an perfect square Let $N$ be the smallest possible value of $\frac{a_{2021}}{a_1}$. Find the remainder when $N$ is divided by $100$. [b]p18.[/b] Suppose $p(x) = x^3 - 11x^2 + 36x - 36$ has roots $r, s,t$. Find %\frac{r^2 + s^2}{t}+\frac{s^2 + t^2}{r}+\frac{t^2 + r^2}{s}%. [b]p19.[/b] Let $a, b \le 2021$ be positive integers. Given that $ab^2$ and $a^2b$ are both perfect squares, let $G = gcd(a, b)$. Find the sum of all possible values of $G$. [b]p20.[/b] Jessica rolls six fair standard six-sided dice at the same time. Given that she rolled at least four $2$'s and exactly one $3$, the probability that all six dice display prime numbers can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. What is $m + n$? [b]p21.[/b] Let $a, b, c$ be numbers such $a + b + c$ is real and the following equations hold: $$a^3 + b^3 + c^3 = 25$$ $$\frac{1}{ab}+\frac{1}{bc}+\frac{1}{ac}= 1$$ $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{25}{9}$$ The value of $a + b + c$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. Find $m + n$. [b]p22.[/b] Let $\omega$ be a circle and $P$ be a point outside $\omega$. Let line $\ell$ pass through $P$ and intersect $\omega$ at points $A,B$ and with $PA < PB$ and let $m$ be another line passing through $P$ intersecting $\omega$ at points $C,D$ with $PC < PD$. Let X be the intersection of $AD$ and $BC$. Given that $\frac{PC}{CD}=\frac23$, $\frac{PC}{PA}=\frac45$, and $\frac{[ABC]}{[ACD]}=\frac79$,the value of $\frac{[BXD]}{[BXA]}$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$: Find $m + n$. [b]p23.[/b] Define the operation $a \circ b =\frac{a^2 + 2ab + a - 12}{b}$. Given that $1 \circ (2 \circ (3 \circ (... 2019 \circ (2020 \circ 2021)))...)$ can be expressed as $-\frac{a}{b}$ for some relatively prime positive integers $a,b$, compute $a + b$. [b]p24.[/b] Find the largest integer $n \le 2021$ for which $5^{n-3} | (n!)^4$ [b]p25.[/b] On the Cartesian plane, a line $\ell$ intersects a parabola with a vertical axis of symmetry at $(0, 5)$ and $(4, 4)$. The focus $F$ of the parabola lies below $\ell$, and the distance from $F$ to $\ell$ is $\frac{16}{\sqrt{17}}$. Let the vertex of the parabola be $(x, y)$. The sum of all possible values of $y$ can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p, q$. Find $p + q$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 China Western Mathematical Olympiad, 4

Let ${p}$ be a prime. $a,b,c\in\mathbb Z,\gcd(a,p)=\gcd(b,p)=\gcd(c,p)=1.$ Prove that: $\exists x_1,x_2,x_3,x_4\in\mathbb Z,| x_1|,|x_2|,|x_3|,|x_4|<\sqrt p,$ satisfying $$ax_1x_2+bx_3x_4\equiv c\pmod p.$$ [i]Proposed by Wang Guangting[/i]

1994 Mexico National Olympiad, 4

A capricious mathematician writes a book with pages numbered from $2$ to $400$. The pages are to be read in the following order. Take the last unread page ($400$), then read (in the usual order) all pages which are not relatively prime to it and which have not been read before. Repeat until all pages are read. So, the order would be $2, 4, 5, ... , 400, 3, 7, 9, ... , 399, ...$. What is the last page to be read?

2019 IFYM, Sozopol, 8

Find all polynomials $f\in Z[X],$ such that for each odd prime $p$ $$f(p)|(p-3)!+\frac{p+1}{2}.$$

2000 Singapore MO Open, 3

Is there a positive integer with at most four digits whose value is increased by exactly $60\%$ when the first digit is moved to the end of the number? For example, when the first digit of $1234$ is moved to the end of the number, the result is the integer $2341$.

2022 May Olympiad, 2

There are nine cards that have the digits $1, 2, 3, 4, 5, 6, 7, 8$ and $9$ written on them, with one digit on each card. Using all the cards, some numbers are formed (for example, the numbers $8$, $213$, $94$, $65$ and $7$). a) If all the numbers formed are prime, determine the smallest possible value of their sum. b) If all formed numbers are composite, determine the smallest possible value of their sum. Note: A number $p$ is prime if its only divisors are $1$ and $p$. A number is composite if it has more than two dividers. The number $1$ is neither prime nor composite.

2024 International Zhautykov Olympiad, 3

Positive integer $d$ is not perfect square. For each positive integer $n$, let $s(n)$ denote the number of digits $1$ among the first $n$ digits in the binary representation of $\sqrt{d}$ (including the digits before the point). Prove that there exists an integer $A$ such that $s(n)>\sqrt{2n}-2$ for all integers $n\ge A$

2023 Germany Team Selection Test, 3

Let $f(x)$ be a monic polynomial of degree $2023$ with positive integer coefficients. Show that for any sufficiently large integer $N$ and any prime number $p>2023N$, the product \[f(1)f(2)\dots f(N)\] is at most $\binom{2023}{2}$ times divisible by $p$. [i]Proposed by Ashwin Sah[/i]

2006 Croatia Team Selection Test, 1

Find all natural numbers that can be expressed in a unique way as a sum of five or less perfect squares.

2023 Dutch Mathematical Olympiad, 1

A number is called [i]nillless [/i] if it is integer and positive and contains no zeros. You can make a positive integer nillless by simply omitting the zeros. We denote this with square brackets, for example $[2050] = 25$ and $[13] = 13$. When we multiply, add, and subtract we indicate with square brackets when we omit the zeros. For example, $[[4 \cdot 5] + 7] = [[20] + 7] = [2 + 7] = [9] = 9$ and $[[5 + 5] + 9] = [[10] + 9] = [1 + 9] = [10] = 1$. The following is known about the two numbers $a$ and $b$: $\bullet$ $a$ and $b$ are nillless, $\bullet$ $1 < a < b < 100$, $\bullet$ $[[a \cdot b] - 1] = 1$. Which pairs $(a, b)$ satisfy these three requirements?