Задача

№ 9023

Графы и турниры Ур. 6 Олимпиада «Физтех», 10 класс, отборочный этап 2022/23 уч. г., тур 4, задача 4

У Ольги есть конфеты $30$ сортов. Она хочет выложить конфеты по кругу так, чтобы для любых двух сортов нашлись рядом лежащие конфеты этих сортов. Какого наименьшего количества конфет ей для этого хватит?

Ответ:

Решение:

Информация о задаче