MathDB

Some of

100

towns of a kingdom are connected by roads.It is known that for each two towns

A

and

B

connected by a road there is a town

C

which is not connected by a road with at least one of the towns

A

and

B

. Determine the maximum possible number of roads in the kingdom.

Problem Statement