Olympiad problems

2008 Germany Team Selection Test, 2

Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that: [b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color, and [b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$. [i]Author: Gerhard Wöginger, Netherlands[/i]

2015 Bosnia and Herzegovina Junior BMO TST, 2

Tags: solve , triplets , number theory

Find all triplets of positive integers $a$, $b$ and $c$ such that $a \geq b \geq c$ and $\left(1+\frac{1}{a}\right)\left(1+\frac{1}{b}\right)\left(1+\frac{1}{c}\right)=2$

1997 Nordic, 1

Tags: triplets , extremal combinatorics , maximization , combinatorics

Let $A$ be a set of seven positive numbers. Determine the maximal number of triples $(x, y, z)$ of elements of $A$ satisfying $x < y$ and $x + y = z$.

2023 4th Memorial "Aleksandar Blazhevski-Cane", P5

Tags: double counting , graph theory , triplets , combinatorics

There are $1000$ students in a school. Every student has exactly $4$ friends. A group of three students $ \left \{A,B,C \right \}$ is said to be a [i]friendly triplet[/i] if any two students in the group are friends. Determine the maximal possible number of friendly triplets. [i]Proposed by Nikola Velov[/i]

2008 Germany Team Selection Test, 2

Tags: modular arithmetic , triplets , counting , combinatorics

Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that: [b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color, and [b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$. [i]Author: Gerhard Wöginger, Netherlands[/i]

2021 Brazil National Olympiad, 5

Tags: equation , triplets , square , number theory

Find all triples of non-negative integers $(a, b, c)$ such that \[a^{2}+b^{2}+c^{2} = a b c+1.\]

2008 Brazil Team Selection Test, 2

Tags: combinatorics , counting , triplets , modular arithmetic

Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that: [b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color, and [b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$. [i]Author: Gerhard Wöginger, Netherlands[/i]

2015 Indonesia MO Shortlist, N1

Tags: prime , perfect square , triplets , number theory

A triple integer $(a, b, c)$ is called [i]brilliant [/i] when it satisfies: (i) $a> b> c$ are prime numbers (ii) $a = b + 2c$ (iii) $a + b + c$ is a perfect square number Find the minimum value of $abc$ if triple $(a, b, c)$ is [i]brilliant[/i].

2007 IMO Shortlist, 3

Tags: combinatorics , counting , triplets , modular arithmetic

Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that: [b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color, and [b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$. [i]Author: Gerhard Wöginger, Netherlands[/i]

2017 Bosnia and Herzegovina EGMO TST, 4

Tags: algebra , triplets , equality , inequality

Let $a$, $b$, $c$, $d$ and $e$ be distinct positive real numbers such that $a^2+b^2+c^2+d^2+e^2=ab+ac+ad+ae+bc+bd+be+cd+ce+de$ $a)$ Prove that among these $5$ numbers there exists triplet such that they cannot be sides of a triangle $b)$ Prove that, for $a)$, there exists at least $6$ different triplets

2024 CAPS Match, 6

Tags: number theory , combinatorics , positive integer , combinatorial number theory , prime number , triplets

Determine whether there exist infinitely many triples $(a, b, c)$ of positive integers such that every prime $p$ divides \[\left\lfloor\left(a+b\sqrt{2024}\right)^p\right\rfloor-c.\]