Олимпиадная задача по комбинаторике: Вася и Маша вычеркивают буквы
Задача
Вася выписал все слова (не обязательно осмысленные), которые получаются вычеркиванием ровно двух букв из слова ИНТЕГРИРОВАНИЕ, а Маша сделала то же самое со словом СУПЕРКОМПЬЮТЕР. У кого получилось больше слов?
Решение
В данных словах одинаковое количество букв (по 14), поэтому вычеркнуть две буквы из каждого их них можно одинаковым количеством способов. Заметим, что при вычеркивании двух букв из слова СУПЕРКОМПЬЮТЕР все полученные слова будут различны, а при вычеркивании букв РИ и ИР из слова ИНТЕГРИРОВАНИЕ получается одно и то же слово ИНТЕГРОВАНИЕ. Поэтому, у Маши получится на одно слово больше.
Ответ
У Маши.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет