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

1. Нижняя оценка: - каждое число участвует всего в 13 парах- при каждом включении в строку, число образует не больше двух пар=> каждое число должно быть включено в строку хотя бы 7 разТогда наименьшее количество чисел не менее 7*14 = 982. Эта оценка достижима. Пример строки:1 4 7 10 13 2 5 8 11 14 3 6 9 121 6 11 2 7 12 3 8 13 4 9 14 5 101 3 5 7 9 11 131 5 9 13 3 7 111 7 13 5 11 3 9 12 4 6 8 10 12 142 6 10 14 4 8 122 8 14 6 12 4 10 23 4 5 6 7 8 9 10 11 12 13 141 8 2 9 3 10 4 11 5 12 6 13 7 14Ответ: 98