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

1992 IMO Longlists, 52
Tags: combinatorics , invariant , System , algorithm , IMO Shortlist , IMO Longlist
Let $n$ be an integer $> 1$. In a circular arrangement of $n$ lamps $L_0, \cdots, L_{n-1}$, each one of which can be either ON or OFF, we start with the situation that all lamps are ON, and then carry out a sequence of steps, $Step_0, Step_1, \cdots$. If $L_{j-1}$ ($j$ is taken mod n) is ON, then $Step_j$ changes the status of $L_j$ (it goes from ON to OFF or from OFF to ON) but does not change the status of any of the other lamps. If $L_{j-1}$ is OFF, then $Step_j$ does not change anything at all. Show that: [i](a)[/i] There is a positive integer $M(n)$ such that after $M(n)$ steps all lamps are ON again. [i](b)[/i] If $n$ has the form $2^k$, then all lamps are ON after $n^2 - 1$ steps. [i](c) [/i]If $n$ has the form $2^k +1$, then all lamps are ON after $n^2 -n+1$ steps.

2017 Irish Math Olympiad, 2
Tags: algebra , system of equations , System
Solve the equations : $$\begin{cases} a + b + c = 0 \\ a^2 + b^2 + c^2 = 1\\a^3 + b^3 +c^3 = 4abc \end{cases}$$ for $ a,b,$ and $c. $

1973 Spain Mathematical Olympiad, 2
Tags: inequalities , system of equations , System , algebra
Determine all solutions of the system $$\begin{cases} 2x - 5y + 11z - 6 = 0 \\ -x + 3y - 16z + 8 = 0 \\ 4x - 5y - 83z + 38 = 0 \\ 3x + 11y - z + 9 > 0 \end{cases}$$ in which the first three are equations and the last one is a linear inequality.

1999 Junior Balkan Team Selection Tests - Moldova, 1
Tags: algebra , System , system of equations
Solve in $R$ the system: $$\begin{cases} \dfrac{xyz}{x + y + 1}= 1998000\\ \\ \dfrac{xyz}{y + z - 1}= 1998000 \\ \\ \dfrac{xyz}{z+x}= 1998000 \end{cases}$$

2005 Austria Beginners' Competition, 3
Tags: floor function , system of equations , System , algebra
Determine all triples $(x,y,z)$ of real numbers that satisfy all of the following three equations: $$\begin{cases} \lfloor x \rfloor + \{y\} =z \\ \lfloor y \rfloor + \{z\} =x \\ \lfloor z \rfloor + \{x\} =y \end{cases}$$

2004 May Olympiad, 4
Tags: number theory , system of equations , diophantine , System
Find all the natural numbers $x, y, z$ that satisfy simultaneously $$\begin{cases} x y z=4104 \\ x+y+z=77 \end{cases}$$

1963 Poland - Second Round, 1
Tags: algebra , system of equations , System
Prove that if the numbers $ p $, $ q $, $ r $ satisfy the equality $$ p+q + r=1$$ $$ \frac{1}{p} + \frac{1}{q} + \frac{1}{r} = 0$$ then for any numbers $ a $, $ b $, $ c $ equality holds $$a^2 + b^2 + c^2 = (pa + qb + rc)^2 + (qa + rb + pc)^2 + (ra + pb + qc)^2.$$

2011 Mathcenter Contest + Longlist, 5 sl6
Tags: algebra , system of equations , System
Given $x,y,z\in \mathbb{R^+}$. Find all sets of $x,y,z$ that correspond to $$x+y+z=x^2+y^2+z^2+18xyz=1$$ [i](Zhuge Liang)[/i]

2014 Cuba MO, 5
Tags: algebra , system of equations , System
Determine all real solutions to the system of equations: $$x^2 - y = z^2$$ $$y^2 - z = x^2$$ $$z^2 - x = y^2$$

2021 Junior Balkan Team Selection Tests - Moldova, 6
Tags: algebra , system of equations , System
Solve the system of equations $$\begin{cases} (x+y)(x^2-y^2)=32 \\ (x-y)(x^2+y^2)=20 \end{cases}$$

2016 Hanoi Open Mathematics Competitions, 9
Tags: inequalities , System , maximum , algebra
Let $x, y,z$ satisfy the following inequalities $\begin{cases} | x + 2y - 3z| \le 6 \\ | x - 2y + 3z| \le 6 \\ | x - 2y - 3z| \le 6 \\ | x + 2y + 3z| \le 6 \end{cases}$ Determine the greatest value of $M = |x| + |y| + |z|$.

2021 Dutch IMO TST, 2
Tags: algebra , system of equations , System
Find all quadruplets $(x_1, x_2, x_3, x_4)$ of real numbers such that the next six equalities apply: $$\begin{cases} x_1 + x_2 = x^2_3 + x^2_4 + 6x_3x_4\\ x_1 + x_3 = x^2_2 + x^2_4 + 6x_2x_4\\ x_1 + x_4 = x^2_2 + x^2_3 + 6x_2x_3\\ x_2 + x_3 = x^2_1 + x^2_4 + 6x_1x_4\\ x_2 + x_4 = x^2_1 + x^2_3 + 6x_1x_3 \\ x_3 + x_4 = x^2_1 + x^2_2 + 6x_1x_2 \end{cases}$$

2015 Swedish Mathematical Competition, 4
Tags: algebra , system of equations , logarithm , System , logarithms
Solve the system of equations $$ \left\{\begin{array}{l} x \log x+y \log y+z \log x=0\\ \\ \dfrac{\log x}{x}+\dfrac{\log y}{y}+\dfrac{\log z}{z}=0 \end{array} \right. $$

2009 Denmark MO - Mohr Contest, 2
Tags: algebra , system of equations , System
Solve the system of equations $$\begin{cases} \dfrac{1}{x+y}+ x = 3 \\ \\ \dfrac{x}{x+y}=2 \end{cases}$$

2022 Azerbaijan National Mathematical Olympiad, 4
Tags: algebra , system of equations , System
Find all quadruplets $(x_1, x_2, x_3, x_4)$ of real numbers such that the next six equalities apply: $$\begin{cases} x_1 + x_2 = x^2_3 + x^2_4 + 6x_3x_4\\ x_1 + x_3 = x^2_2 + x^2_4 + 6x_2x_4\\ x_1 + x_4 = x^2_2 + x^2_3 + 6x_2x_3\\ x_2 + x_3 = x^2_1 + x^2_4 + 6x_1x_4\\ x_2 + x_4 = x^2_1 + x^2_3 + 6x_1x_3 \\ x_3 + x_4 = x^2_1 + x^2_2 + 6x_1x_2 \end{cases}$$

1969 German National Olympiad, 4
Tags: algebra , logarithm , logarithms , system of equations , System
Solve the system of equations: $$|\log_2(x + y)| + | \log_2(x - y)| = 3$$ $$xy = 3$$

2017 NZMOC Camp Selection Problems, 8
Tags: system of equations , System , algebra
Find all possible real values for $a, b$ and $c$ such that (a) $a + b + c = 51$, (b) $abc = 4000$, (c) $0 < a \le 10$ and $c \ge 25$.

2014 IMAC Arhimede, 5
Tags: number theory , Numerical systems , System , Binomial , Product , modulo , prime numbers
Let $p$ be a prime number. The natural numbers $m$ and $n$ are written in the system with the base $p$ as $n = a_0 + a_1p +...+ a_kp^k$ and $m = b_0 + b_1p +..+ b_kp^k$. Prove that $${n \choose m} \equiv \prod_{i=0}^{k}{a_i \choose b_i} (mod p)$$

1993 IMO Shortlist, 3
Tags: invariant , polynomial , combinatorics , algorithm , System , IMO , IMO 1993
Let $n > 1$ be an integer. In a circular arrangement of $n$ lamps $L_0, \ldots, L_{n-1},$ each of of which can either ON or OFF, we start with the situation where all lamps are ON, and then carry out a sequence of steps, $Step_0, Step_1, \ldots .$ If $L_{j-1}$ ($j$ is taken mod $n$) is ON then $Step_j$ changes the state of $L_j$ (it goes from ON to OFF or from OFF to ON) but does not change the state of any of the other lamps. If $L_{j-1}$ is OFF then $Step_j$ does not change anything at all. Show that: (i) There is a positive integer $M(n)$ such that after $M(n)$ steps all lamps are ON again, (ii) If $n$ has the form $2^k$ then all the lamps are ON after $n^2-1$ steps, (iii) If $n$ has the form $2^k + 1$ then all lamps are ON after $n^2 - n + 1$ steps.

2002 Swedish Mathematical Competition, 5
Tags: system of equations , System , algebra
The reals $a, b$ satisfy $$\begin{cases} a^3 - 3a^2 + 5a - 17 = 0 \\ b^3 - 3b^2 + 5b + 11 = 0 .\end{cases}$$ Find $a+b$.

1950 Poland - Second Round, 1
Tags: algebra , system of equations , System
Solve the system of equations $$\begin{cases} x^2+x+y=8\\ y^2+2xy+z=168\\ z^2+2yz+2xz=12480 \end{cases}$$

2005 Denmark MO - Mohr Contest, 5
Tags: algebra , system of equations , System
For what real numbers $p$ has the system of equations $$\begin{cases} x_1^4+\dfrac{1}{x_1^2}=px_2 \\ \\ x_2^4+\dfrac{1}{x_2^2}=px_3 \\ ... \\ x_{2004}^4+\dfrac{1}{x_{2004}^2}=px_{2005} \\ \\ x_{2005}^4+\dfrac{1}{x_{2005}^2}=px_{1}\end{cases}$$ just one solution $(x_1,x_2,...,x_{2005})$, where $x_1,x_2,...,x_{2005}$ are real numbers?

2017 District Olympiad, 2
Tags: System , equations , logarithms
Solve in $ \mathbb{Z} $ the system: $$ \left\{ \begin{matrix} 2^x+\log_3 x=y^2 \\ 2^y+\log_3 y=x^2 \end{matrix} \right. . $$

2009 Mathcenter Contest, 4
Tags: algebra , system of equations , System
Find the values of the real numbers $x,y,z$ that correspond to the system of equations. $$8(x+\frac{1}{x}) =15(y+\frac{1}{y}) = 17(z+\frac{1}{z})$$ $$xy + yz + zx=1$$ [i](Heir of Ramanujan)[/i]

1984 Swedish Mathematical Competition, 5
Tags: number theory , Diophantine equation , system of equations , System , diophantine
Solve in natural numbers $a,b,c$ the system \[\left\{ \begin{array}{l}a^3 -b^3 -c^3 = 3abc \\ a^2 = 2(a+b+c)\\ \end{array} \right. \]