Problem

Source: 2025 Israel National Olympiad P5

Tags: combinatorics, graph theory, national olympiad



$2024$ otters live in the river. Some are friends with each other. Is it possible that, for any collection of $1012$ otters, there is exactly one additional otter that is friends with all $1012$ otters?