MathDB
Call One Another

Source: 2000 National High School Mathematics League, Exam Two, Problem 3

March 11, 2020

Problem Statement

There are nn people, any two of them have called each other at most once. In any group of nāˆ’2n-2 of them, anyone of the group has called with other people in this group for 3k3^k times, where kk is a non-negative integer (the value of kk is fixed). Find all possible integers nn.