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

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