MathDB

There are three cities each of which has exactly the same number of citizens, say

n

. Every citizen in each city has exactly a total of

(n+1)

friends in the other two cities. Show that there exist three people, one from each city, such that they are friends. We assume that friendship is mutual (that is, a symmetric relation).

1

Problems(1)