Question

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

Answer 1

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