• В алфавите племени Тумба-Юмба 6 букв. Мистер Фокс хочет выписать их в строку (буквы могут повторяться) так, чтобы в любой группе из нескольких последовательных букв некоторая буква встречалась бы ровно один раз. Какую наибольшую длину может иметь такая строка?

Ответы 6

  • Вега, но сказано, что длина может быть любой. Тогда, например, берем кусок 23456 - в нем 2 встречается 1 раз. А теперь берем кусок 3456 - в нем 2 уже не встречается вообще. Действительно странная задача.
    • Автор:

      irene62
    • 5 лет назад
    • 0
  • у меня такая же задача,но в условии 9 букв.Я написала по аналогии в ответе 9.А сейчас пришли результаты.511.Ответ511,а не 9.Значит здесь решение тоже НЕВЕРНОЕ!Хотя написано "Это проверенный ответ".
    • Автор:

      damian33
    • 5 лет назад
    • 0
  • фоксфорд
    • Автор:

      jack96
    • 5 лет назад
    • 0
  • Ответ 511, если букв 9, наводит на мысль, что правильный ответ 2^n - 1, при алфавите в n букв. Значит, для 6 букв ответ 2^6 - 1 = 63
    • Автор:

      tiger1hok
    • 5 лет назад
    • 0
  • Но каким образом это получается - остаётся совершенно непонятно.
  • Если длина группы не ограничена, то максимум - это все 6 разных букв.То есть ровно весь алфавит.Седьмую букву, какую бы мы ни поставили, это будет повтор одной из предыдущих букв, а повторов быть не должно.
    • Автор:

      jace61
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years