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

2021 Stanford Mathematics Tournament, R8

[b]p29.[/b] Consider pentagon $ABCDE$. How many paths are there from vertex $A$ to vertex $E$ where no edge is repeated and does not go through $E$. [b]p30.[/b] Let $a_1, a_2, ...$ be a sequence of positive real numbers such that $\sum^{\infty}_{n=1} a_n = 4$. Compute the maximum possible value of $\sum^{\infty}_{n=1}\frac{\sqrt{a_n}}{2^n}$ (assume this always converges). [b]p31.[/b] Define function $f(x) = x^4 + 4$. Let $$P =\prod^{2021}_{k=1} \frac{f(4k - 1)}{f(4k - 3)}.$$ Find the remainder when $P$ is divided by $1000$. [b]p32.[/b] Reduce the following expression to a simplified rational: $\cos^7 \frac{\pi}{9} + \cos^7 \frac{5\pi}{9}+ \cos^7 \frac{7\pi}{9}$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2013 German National Olympiad, 2

Let $\alpha$ be a real number with $\alpha>1$. Let the sequence $(a_n)$ be defined as $$a_n=1+\sqrt[\alpha]{2+\sqrt[\alpha]{3+\ldots+\sqrt[\alpha]{n+\sqrt[\alpha]{n+1}}}}$$ for all positive integers $n$. Show that there exists a positive real constant $C$ such that $a_n<C$ for all positive integers $n$.

VMEO IV 2015, 12.1

Tags: rational , algebra
Given a set $S \subset R^+$, $S \ne \emptyset$ such that for all $a, b, c \in S$ (not necessarily distinct) then $a^3 + b^3 + c^3 - 3abc$ is rational number. Prove that for all $a, b \in S$ then $\frac{a - b}{a + b}$ is also rational.

2020 JBMO Shortlist, 1

Find all triples $(a,b,c)$ of real numbers such that the following system holds: $$\begin{cases} a+b+c=\frac{1}{a}+\frac{1}{b}+\frac{1}{c} \\a^2+b^2+c^2=\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}\end{cases}$$ [i]Proposed by Dorlir Ahmeti, Albania[/i]

2017 CentroAmerican, 2

We call a pair $(a,b)$ of positive integers, $a<391$, [i]pupusa[/i] if $$\textup{lcm}(a,b)>\textup{lcm}(a,391)$$ Find the minimum value of $b$ across all [i]pupusa[/i] pairs. Fun Fact: OMCC 2017 was held in El Salvador. [i]Pupusa[/i] is their national dish. It is a corn tortilla filled with cheese, meat, etc.

1978 Austrian-Polish Competition, 8

For any positive integer $k$ consider the sequence $$a_n=\sqrt{k+\sqrt{k+\dots+\sqrt k}},$$ where there are $n$ square-root signs on the right-hand side. (a) Show that the sequence converges, for every fixed integer $k\ge 1$. (b) Find $k$ such that the limit is an integer. Furthermore, prove that if $k$ is odd, then the limit is irrational.

2006 Korea Junior Math Olympiad, 6

For all reals $a, b, c,d $ prove the following inequality: $$\frac{a + b + c + d}{(1 + a^2)(1 + b^2)(1 + c^2)(1 + d^2)}< 1$$

2025 Kyiv City MO Round 1, Problem 2

Prove that the number \[ 3 \underbrace{99\ldots9}_{2025} \underbrace{60\ldots01}_{2025} \] is a square of a positive integer.

2022 Junior Balkan Team Selection Tests - Moldova, 10

Solve in the set $R$ the equation $$2 \cdot [x] \cdot \{x\} = x^2 - \frac32 \cdot x - \frac{11}{16}$$ where $[x]$ and $\{x\}$ represent the integer part and the fractional part of the real number $x$, respectively.

1991 Irish Math Olympiad, 2

Problem: Find all polynomials satisfying the equation $ f(x^2) = (f(x))^2 $ for all real numbers x. I'm not exactly sure where to start though it doesn't look too difficult. Thanks!

The Golden Digits 2024, P3

Prove that there exist infinitely many positive integers $d$ such that we can find a polynomial $P\in\mathbb{Z}[x]$ of degree $d$ and $N\in\mathbb{N}$ such that for all integers $x>N$ and any prime $p$, we have $$\nu_p(P(x)^3+3P(x)^2-3)<\frac{d\cdot\log(x)}{2024^{2024}}.$$ [i]Proposed by Marius Cerlat[/i]

2023 UMD Math Competition Part I, #4

Tags: euler , algebra
Euler is selling Mathematician cards to Gauss. Three Fermat cards plus $5$ Newton cards costs $95$ Euros, while $5$ Fermat cards plus $2$ Newton cards also costs $95$ Euros. How many Euroes does one Fermat card cost? $$ \mathrm a. ~ 10\qquad \mathrm b.~15\qquad \mathrm c. ~20 \qquad \mathrm d. ~30 \qquad \mathrm e. ~35 $$

2010 Contests, 1

Tags: ratio , algebra
Let $n$ be an integer greater than two, and let $A_1,A_2, \cdots , A_{2n}$ be pairwise distinct subsets of $\{1, 2, ,n\}$. Determine the maximum value of \[\sum_{i=1}^{2n} \dfrac{|A_i \cap A_{i+1}|}{|A_i| \cdot |A_{i+1}|}\] Where $A_{2n+1}=A_1$ and $|X|$ denote the number of elements in $X.$

2020 Saint Petersburg Mathematical Olympiad, 1.

Tags: algebra
What is the maximal number of solutions can the equation have $$\max \{a_1x+b_1, a_2x+b_2, \ldots, a_{10}x+b_{10}\}=0$$ where $a_1,b_1, a_2, b_2, \ldots , a_{10},b_{10}$ are real numbers, all $a_i$ not equal to $0$.

2004 Tournament Of Towns, 4

Vanya has chosen two positive numbers, x and y. He wrote the numbers x+y, x-y, x/y, and xy, and has shown these numbers to Petya. However, he didn't say which of the numbers was obtained from which operation. Show that Petya can uniquely recover x and y.

1990 IberoAmerican, 6

Let $f(x)$ be a cubic polynomial with rational coefficients. If the graph of $f(x)$ is tangent to the $x$ axis, prove that the roots of $f(x)$ are all rational.

2020 Federal Competition For Advanced Students, P2, 6

The players Alfred and Bertrand put together a polynomial $x^n + a_{n-1}x^{n- 1} +... + a_0$ with the given degree $n \ge 2$. To do this, they alternately choose the value in $n$ moves one coefficient each, whereby all coefficients must be integers and $a_0 \ne 0$ must apply. Alfred's starts first . Alfred wins if the polynomial has an integer zero at the end. (a) For which $n$ can Alfred force victory if the coefficients $a_j$ are from the right to the left, i.e. for $j = 0, 1,. . . , n - 1$, be determined? (b) For which $n$ can Alfred force victory if the coefficients $a_j$ are from the left to the right, i.e. for $j = n -1, n - 2,. . . , 0$, be determined? (Theresia Eisenkölbl, Clemens Heuberger)

2008 Bulgarian Autumn Math Competition, Problem 9.1

Solve the system $\begin{cases} x^2y^2+|xy|=\frac{4}{9}\\ xy+1=x+y^2\\ \end{cases}$

2016 Silk Road, 1

Let $a,b$ and $c$ be real numbers such that $| (a-b) (b-c) (c-a) | = 1$. Find the smallest value of the expression $| a | + | b | + | c |$. (K.Satylhanov )

1990 Brazil National Olympiad, 5

Let $f(x)=\frac{ax+b}{cx+d}$ $F_n(x)=f(f(f...f(x)...))$ (with $n\ f's$) Suppose that $f(0) \not =0$, $f(f(0)) \not = 0$, and for some $n$ we have $F_n(0)=0$, show that $F_n(x)=x$ (for any valid x).

2022 Middle European Mathematical Olympiad, 1

Tags: algebra
Given a pair $(a_0, b_0)$ of real numbers, we define two sequences $a_0, a_1, a_2,...$ and $b_0, b_1, b_2, ...$ of real numbers by $a_{n+1}= a_n + b_n$ and $b_{n+1}=a_nb_n$ for all $n = 0, 1, 2,...$. Find all pairs $(a_0, b_0)$ of real numbers such that $a_{2022}= a_0$ and $b_{2022}= b_0$.

2016 CMIMC, 4

Tags: algebra
A line with negative slope passing through the point $(18,8)$ intersects the $x$ and $y$ axes at $(a,0)$ and $(0,b)$, respectively. What is the smallest possible value of $a+b$?

1929 Eotvos Mathematical Competition, 2

Let $k \le n$ be positive integers and $x$ be a real number with $0 \le x < 1/n$. Prove that $${n \choose 0} - {n \choose 1} x +{n \choose 2} x^2 - ... + (-1)^k {n \choose k} x^k > 0$$

2024 IMO, 6

Tags: algebra
Let $\mathbb{Q}$ be the set of rational numbers. A function $f: \mathbb{Q} \to \mathbb{Q}$ is called aquaesulian if the following property holds: for every $x,y \in \mathbb{Q}$, \[ f(x+f(y)) = f(x) + y \quad \text{or} \quad f(f(x)+y) = x + f(y). \] Show that there exists an integer $c$ such that for any aquaesulian function $f$ there are at most $c$ different rational numbers of the form $f(r) + f(-r)$ for some rational number $r$, and find the smallest possible value of $c$.

1990 China Team Selection Test, 2

Tags: function , algebra
Find all functions $f,g,h: \mathbb{R} \mapsto \mathbb{R}$ such that $f(x) - g(y) = (x-y) \cdot h(x+y)$ for $x,y \in \mathbb{R}.$