Форум » Кодирование и декодирование информации » 8 задание 245 » Ответить
8 задание 245
Еленка: рассматриваю варианты С-согласные, Г-гласные. Всего гласных 3, согласных-5 ССГСГСГС=5*4*3*3*2*2*1*1=720 Аналогично получаю ГССГСГСС ГССГССГС СГССГСГС ГСГССГСС СГСГССГС ССГСГССГ СГССГССГ СГСГСГСС Всего 9 вариантов С двумя гласными получается комбинация с согласными больше одного 9*720=6480 В ответе 5040, те вариантов должно быть 7. Какие лишние?
Ответов - 17, стр:
1 2 All
Поляков: Еленка пишет: Всего 9 вариантов Вариантов намного больше (56). Например, СССССГГГ. Кроме того, нужно учесть, что в слове есть одинаковые буквы.
Еленка: Но в условии стоит, что только 2 гласные или 2 согласные могут быть? Как же тогда ваш пример нам может подойти?
Поляков: Еленка пишет: Но в условии стоит, что только 2 гласные или 2 согласные могут быть? Читаем условие: "в коде должны стоять рядом две гласные или две согласные буквы". Ваш вывод из этого условия не следует.
Еленка: Одинаковые буквы учитываем, т.е. варианты делим на 3?
Поляков: Еленка пишет: Одинаковые буквы учитываем, т.е. варианты делим на 3? Нужно делить на количество перестановок, то есть, каждая пара приводит к удвоению количества вариантов.
Еленка: Совсем запуталась 56 вариантов всего. Это вычисляю с помощью формулы с факториалами. Теперь исключаю лишние? И делю на 6, т.к. три пары повторяющихся букв?
Поляков: Еленка пишет: И делю на 6, т.к. три пары повторяющихся букв? На 8.
Еленка: Решаю другим способом. Всего вариантов может быть 8!=40320 Обозначу X - две буквы П, Y- две буквы Р, Z- две буквы А Получаю слово XYZТЕ Ищу количество перестановок, повторяющихся слов 5!/(3!*2!)=10 40320/10 Как получить 8? Мозг взрывается, если честно. Но разобраться очень хочу
Поляков: Еленка пишет: Как получить 8? Каждая пара увеличивает количество комбинаций в 2! = 2 раза. Пар 3 штуки. 23 = 8.
Еленка: Или так? 8! всего п -2, р-2, т-1,а-2,е-1. значит переборов 2!*2!*1!*2!*1!=8 8!/8=4050
Еленка: Спасибо. Поняла
Еленка: Значит в 244 задаче ШАРЛАТАН А встречается 3 раза 3!=6. Повторяется только А, значит 8!/6 Правильно?
Еленка: Тогда вопрос с 241 задачей АММИАКАТ А -три раза 3!=6 М-2 раза 2!=2 6*2=12 40320/12=3360 В ответе 3264
Поляков: Еленка пишет: Тогда вопрос с 241 задачей АММИАКАТ А -три раза 3!=6 М-2 раза 2!=2 6*2=12 40320/12=3360 В ответе 3264 Откуда взялось 40320? Там нужно, чтобы была пара соседних гласных или пара соседних согласных.
Еленка: В предыдущих заданиях условие ничем не отличалось и мы дели 8! на количество перестановок. Поэтому 40320
полная версия страницы