Задать вопрос
14 апреля, 06:42

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

+4
Ответы (1)
  1. 14 апреля, 07:18
    0
    1. Нижняя оценка:

    - каждое число участвует всего в 13 парах

    - при каждом включении в строку, число образует не больше двух пар

    => каждое число должно быть включено в строку хотя бы 7 раз

    Тогда наименьшее количество чисел не менее 7*14 = 98

    2. Эта оценка достижима. Пример строки:

    1 4 7 10 13 2 5 8 11 14 3 6 9 12

    1 6 11 2 7 12 3 8 13 4 9 14 5 10

    1 3 5 7 9 11 13

    1 5 9 13 3 7 11

    1 7 13 5 11 3 9 1

    2 4 6 8 10 12 14

    2 6 10 14 4 8 12

    2 8 14 6 12 4 10 2

    3 4 5 6 7 8 9 10 11 12 13 14

    1 8 2 9 3 10 4 11 5 12 6 13 7 14

    Ответ: 98
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Дана строка, состоящая из целых чисел от 1 до 14. Любые два различных числа от 1 до 14 встречаются рядом в этой строке. Какое наименьшее ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы