• Рассматриваются "слова" длины 100, составленные только из букв A, B и C. Каких "слов" больше: тех, в которых каждый из фрагментов AB и AC встречается четное число раз, или тех, в которых каждый из таких фрагментов встречается нечетное число раз?

Ответы 1

  • Решение: Рассмотрим«слово»,в котором оба фрагмента встречаются нечетное число раз.Заменим в нем первый из фрагментов на другой(AB на AC,или наоборот).Получим слово,у которого оба фрагмента встречаются четное число раз.Это соответствие является взаимно-однозначным,поэтому«слов»обоих видов одинаковое количество. Ответ:поровну
    • Автор:

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

Еще вопросы

Войти через Google

или

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

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

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