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

1983 Czech and Slovak Olympiad III A, 5

Find all pair $(x,y)$ of positive integers satisfying $$\left|\frac{x}{y}-\sqrt2\right|<\frac{1}{y^3}.$$

1969 Putnam, A1

Let $f(x,y)$ be a polynomial with real coefficients in the real variables $x$ and $y$ defined over the entire $xy$-plane. What are the possibilities for the range of $f(x,y)?$

2025 Romania National Olympiad, 4

Find all pairs of complex numbers $(z,w) \in \mathbb{C}^2$ such that the relation \[|z^{2n}+z^nw^n+w^{2n} | = 2^{2n}+2^n+1 \] holds for all positive integers $n$.

2008 IMO Shortlist, 3

Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions: (i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$; (ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$. Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list] [i]Proposed by Hans Zantema, Netherlands[/i]

1996 All-Russian Olympiad Regional Round, 10.1

Prove that if $a, b, c$ are positive numbers and $ab + bc + ca > a+ b + c$, then $a + b + c > 3$.

1977 IMO, 3

Let $\mathbb{N}$ be the set of positive integers. Let $f$ be a function defined on $\mathbb{N}$, which satisfies the inequality $f(n + 1) > f(f(n))$ for all $n \in \mathbb{N}$. Prove that for any $n$ we have $f(n) = n.$

1967 IMO Longlists, 18

If $x$ is a positive rational number show that $x$ can be uniquely expressed in the form $x = \sum^n_{k=1} \frac{a_k}{k!}$ where $a_1, a_2, \ldots$ are integers, $0 \leq a_n \leq n - 1$, for $n > 1,$ and the series terminates. Show that $x$ can be expressed as the sum of reciprocals of different integers, each of which is greater than $10^6.$

2012 CHMMC Fall, 2

Find all continuous functions $f : R \to R$ such that $$f(x + f(y)) = f(x + y) + y,$$ for all $x, y \in R$. No proof is required for this problem.

2010 Olympic Revenge, 4

Tags: algebra
Let $a_n$ and $b_n$ to be two sequences defined as below: $i)$ $a_1 = 1$ $ii)$ $a_n + b_n = 6n - 1$ $iii)$ $a_{n+1}$ is the least positive integer different of $a_1, a_2, \ldots, a_n, b_1, b_2, \ldots, b_n$. Determine $a_{2009}$.

2018 Brazil Undergrad MO, 14

Tags: modulo , algebra
What is the arithmetic mean of all values of the expression $ | a_1-a_2 | + | a_3-a_4 | $ Where $ a_1, a_2, a_3, a_4 $ is a permutation of the elements of the set {$ 1,2,3,4 $}?

2023 ABMC, 2023 Oct

[b]p1.[/b] What is $2 \cdot 24 + 20 \cdot 24 + 202 \cdot 4 + 2024$? [b]p2.[/b] Jerry has $300$ legos. Tie can either make cars, which require $17$ legos, or bikes, which require $13$ legos. Assuming he uses all of his legos, how many ordered pairs $(a, b)$ are there such that he makes $a$ cars and $b$ bikes? [b]p3.[/b] Patrick has $7$ unique textbooks: $2$ Geometry books, $3$ Precalculus books and $2$ Algebra II books. How many ways can he arrange his books on a bookshelf such that all the books of the same subjects are adjacent to each other? [b]p4.[/b] After a hurricane, a $32$ meter tall flagpole at the Act on-Boxborough Regional High School snapped and fell over. Given that the snapped part remains in contact with the original pole, and the top of the polo falls $24$ meters away from the bottom of the pole, at which height did the polo snap? (Assume the flagpole is perpendicular to the ground.) [b]p5.[/b] Jimmy is selling lemonade. Iio has $200$ cups of lemonade, and he will sell them all by the end of the day. Being the ethically dubious individual he is, Jimmy intends to dilute a few of the cups of lemonade with water to conserve resources. Jimmy sells each cup for $\$4$. It costs him $\$ 1$ to make a diluted cup of lemonade, and it costs him $\$2.75$ to make a cup of normal lemonade. What is the minimum number of diluted cups Jimmy must sell to make a profit of over $\$400$? [b]p6.[/b] Jeffrey has a bag filled with five fair dice: one with $4$ sides, one with $6$ sides, one with $8$ sides, one with $12$ sides, and one with $20$ sides. The dice are numbered from $1$ to the number of sides on the die. Now, Marco will randomly pick a die from .Jeffrey's bag and roll it. The probability that Marco rolls a $7$ can be expressed as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a+b$. [b]p7.[/b] What is the remainder when the sum of the first $2024$ odd numbers is divided by $6072$? [b]p8.[/b] A rhombus $ABCD$ with $\angle A = 60^o$ and $AB = 600$ cm is drawn on a piece of paper. Three ants start moving from point $A$ to the three other points on the rhombus. One ant walks from $A$ to $B$ at a leisurely speed of $10$ cm/s. The second ant runs from $A$ to $C$ at a slightly quicker pace of $6\sqrt3$ cm/s, arriving to $C$ $x$ seconds after the first ant. The third ant travels from $A$ to $B$ to $D$ at a constant speed, arriving at $D$ $x$ seconds after the second ant. The speed of the last ant can be written as $\frac{m}{n}$ cm/s, where $m$ and $n$ are relatively prime positive integers. Find $mn$. [b]p9.[/b] This year, the Apple family has harvested so many apples that they cannot sell them all! Applejack decides to make $40$ glasses of apple cider to give to her friends. If Twilight and Fluttershy each want $1$ or $2$ glasses; Pinkie Pic wants cither $2$, $14$, or $15$ glasses; Rarity wants an amount of glasses that is a power of three; and Rainbow Dash wants any odd number of glasses, then how many ways can Applejack give her apple cider to her friends? Note: $1$ is considered to be a power of $3$. [b]p10.[/b] Let $g_x$ be a geometric sequence with first term $27$ and successive ratio $2n$ (so $g_{x+1}/g_x = 2n$). Then, define a function $f$ as $f(x) = \log_n(g_x)$, where $n$ is the base of the logarithm. It is known that the sum of the first seven terms of $f(x)$ is $42$. Find $g_2$, the second term of the geometric sequence. Note: The logarithm base $b$ of $x$, denoted $\log_b(x)$ is equal to the value $y$ such that $b^y = x$. In other words, if $\log_b(x) = y$, then $b^y = x$. [b]p11.[/b] Let $\varepsilon$ be an ellipse centered around the origin, such that its minor axis is perpendicular to the $x$-axis. The length of the ellipse's major and minor axes is $8$ and $6$, respectively. Then, let $ABCD$ be a rectangle centered around the origin, such that $AB$ is parallel to the $x$-axis. The lengths of $AB$ and $BC$ are $8$ and $3\sqrt2$, respectively. The area outside the ellipse but inside the rectangle can be expressed as $a\sqrt{b}-c-d\pi$, for positive integers $a$, $b$, $c$, $d$ where $b$ is not divisible by a perfect square of any prime. Find $a + b + c + d$. [img]https://cdn.artofproblemsolving.com/attachments/e/c/9d943966763ee7830d037ef98c21139cf6f529.png[/img] [b]p12.[/b] Let $N = 2^7 \cdot 3^7 \cdot 5^5$. Find the number of ways to express $N$ as the product of squares and cubes, all of which are integers greater than $1$. [b]p13.[/b] Jerry and Eric are playing a $10$-card game where Jerry is deemed the ’’landlord" and Eric is deemed the ' peasant'’. To deal the cards, the landlord keeps one card to himself. Then, the rest of the $9$ cards are dealt out, such that each card has a $1/2$ chance to go to each player. Once all $10$ cards are dealt out, the landlord compares the number of cards he owns with his peasant. The probability that the landlord wins is the fraction of cards he has. (For example, if Jerry has $5$ cards and Eric has $2$ cards, Jerry has a$ 5/7$ ths chance of winning.) The probability that Jerry wins the game can be written as $\frac{p}{q}$ where $p$ and $q$ are relatively prime. Find $p + q$. [b]p14.[/b] Define $P(x) = 20x^4 + 24x^3 + 10x^2 + 21x+ 7$ to have roots $a$, $b$, $c$, and $d$. If $Q(x)$ has roots $\frac{1}{a-2}$,$\frac{1}{b-2}$,$ \frac{1}{c-2}$, $\frac{1}{d-2}$ and integer coefficients with a greatest common divisor of $1$, then find $Q(2)$. [b]p15.[/b] Let $\vartriangle ABC$ be a triangle with side lengths $AB = 14$, $BC = 13$, and $AC = 15$. The incircle of $\vartriangle ABC$ is drawn with center $I$, tangent to $\overline{AB}$ at $X$. The line $\overleftrightarrow{IX}$ intersects the incircle again at $Y$ and intersects $\overline{AC}$ at $Z$. The area of $\vartriangle AYZ$ can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

MMPC Part II 1958 - 95, 1964

[b]p1.[/b] The edges of a tetrahedron are all tangent to a sphere. Prove that the sum of the lengths of any pair of opposite edges equals the sum of the lengths of any other pair of opposite edges. (Two edges of a tetrahedron are said to be opposite if they do not have a vertex in common.) [b]p2.[/b] Find the simplest formula possible for the product of the following $2n - 2$ factors: $$\left(1+\frac12 \right),\left(1-\frac12 \right), \left(1+\frac13 \right) , \left(1-\frac13 \right),...,\left(1+\frac{1}{n} \right), \left(1-\frac{1}{n} \right)$$. Prove that your formula is correct. [b]p3.[/b] Solve $$\frac{(x + 1)^2+1}{x + 1} + \frac{(x + 4)^2+4}{x + 4}=\frac{(x + 2)^2+2}{x + 2}+\frac{(x + 3)^2+3}{x + 3}$$ [b]p4.[/b] Triangle $ABC$ is inscribed in a circle, $BD$ is tangent to this circle and $CD$ is perpendicular to $BD$. $BH$ is the altitude from $B$ to $AC$. Prove that the line $DH$ is parallel to $AB$. [img]https://cdn.artofproblemsolving.com/attachments/e/9/4d0b136dca4a9b68104f00300951837adef84c.png[/img] [b]p5.[/b] Consider the picture below as a section of a city street map. There are several paths from $A$ to $B$, and if one always walks along the street, the shortest paths are $15$ blocks in length. Find the number of paths of this length between $A$ and $B$. [img]https://cdn.artofproblemsolving.com/attachments/8/d/60c426ea71db98775399cfa5ea80e94d2ea9d2.png[/img] [b]p6.[/b] A [u]finite [/u] [u]graph [/u] is a set of points, called [u]vertices[/u], together with a set of arcs, called [u]edges[/u]. Each edge connects two of the vertices (it is not necessary that every pair of vertices be connected by an edge). The [u]order [/u] of a vertex in a finite graph is the number of edges attached to that vertex. [u]Example[/u] The figure at the right is a finite graph with $4$ vertices and $7$ edges. [img]https://cdn.artofproblemsolving.com/attachments/5/9/84d479c5dbd0a6f61a66970e46ab15830d8fba.png[/img] One vertex has order $5$ and the other vertices order $3$. Define a finite graph to be [u]heterogeneous [/u] if no two vertices have the same order. Prove that no graph with two or more vertices is heterogeneous. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2000 Harvard-MIT Mathematics Tournament, 14

Tags: algebra
Define a sequence $<x_n>$ of real numbers by specifying an initial $x_0$ and by the recurrence $x_{n+1}=\frac{1+x_n}{1-x_n}$. Find $x_n$ as a function of $x_0$ and $n$, in closed form. There may be multiple cases.

2019 Taiwan TST Round 2, 1

Given any set $S$ of positive integers, show that at least one of the following two assertions holds: (1) There exist distinct finite subsets $F$ and $G$ of $S$ such that $\sum_{x\in F}1/x=\sum_{x\in G}1/x$; (2) There exists a positive rational number $r<1$ such that $\sum_{x\in F}1/x\neq r$ for all finite subsets $F$ of $S$.

2020 China Team Selection Test, 5

Let $a_1,a_2,\cdots,a_n$ be a permutation of $1,2,\cdots,n$. Among all possible permutations, find the minimum of $$\sum_{i=1}^n \min \{ a_i,2i-1 \}.$$

1984 All Soviet Union Mathematical Olympiad, 375

Prove that every positive $x,y$ and real $a$ satisfy inequality $x^{\sin ^2a} y^{\cos^2a} < x + y$.

2019 CMIMC, 15

Tags: polynomial , algebra , team
Call a polynomial $P$ [i]prime-covering[/i] if for every prime $p$, there exists an integer $n$ for which $p$ divides $P(n)$. Determine the number of ordered triples of integers $(a,b,c)$, with $1\leq a < b < c \leq 25$, for which $P(x)=(x^2-a)(x^2-b)(x^2-c)$ is prime-covering.

2023 Brazil Team Selection Test, 3

Find all positive integers $n \geqslant 2$ for which there exist $n$ real numbers $a_1<\cdots<a_n$ and a real number $r>0$ such that the $\tfrac{1}{2}n(n-1)$ differences $a_j-a_i$ for $1 \leqslant i<j \leqslant n$ are equal, in some order, to the numbers $r^1,r^2,\ldots,r^{\frac{1}{2}n(n-1)}$.

1978 Vietnam National Olympiad, 2

Find all values of the parameter $m$ such that the equations $x^2 = 2^{|x|} + |x| - y - m = 1 - y^2$ have only one root.

2022 European Mathematical Cup, 2

Find all pairs $(x,y)$ of positive real numbers such that $xy$ is an integer and $x+y = \lfloor x^2 - y^2 \rfloor$.

2006 MOP Homework, 2

Tags: function , algebra
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ satisfying \[f(x+f(y))=x+f(f(y))\] for all real numbers $x$ and $y$, with the additional constraint $f(2004)=2005$.

1989 IMO Longlists, 8

Find the roots $ r_i \in \mathbb{R}$ of the polynomial \[ p(x) \equal{} x^n \plus{} n \cdot x^{n\minus{}1} \plus{} a_2 \cdot x^{n\minus{}2} \plus{} \ldots \plus{} a_n\] satisfying \[ \sum^{16}_{k\equal{}1} r^{16}_k \equal{} n.\]

2022 Bulgarian Autumn Math Competition, Problem 12.1

Find $A=x^5+y^5+z^5$ if $x+y+z=1$, $x^2+y^2+z^2=2$ and $x^3+y^3+z^3=3$.

2007 Romania National Olympiad, 1

Tags: algebra
Show that the equation $z^{n}+z+1=0$ has a solution with $|z|=1$ if and only if $n-2$ is divisble by $3$.

DMM Team Rounds, 2006

[b]p1.[/b] What is the smallest positive integer $x$ such that $\frac{1}{x} <\sqrt{12011} - \sqrt{12006}$? [b]p2. [/b] Two soccer players run a drill on a $100$ foot by $300$ foot rectangular soccer eld. The two players start on two different corners of the rectangle separated by $100$ feet, then run parallel along the long edges of the eld, passing a soccer ball back and forth between them. Assume that the ball travels at a constant speed of $50$ feet per second, both players run at a constant speed of $30$ feet per second, and the players lead each other perfectly and pass the ball as soon as they receive it, how far has the ball travelled by the time it reaches the other end of the eld? [b]p3.[/b] A trapezoid $ABCD$ has $AB$ and $CD$ both perpendicular to $AD$ and $BC =AB + AD$. If $AB = 26$, what is $\frac{CD^2}{AD+CD}$ ? [b]p4.[/b] A hydrophobic, hungry, and lazy mouse is at $(0, 0)$, a piece of cheese at $(26, 26)$, and a circular lake of radius $5\sqrt2$ is centered at $(13, 13)$. What is the length of the shortest path that the mouse can take to reach the cheese that also does not also pass through the lake? [b]p5.[/b] Let $a, b$, and $c$ be real numbers such that $a + b + c = 0$ and $a^2 + b^2 + c^2 = 3$. If $a^5 + b^5 + c^5\ne 0$, compute $\frac{(a^3+b^3+c^3)(a^4+b^4+c^4)}{a^5+b^5+c^5}$. [b]p6. [/b] Let $S$ be the number of points with integer coordinates that lie on the line segment with endpoints $\left( 2^{2^2}, 4^{4^4}\right)$ and $\left(4^{4^4}, 0\right)$. Compute $\log_2 (S - 1)$. [b]p7.[/b] For a positive integer $n$ let $f(n)$ be the sum of the digits of $n$. Calculate $$f(f(f(2^{2006})))$$ [b]p8.[/b] If $a_1, a_2, a_3, a_4$ are roots of $x^4 - 2006x^3 + 11x + 11 = 0$, find $|a^3_1 + a^3_2 + a^3_3 + a^3_4|$. [b]p9.[/b] A triangle $ABC$ has $M$ and $N$ on sides $BC$ and $AC$, respectively, such that $AM$ and $BN$ intersect at $P$ and the areas of triangles $ANP$, $APB$, and $PMB$ are $5$, $10$, and $8$ respectively. If $R$ and $S$ are the midpoints of $MC$ and $NC$, respectively, compute the area of triangle $CRS$. [b]p10.[/b] Jack's calculator has a strange button labelled ''PS.'' If Jack's calculator is displaying the positive integer $n$, pressing PS will cause the calculator to divide $n$ by the largest power of $2$ that evenly divides $n$, and then adding 1 to the result and displaying that number. If Jack randomly chooses an integer $k$ between $ 1$ and $1023$, inclusive, and enters it on his calculator, then presses the PS button twice, what is the probability that the number that is displayed is a power of $2$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].