Skip to main content
OlympiadHQ

Browse · MathNet

Print

69th Belarusian Mathematical Olympiad

Belarus counting and probability

Problem

There are cities in some country. Some of the cities are connected with each other by roads, and the next three conditions are satisfied: 1) there is at most one road between any two cities; 2) not all cities are connected with each other; 3) there are exactly roads between any four cities. Find all and at which this situation is possible.
Solution
Answer: .
Final answer
n = 5, k = 3

Techniques

Graph TheoryCounting two ways