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: 15925

1975 IMO Shortlist, 15

Can there be drawn on a circle of radius $1$ a number of $1975$ distinct points, so that the distance (measured on the chord) between any two points (from the considered points) is a rational number?

2007 Singapore Senior Math Olympiad, 2

Tags: algebra , function
For any positive integer $n$, let $f(n)$ denote the $n$- th positive nonsquare integer, i.e., $f(1) = 2, f(2) = 3, f(3) = 5, f(4) = 6$, etc. Prove that $f(n)=n +\{\sqrt{n}\}$ where $\{x\}$ denotes the integer closest to $x$. (For example, $\{\sqrt{1}\} = 1, \{\sqrt{2}\} = 1, \{\sqrt{3}\} = 2, \{\sqrt{4}\} = 2$.)

VI Soros Olympiad 1999 - 2000 (Russia), 10.1

For a real number $a$, denote by $(a]$ the smallest integer that is not less than $a$. Find all real values of $x$ for which holds the equality $$(\sin x]^2 + (\cos x]^2 =|tg x| +|ctg x|.$$

VI Soros Olympiad 1999 - 2000 (Russia), 10.2

Solve the equation $$\frac{\pi-2}{2} + \frac{2}{1+\sin (2\sqrt{x})}+arccos(x^3-8x-1)=tg^2\sqrt{x}- \sqrt{x^4+x^3-5x^2-8x-24}$$

1998 Romania National Olympiad, 2

Let $P(x) = a_{1998}X^{1998} + a_{1997}X^{1997} +...+a_1X + a_0$ be a polynomial with real coefficients such that $P(0) \ne P (-1)$, and let $a, b$ be real numbers. Let $Q(x) = b_{1998}X^{1998} + b_{1997}X^{1997} +...+b_1X + b_0$ be the polynomial with real coefficients obtained by taking $b_k = aa_k + b$ ,$\forall k = 0, 1,2,..., 1998$. Show that if $Q(0) = Q (-1) \ne 0$ , then the polynomial $Q$ has no real roots.

1967 IMO Longlists, 44

Suppose that $p$ and $q$ are two different positive integers and $x$ is a real number. Form the product $(x+p)(x+q).$ Find the sum $S(x,n) = \sum (x+p)(x+q),$ where $p$ and $q$ take values from 1 to $n.$ Does there exist integer values of $x$ for which $S(x,n) = 0.$

2023 European Mathematical Cup, 1

Tags: algebra , easy
Determine all sets of real numbers $S$ such that: [list] [*] $1$ is the smallest element of $S$, [*] for all $x,y\in S$ such that $x>y$, $\sqrt{x^2-y^2}\in S$ [/list] [i]Adian Anibal Santos Sepcic[/i]

2011 Germany Team Selection Test, 3

We call a function $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ [i]good[/i] if for all $x,y \in \mathbb{Q}^+$ we have: $$f(x)+f(y)\geq 4f(x+y).$$ a) Prove that for all good functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ and $x,y,z \in \mathbb{Q}^+$ $$f(x)+f(y)+f(z) \geq 8f(x+y+z)$$ b) Does there exists a good functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ and $x,y,z \in \mathbb{Q}^+$ such that $$f(x)+f(y)+f(z) < 9f(x+y+z) ?$$

1998 Brazil Team Selection Test, Problem 3

Show that it is possible to color the points of $\mathbb Q\times\mathbb Q$ in two colors in such a way that any two points having distance $1$ have distinct colors.

1983 IMO Shortlist, 19

Let $(F_n)_{n\geq 1} $ be the Fibonacci sequence $F_1 = F_2 = 1, F_{n+2} = F_{n+1} + F_n (n \geq 1),$ and $P(x)$ the polynomial of degree $990$ satisfying \[ P(k) = F_k, \qquad \text{ for } k = 992, . . . , 1982.\] Prove that $P(1983) = F_{1983} - 1.$

2010 Ukraine Team Selection Test, 4

For the nonnegative numbers $a, b, c$ prove the inequality: $$\frac{a}{b+c}+\frac{b}{c+a}+\frac{c}{a+b}+\sqrt{\frac{ab+bc+ca}{a^2+b^2+c^2}}\ge \frac52$$

1996 VJIMC, Problem 2

Let $\{a_n\}^\infty_{n=0}$ be the sequence of integers such that $a_0=1$, $a_1=1$, $a_{n+2}=2a_{n+1}-2a_n$. Decide whether $$a_n=\sum_{k=0}^{\left\lfloor\frac n2\right\rfloor}\binom n{2k}(-1)^k.$$

2014 Hanoi Open Mathematics Competitions, 1

Let the numbers x and y satisfy the conditions $\begin{cases} x^2 + y^2 - xy = 2 \\ x^4 + y^4 + x^2y^2 = 8 \end{cases}$ The value of $P = x^8 + y^8 + x^{2014}y^{2014}$ is: (A): $46$, (B): $48$, (C): $50$, (D): $52$, (E) None of the above.

2002 India IMO Training Camp, 15

Let $x_1,x_2,\ldots,x_n$ be arbitrary real numbers. Prove the inequality \[ \frac{x_1}{1+x_1^2} + \frac{x_2}{1+x_1^2 + x_2^2} + \cdots + \frac{x_n}{1 + x_1^2 + \cdots + x_n^2} < \sqrt{n}. \]

LMT Speed Rounds, 2022 S

[b]p1.[/b] Aidan walks into a skyscraper’s first floor lobby and takes the elevator up $50$ floors. After exiting the elevator, he takes the stairs up another $10$ floors, then takes the elevator down $30$ floors. Find the floor number Aidan is currently on. [b]p2.[/b] Jeff flips a fair coin twice and Kaylee rolls a standard $6$-sided die. The probability that Jeff flips $2$ heads and Kaylee rolls a $4$ is $P$. Find $\frac{1}{P}$ . [b]p3.[/b] Given that $a\odot b = a + \frac{a}{b}$ , find $(4\odot 2)\odot 3$. [b]p4.[/b] The following star is created by gluing together twelve equilateral triangles each of side length $3$. Find the outer perimeter of the star. [img]https://cdn.artofproblemsolving.com/attachments/e/6/ad63edbf93c5b7d4c7e5d68da2b4632099d180.png[/img] [b]p5.[/b] In Lexington High School’sMath Team, there are $40$ students: $20$ of whom do science bowl and $22$ of whom who do LexMACS. What is the least possible number of students who do both science bowl and LexMACS? [b]p6.[/b] What is the least positive integer multiple of $3$ whose digits consist of only $0$s and $1$s? The number does not need to have both digits. [b]p7.[/b] Two fair $6$-sided dice are rolled. The probability that the product of the numbers rolled is at least $30$ can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p8.[/b] At the LHSMath Team Store, $5$ hoodies and $1$ jacket cost $\$13$, and $5$ jackets and $1$ hoodie cost $\$17$. Find how much $15$ jackets and $15$ hoodies cost, in dollars. [b]p9.[/b] Eric wants to eat ice cream. He can choose between $3$ options of spherical ice cream scoops. The first option consists of $4$ scoops each with a radius of $3$ inches, which costs a total of $\$3$. The second option consists of a scoop with radius $4$ inches, which costs a total of $\$2$. The third option consists of $5$ scoops each with diameter $2$ inches, which costs a total of $\$1$. The greatest possible ratio of volume to cost of ice cream Eric can buy is nπ cubic inches per dollar. Find $3n$. [b]p10.[/b] Jen claims that she has lived during at least part of each of five decades. What is the least possible age that Jen could be? (Assume that age is always rounded down to the nearest integer.) [b]p11.[/b] A positive integer $n$ is called Maisylike if and only if $n$ has fewer factors than $n -1$. Find the sum of the values of $n$ that are Maisylike, between $2$ and $10$, inclusive. [b]p12.[/b] When Ginny goes to the nearby boba shop, there is a $30\%$ chance that the employee gets her drink order wrong. If the drink she receives is not the one she ordered, there is a $60\%$ chance that she will drink it anyways. Given that Ginny drank a milk tea today, the probability she ordered it can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find the value of $a +b$. [b]p13.[/b] Alex selects an integer $m$ between $1$ and $100$, inclusive. He notices there are the same number of multiples of $5$ as multiples of $7$ betweenm and $m+9$, inclusive. Find how many numbers Alex could have picked. [b]p14.[/b] In LMTown there are only rainy and sunny days. If it rains one day there’s a $30\%$ chance that it will rain the next day. If it’s sunny one day there’s a $90\%$ chance it will be sunny the next day. Over n days, as n approaches infinity, the percentage of rainy days approaches $k\%$. Find $10k$. [b]p15.[/b] A bag of letters contains $3$ L’s, $3$ M’s, and $3$ T’s. Aidan picks three letters at random from the bag with replacement, and Andrew picks three letters at random fromthe bag without replacement. Given that the probability that both Aidan and Andrew pick one each of L, M, and T can be written as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers, find $m+n$. [b]p16.[/b] Circle $\omega$ is inscribed in a square with side length $2$. In each corner tangent to $2$ of the square’s sides and externally tangent to $\omega$ is another circle. The radius of each of the smaller $4$ circles can be written as $(a -\sqrt{b})$ where $a$ and $b$ are positive integers. Find $a +b$. [img]https://cdn.artofproblemsolving.com/attachments/d/a/c76a780ac857f745067a8d6c4433efdace2dbb.png[/img] [b]p17.[/b] In the nonexistent land of Lexingtopia, there are $10$ days in the year, and the Lexingtopian Math Society has $5$ members. The probability that no two of the LexingtopianMath Society’s members share the same birthday can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p18.[/b] Let $D(n)$ be the number of diagonals in a regular $n$-gon. Find $$\sum^{26}_{n=3} D(n).$$ [b]p19.[/b] Given a square $A_0B_0C_0D_0$ as shown below with side length $1$, for all nonnegative integers $n$, construct points $A_{n+1}$, $B_{n+1}$, $C_{n+1}$, and $D_{n+1}$ on $A_nB_n$, $B_nC_n$, $C_nD_n$, and $D_nA_n$, respectively, such that $$\frac{A_n A_{n+1}}{A_{n+1}B_n}=\frac{B_nB_{n+1}}{B_{n+1}C_n} =\frac{C_nC_{n+1}}{C_{n+1}D_n}=\frac{D_nD_{n+1}}{D_{n+1}A_n} =\frac34.$$ [img]https://cdn.artofproblemsolving.com/attachments/6/a/56a435787db0efba7ab38e8401cf7b06cd059a.png[/img] The sum of the series $$\sum^{\infty}_{i=0} [A_iB_iC_iD_i ] = [A_0B_0C_0D_0]+[A_1B_1C_1D_1]+[A_2B_2C_2D_2]...$$ where $[P]$ denotes the area of polygon $P$ can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p20.[/b] Let $m$ and $n$ be two real numbers such that $$\frac{2}{n}+m = 9$$ $$\frac{2}{m}+n = 1$$ Find the sum of all possible values of $m$ plus the sumof all possible values of $n$. [b]p21.[/b] Let $\sigma (x)$ denote the sum of the positive divisors of $x$. Find the smallest prime $p$ such that $$\sigma (p!) \ge 20 \cdot \sigma ([p -1]!).$$ [b]p22.[/b] Let $\vartriangle ABC$ be an isosceles triangle with $AB = AC$. Let $M$ be the midpoint of side $\overline{AB}$. Suppose there exists a point X on the circle passing through points $A$, $M$, and $C$ such that $BMCX$ is a parallelogram and $M$ and $X$ are on opposite sides of line $BC$. Let segments $\overline{AX}$ and $\overline{BC}$ intersect at a point $Y$ . Given that $BY = 8$, find $AY^2$. [b]p23.[/b] Kevin chooses $2$ integers between $1$ and $100$, inclusive. Every minute, Corey can choose a set of numbers and Kevin will tell him how many of the $2$ chosen integers are in the set. How many minutes does Corey need until he is certain of Kevin’s $2$ chosen numbers? [b]p24.[/b] Evaluate $$1^{-1} \cdot 2^{-1} +2^{-1} \cdot 3^{-1} +3^{-1} \cdot 4^{-1} +...+(2015)^{-1} \cdot (2016)^{-1} \,\,\, (mod \,\,\,2017).$$ [b]p25.[/b] In scalene $\vartriangle ABC$, construct point $D$ on the opposite side of $AC$ as $B$ such that $\angle ABD = \angle DBC = \angle BC A$ and $AD =DC$. Let $I$ be the incenter of $\vartriangle ABC$. Given that $BC = 64$ and $AD = 225$, find$ BI$ . [img]https://cdn.artofproblemsolving.com/attachments/b/1/5852dd3eaace79c9da0fd518cfdcd5dc13aecf.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2010 CentroAmerican, 5

If $p$, $q$ and $r$ are nonzero rational numbers such that $\sqrt[3]{pq^2}+\sqrt[3]{qr^2}+\sqrt[3]{rp^2}$ is a nonzero rational number, prove that $\frac{1}{\sqrt[3]{pq^2}}+\frac{1}{\sqrt[3]{qr^2}}+\frac{1}{\sqrt[3]{rp^2}}$ is also a rational number.

2019 Iran MO (3rd Round), 3

We are given a natural number $d$. Find all open intervals of maximum length $I \subseteq R$ such that for all real numbers $a_0,a_1,...,a_{2d-1}$ inside interval $I$, we have that the polynomial $P(x)=x^{2d}+a_{2d-1}x^{2d-1}+...+a_1x+a_0$ has no real roots.

2011 China Team Selection Test, 1

Tags: function , algebra
Let $n\geq 2$ be a given integer. Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that \[f(x-f(y))=f(x+y^n)+f(f(y)+y^n), \qquad \forall x,y \in \mathbb R.\]

1998 IberoAmerican, 3

Let $\lambda$ the positive root of the equation $t^2-1998t-1=0$. It is defined the sequence $x_0,x_1,x_2,\ldots,x_n,\ldots$ by $x_0=1,\ x_{n+1}=\lfloor\lambda{x_n}\rfloor\mbox{ for }n=1,2\ldots$ Find the remainder of the division of $x_{1998}$ by $1998$. Note: $\lfloor{x}\rfloor$ is the greatest integer less than or equal to $x$.

2020 Austrian Junior Regional Competition, 1

Let $a$ be a real number and $b$ a real number with $b\neq-1$ and $b\neq0. $ Find all pairs $ (a, b)$ such that $$\frac{(1 + a)^2 }{1 + b}\leq 1 + \frac{a^2}{b}.$$ For which pairs (a, b) does equality apply? (Walther Janous)

2014 Estonia Team Selection Test, 3

Three line segments, all of length $1$, form a connected figure in the plane. Any two different line segments can intersect only at their endpoints. Find the maximum area of the convex hull of the figure.

2008 Canada National Olympiad, 5

A [i]self-avoiding rook walk[/i] on a chessboard (a rectangular grid of unit squares) is a path traced by a sequence of moves parallel to an edge of the board from one unit square to another, such that each begins where the previous move ended and such that no move ever crosses a square that has previously been crossed, i.e., the rook's path is non-self-intersecting. Let $ R(m, n)$ be the number of self-avoiding rook walks on an $ m \times n$ ($ m$ rows, $ n$ columns) chessboard which begin at the lower-left corner and end at the upper-left corner. For example, $ R(m, 1) \equal{} 1$ for all natural numbers $ m$; $ R(2, 2) \equal{} 2$; $ R(3, 2) \equal{} 4$; $ R(3, 3) \equal{} 11$. Find a formula for $ R(3, n)$ for each natural number $ n$.

2020 SJMO, 5

A nondegenerate triangle with perimeter $1$ has side lengths $a, b,$ and $c$. Prove that \[\left|\frac{a - b}{c + ab}\right| + \left|\frac{b - c}{a + bc}\right| + \left|\frac{c - a}{b + ac}\right| < 2.\] [i]Proposed by Andrew Wen[/i]

2021 Middle European Mathematical Olympiad, 2

Given a positive integer $n$, we say that a polynomial $P$ with real coefficients is $n$-pretty if the equation $P(\lfloor x \rfloor)=\lfloor P(x) \rfloor$ has exactly $n$ real solutions. Show that for each positive integer $n$ [list=a] [*] there exists an n-pretty polynomial; [*] any $n$-pretty polynomial has a degree of at least $\tfrac{2n+1}{3}$. [/list] ([i]Remark.[/i] For a real number $x$, we denote by $\lfloor x \rfloor$ the largest integer smaller than or equal to $x$.)

1981 AMC 12/AHSME, 21

In a triangle with sides of lengths $a,b,$ and $c,$ $(a+b+c)(a+b-c) = 3ab.$ The measure of the angle opposite the side length $c$ is $\displaystyle \text{(A)} \ 15^\circ \qquad \text{(B)} \ 30^\circ \qquad \text{(C)} \ 45^\circ \qquad \text{(D)} \ 60^\circ \qquad \text{(E)} \ 150^\circ$