Дана строка состоящая из целых чисел от 1 до 15. Любые два различных числа от 1 до 15 встречаются рядом в этой строке. Какое наименьшее количество чисел может быть в этой строке?

Для решения данной нам задачи нам потребуется произвести следующие действия:

Нижняя оценка. Каждое число участвует всего в 14 парах. При каждом включении в строку, число образует не больше двух пар. Каждое число должно быть включено в строку хотя бы 7 раз. Тогда наименьшее количество чисел не менее 7 * 15 = 105.

Как результат проделанных действий получаем ответ к задаче: 105.