Daily Math Puzzle 2026/11/04

Original Post on X

English

Each of \(5n\) people (\(n\geq 1\)) has named two distinct people other than themselves. Choose some of them to form a group. However, anyone named by a group member must not be in the group. Find the largest group size that can always be achieved, regardless of how the names are chosen.

日本語

\(5n\) 人(\(n\geq 1\))がそれぞれ,自分以外の異なる \(2\) 人を指名している. この中から何人かを選んでグループを作る. ただし,グループ内の人が指名している人はグループに入れてはいけない. 指名の仕方によらず必ず作れるグループの人数の最大値を求めよ.

Try it