Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Кодирование и декодирование информации » 8 задание 245
	перенос

Автор

Сообщение

Еленка

Сообщение: 11

Отправлено: 06.10.22 15:17. Заголовок: 8 задание 245

рассматриваю варианты С-согласные, Г-гласные. Всего гласных 3, согласных-5
ССГСГСГС=5*4*3*3*2*2*1*1=720
Аналогично получаю
ГССГСГСС
ГССГССГС
СГССГСГС
ГСГССГСС
СГСГССГС
ССГСГССГ
СГССГССГ
СГСГСГСС
Всего 9 вариантов
С двумя гласными получается комбинация с согласными больше одного
9*720=6480
В ответе 5040, те вариантов должно быть 7. Какие лишние?

Ответов - 17 , стр: 1 2 All [только новые]

Поляков
Администратор
Сообщение: 3729

Отправлено: 06.10.22 21:02. Заголовок: Еленка пишет: Всего ..

Еленка пишет:

цитата:

Всего 9 вариантов

Вариантов намного больше (56). Например, СССССГГГ.
Кроме того, нужно учесть, что в слове есть одинаковые буквы.

Еленка

Сообщение: 12

Отправлено: 10.10.22 12:05. Заголовок: Но в условии стоит, ..

Но в условии стоит, что только 2 гласные или 2 согласные могут быть? Как же тогда ваш пример нам может подойти?

Поляков
Администратор
Сообщение: 3733

Отправлено: 10.10.22 14:02. Заголовок: Еленка пишет: Но в у..

Еленка пишет:

цитата:

Но в условии стоит, что только 2 гласные или 2 согласные могут быть?

Читаем условие: "в коде должны стоять рядом две гласные или две согласные буквы". Ваш вывод из этого условия не следует.

Еленка

Сообщение: 13

Отправлено: 10.10.22 12:07. Заголовок: Одинаковые буквы учи..

Одинаковые буквы учитываем, т.е. варианты делим на 3?

Поляков
Администратор
Сообщение: 3734

Отправлено: 10.10.22 14:20. Заголовок: Еленка пишет: Одинак..

Еленка пишет:

цитата:

Одинаковые буквы учитываем, т.е. варианты делим на 3?

Нужно делить на количество перестановок, то есть, каждая пара приводит к удвоению количества вариантов.

Еленка

Сообщение: 14

Отправлено: 11.10.22 13:05. Заголовок: Совсем запуталась :s..

Совсем запуталась

56 вариантов всего. Это вычисляю с помощью формулы с факториалами. Теперь исключаю лишние? И делю на 6, т.к. три пары повторяющихся букв?

Поляков
Администратор
Сообщение: 3739

Отправлено: 11.10.22 13:07. Заголовок: Еленка пишет: И делю..

Еленка пишет:

цитата:

И делю на 6, т.к. три пары повторяющихся букв?

На 8.

Еленка

Сообщение: 15

Отправлено: 11.10.22 14:37. Заголовок: Решаю другим способо..

Решаю другим способом.
Всего вариантов может быть 8!=40320
Обозначу X - две буквы П, Y- две буквы Р, Z- две буквы А
Получаю слово XYZТЕ
Ищу количество перестановок, повторяющихся слов
5!/(3!*2!)=10
40320/10
Как получить 8?
Мозг взрывается, если честно. Но разобраться очень хочу

Поляков
Администратор
Сообщение: 3740

Отправлено: 11.10.22 14:41. Заголовок: Еленка пишет: Как по..

Еленка пишет:

цитата:

Как получить 8?

Каждая пара увеличивает количество комбинаций в 2! = 2 раза. Пар 3 штуки. 2³ = 8.

Еленка

Сообщение: 16

Отправлено: 11.10.22 14:49. Заголовок: Или так? 8! всего п ..

Или так?
8! всего
п -2, р-2, т-1,а-2,е-1. значит переборов 2!*2!*1!*2!*1!=8
8!/8=4050

Еленка

Сообщение: 17

Отправлено: 11.10.22 14:51. Заголовок: Спасибо. Поняла..

Спасибо. Поняла

Еленка

Сообщение: 18

Отправлено: 11.10.22 14:52. Заголовок: Значит в 244 задаче ..

Значит в 244 задаче
ШАРЛАТАН
А встречается 3 раза
3!=6. Повторяется только А, значит 8!/6
Правильно?

Еленка

Сообщение: 19

Отправлено: 11.10.22 15:01. Заголовок: Тогда вопрос с 241 з..

Тогда вопрос с 241 задачей
АММИАКАТ
А -три раза 3!=6
М-2 раза 2!=2
6*2=12
40320/12=3360
В ответе 3264

Поляков
Администратор
Сообщение: 3743

Отправлено: 13.10.22 20:28. Заголовок: Еленка пишет: Тогда..

Еленка пишет:

цитата:

Тогда вопрос с 241 задачей
АММИАКАТ
А -три раза 3!=6
М-2 раза 2!=2
6*2=12
40320/12=3360
В ответе 3264

Откуда взялось 40320? Там нужно, чтобы была пара соседних гласных или пара соседних согласных.

Еленка

Сообщение: 20

Отправлено: 19.10.22 08:34. Заголовок: В предыдущих задания..

В предыдущих заданиях условие ничем не отличалось и мы дели 8! на количество перестановок. Поэтому 40320

Ответов - 17 , стр: 1 2 All [только новые]

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Кодирование и декодирование информации » 8 задание 245

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1411
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия