Рассматриваются "слова" длины 100, составленные только из букв a, b и c. каких "слов" больше: тех, в которых каждый из фрагментов ab и ac встречается четное число раз, или тех, в которых каждый из таких фрагментов встречается нечетное число раз?
Решение: Рассмотрим«слово»,в котором оба фрагмента встречаются нечетное число раз.Заменим в нем первый из фрагментов на другой(AB на AC,или наоборот).Получим слово,у которого оба фрагмента встречаются четное число раз.Это соответствие является взаимно-однозначным,поэтому«слов»обоих видов одинаковое количество. ответ:поровну
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку