Рассматриваются "слова" длины 100, составленные только из букв A, B и C. Каких "слов"...

0 голосов
31 просмотров

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


Алгебра (403 баллов) | 31 просмотров
Дан 1 ответ
0 голосов

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

(1.3k баллов)