Введите первые девять цифр числа перестановок всех букв алфавита, которые не содержат в себе подстрок fish, rat или bird. используйте принцип включений-исключений и рассуждения, похожие на те, которые мы проводили, когда получали общее количество перестановок.
Ответы на вопрос:
— число перестановок, содержащих fish. b — число перестановок, содержащих rat. c — число перестановок, содержащих bird.всего число перестановок букв алфавита 26! .из этого числа надо вычесть число вхождений слова fish. слово fish состоит из 4 букв, значит остаётся ещё 22 буквы алфавита. итого, 23! .вычтем число вхождений слова rat: 24! .вычтем число вхождений слова bird: 23! .формула включений-исключений для нашего примера имеет вид|a∪b∪c|=|a|+|b|+|c|−|a∩b|−|b∩c|−|a∩b∩c|.но так как fish и bird содержат общий символ i, то|a∩c|=∅,а так как bird и rat содержат общий символ r, то|b∩c|=∅,и значит|a∩b∩c|=∅.тогда остаётся только|a∪b∪c|=|a|+|b|+|c|−|a∩b|это число строк в которых содержится или слово fish , или слово rat, или слово bird, или они вместе (вместе могут быть только fish и rat). так как нам надо вычислить количество перестановок, где эти строки не встречаются, то вычтем всё из общего числа перестановок и получим26! −|a|+|b|+|c|−|a∩b|=26! −23! −24! −23! +21! .
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
ryslanka15414.05.2023 04:02
-
leksutin115.06.2023 17:49
-
Andrey242116.05.2020 06:26
-
Luna28u22.05.2022 23:28
-
BaVeRSB09.09.2020 06:36
-
ApokalipsisZnanij03.02.2023 00:46
-
dasha2007912.12.2021 15:32
-
gggnnn22.09.2021 08:28
-
rafaeldali13103.02.2023 16:10
-
арсен15729.05.2020 15:22
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.