There are 2023 employees in the office, each of them knowing exactly $1686$ of the others. For any pair of employees they either both know each other or both don’t know each other. Prove that we can find $7$ employees each of them knowing all $6$ others.
2023 New Zealand MO
Round 1
Let $ABCD$ be a parallelogram, and let $P$ be a point on the side $AB$. Let the line through $P$ parallel to $BC$ intersect the diagonal $AC$ at point $Q$. Prove that $$|DAQ|^2 = |PAQ| \times |BCD| ,$$where $|XY Z|$ denotes the area of triangle $XY Z$.
Find the sum of the smallest and largest possible values for $x$ which satisfy the following equation. $$9^{x+1} + 2187 = 3^{6x-x^2}.$$
Let $p$ be a prime and let $f(x) = ax^2 + bx + c$ be a quadratic polynomial with integer coefficients such that $0 < a, b, c \le p$. Suppose $f(x)$ is divisible by $p$ whenever $x$ is a positive integer. Find all possible values of $a + b + c$.
Find all triples $(a, b, n)$ of positive integers such that $a$ and $b$ are both divisors of $n$, and $a+b = \frac{n}{2}$ .
Let triangle $ABC$ be right-angled at $A$. Let $D$ be the point on $AC$ such that $BD$ bisects angle $\angle ABC$. Prove that $BC - BD = 2AB$ if and only if $\frac{1}{BD} - \frac{1}{BC} =\frac{1}{2AB}$.
Let $n,m$ be positive integers. Let $A_1,A_2,A_3, ... ,A_m$ be sets such that $A_i \subseteq \{1, 2, 3, . . . , n\}$ and $|A_i| = 3$ for all $i$ (i.e. $A_i$ consists of three different positive integers each at most $n$). Suppose for all $i < j$ we have $|A_i \cap A_j | \le 1$ (i.e. $A_i$ and $A_j$ have at most one element in common). (a) Prove that $m \le \frac{n(n-1)}{ 6}$ . (b) Show that for all $n \ge3$ it is possible to have $m \ge \frac{(n-1)(n-2)}{ 6}$ .
Find all non-zero real numbers $a, b, c$ such that the following polynomial has four (not necessarily distinct) positive real roots. $$P(x) = ax^4 - 8ax^3 + bx^2 - 32cx + 16c$$
Round 2
For any positive integer $n$ let $n! = 1\times 2\times 3\times ... \times n$. Do there exist infinitely many triples $(p, q, r)$, of positive integers with $p > q > r > 1$ such that the product $p! \cdot q! \cdot r!$$ is a perfect square?
Let $a, b$ and $c$ be positive real numbers such that $a+b+c = abc$. Prove that at least one of $a, b$ or $c$ is greater than $\frac{17}{10}$ .
Let $ABCD$ be a square (vertices labelled in clockwise order). Let $Z$ be any point on diagonal $AC$ between $A$ and $C$ such that $AZ > ZC$. Points $X$ and $Y$ exist such that $AXY Z $ is a square (vertices labelled in clockwise order) and point $B$ lies inside $AXY Z$. Let $M$ be the point of intersection of lines $BX$ and $DZ$ (extended if necessary). Prove that $C$, $M$ and $Y$ are colinear
For any positive integer $n$, let $f(n)$ be the number of subsets of $\{1, 2, . . . , n\}$ whose sum is equal to $n$. Does there exist infinitely many positive integers $m$ such that $f(m) = f(m + 1)$? (Note that each element in a subset must be distinct.)
Let $x, y$ and $z$ be real numbers such that: $x^2 = y + 2$, and $y^2 = z + 2$, and $z^2 = x + 2$. Prove that $x + y + z$ is an integer.