Задача

№ 9025

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

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

Ответ:

Решение:

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