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

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

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

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

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

Форум » Кодирование и декодирование информации » Задание 10 #117
	перенос

Автор

Сообщение

Taisandr

Сообщение: 1

Отправлено: 19.04.19 19:42. Заголовок: Задание 10 #117

Решаю задание #117 .у меня не сходится с ответом
Вот мой способ : кабала
Кол-во всех перестановки 6! делю на 3!,так как буква а повторяется 3 раза
720/6=120
Дальше принимаю 3 А за один символ =>4символа =4!
120-24=96
В ответах 24

Профиль

Цитата

Ответить

Ответов - 8 [только новые]

polyakovss

Сообщение: 166

Отправлено: 19.04.19 21:26. Заголовок: Ответ

Здравствуйте!

При перестановках не должны получаться слова с двумя подряд стоящими буквами А.

Неповторяющихся букв 3 (К, Б, Л). Их можно расставить 3! = 6 способами.

Для букв А возможные места обозначим *:
*К*Б*Л*.

Для трёх букв А имеется 4 места. Следовательно их можно расставить С³₄ способами:
С³₄ = (4!)/((4 - 3)!*(3!)) = 4!/3! = 4.

Всего получается 6*4 = 24 способа.

Ответ: 24.

Профиль

Цитата

Ответить

Taisandr

Сообщение: 2

Отправлено: 20.04.19 07:23. Заголовок: polyakovss пишет: ..

polyakovss пишет:
[quote]`
спасибо

Профиль

Цитата

Ответить

Участник

Сообщение: 2

Отправлено: 02.05.19 19:50. Заголовок: Вопрос

Добрый вечер!

Для букв А возможные места обозначим *:
*К*Б*Л*.

А почему для буквы А 4 места? Если по условию задачи слова должны быть шестибуквенные?
Спасибо!

Профиль

Цитата

Ответить

bocharova

Сообщение: 5

Отправлено: 25.12.20 19:23. Заголовок: polyakovss пишет: Д..

polyakovss пишет:

цитата:

Для трёх букв А имеется 4 места. Следовательно их можно расставить С34 способами:
С34 = (4!)/((4 - 3)!*(3!)) = 4!/3! = 4.

Почему появляется 3! в знаменателе? Вроде по формуле перстановок без повторения 4!/(4-3)!?

Профиль

Цитата

Ответить

polyakovss

Сообщение: 343

Отправлено: 25.12.20 21:04. Заголовок: Ответ

Здравствуйте, bocharova!

Посмотрите здесь (polyakovss Сообщение 252, 253).

Замечание:

Символ C_n^m читается: "Число сочетаний из n по m".
C_n^m = n!/((n-m)!*m!)

m одинаковых предметов по n местам можно расставить C_n^m способами.

цитата:

Для трёх букв А имеется 4 места. Следовательно их можно расставить С₄³способами:
С₄³= (4!)/((4 - 3)!*(3!)) = 4!/3! = 4

1) А*А*А*
2) А*А**А
3) *А*А*А
4) А**А*А

Профиль

Цитата

Ответить

cabanov.alexey

Сообщение: 34

Отправлено: 19.04.19 21:28. Заголовок: Без двух одинаковых ..

Без двух одинаковых букв подряд
А*А*А* = 6 слов
А*А**А = 6 слов
*А*А*А = 6 слов
А**А*А = 6 слов

Всего 24. Python показывает такой же ответ.

 import itertools 
  
 permutations = set(itertools.permutations('КАБАЛА')) 
 permutations = map(lambda x: ''.join(x), permutations) 
  
 count=0 
 for word in permutations: 
     if word.find('АА')==-1: 
         count+=1 
         #print(word) 
 print(count)

Профиль

Цитата

Ответить

cabanov.alexey

Сообщение: 49

Отправлено: 02.05.19 20:09. Заголовок: *К*Б*Л* Есть ещё К*Б..

цитата:

*К*Б*Л*

Это четыре возможных места расположения, используются только три. Выбрать можно 4 способами.
Буквы КБЛ расставить 6 способами, итого 24.

Профиль

Цитата

Ответить

Участник

Сообщение: 3

Отправлено: 02.05.19 20:19. Заголовок: А....спасибо!!!..

А....спасибо!!!

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

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

Имя, пароль:

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

Форум » Кодирование и декодирование информации » Задание 10 #117

Тему читают:

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

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

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

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