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

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

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

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

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

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

Автор

Сообщение

petrgrishin

Сообщение: 24

Отправлено: 06.12.20 19:19. Заголовок: 1904

(№ 1904) Из букв слова К А Н К А Н составляются 6-буквенные последовательности. Сколько можно составить различных последовательностей, если известно, что в каждой из них содержится не менее 3 согласных?
.
Рассуждаю так, что если бы не было повторений букв, то было бы 6!, но у нас есть 3 пары букв, значит 6!/8 = 90, аналогичная задача приводится в разборе Р-10 про Машну, но там еще есть доп условие, что рядом не стоят одинаковые буквы, в этой задачи такого нет.
В ответе 656

Профиль

Цитата

Ответить

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

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

Отправлено: 06.12.20 19:27. Заголовок: Не увидел вопроса. П..

Не увидел вопроса. Почему бы не посчитать все слова, которые не подходят, и вычесть их число из общего количества?
А в условиях КЕГЭ можно и программой взять, это уже совсем тривиально.

Профиль

Цитата

Ответить

petrgrishin

Сообщение: 25

Отправлено: 07.12.20 13:27. Заголовок: Поляков пишет: Не у..

Поляков пишет:

цитата:

Не увидел вопроса.

Вопрос как все-таки вышло 656
Если всего переборов с 6 буквами на 6 мест 720, а тут еще и 3 повторяющихся есть

Профиль

Цитата

Ответить

cabanov.alexey

Сообщение: 328

Отправлено: 07.12.20 18:50. Заголовок: Заметим, что речь НЕ..

Заметим, что речь НЕ про перестановки. Ориентируемся на буквы К А Н

всего слов 3⁶
Без согласных 1
С 1 согласной 6*2
С 2 согласными 6*5/2 * 2²

Итого 729 - 1 - 12 - 60 = 656

Профиль

Цитата

Ответить

petrgrishin

Сообщение: 26

Отправлено: 07.12.20 20:15. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:

цитата:

Заметим, что речь НЕ про перестановки.

А как увидеть, или какие формулировки указывают, что мы можем использоваться только буквы и их не повторять, а когда как здесь, что буквы КАН могут любое кол-во раз встречаться? Как правильно в этом сориентироваться?
Буду очень признателен.

Профиль

Цитата

Ответить

polyakovss

Сообщение: 339

Отправлено: 07.12.20 20:34. Заголовок: Ответ

petrgrishin пишет:

цитата:

А как увидеть, или какие формулировки указывают, что мы можем использоваться только буквы и их не повторять, а когда как здесь, что буквы КАН могут любое кол-во раз встречаться? Как правильно в этом сориентироваться?

Если в условии сказано, что "Маша составляет шестибуквенные слова перестановкой букв слова КАПКАН", то речь идет о перестановках букв в слове.

А если в условии говорится, что "Вася составляет 4-буквенные коды из букв У, Л, Е, Й, то эти буквы могут встречаться неоднократно при отсутствии ограничений.

Профиль

Цитата

Ответить

polyakovss

Сообщение: 338

Отправлено: 07.12.20 20:11. Заголовок: Вариант решения на Python

from itertools import product 
  
 p = set(product('КАНКАН',repeat=6)) 
 s = map(lambda x: ''.join(x), p) 
  
 def f(x): 
     consonants = {'К','Н'} 
     k = 0 
     for i in x: 
         if i in consonants: 
             k += 1 
     return k 
  
 count = 0 
 for x in s: 
     if (f(x) >= 3 ): 
         count += 1 
 print(count)

Профиль

Цитата

Ответить

cabanov.alexey

Сообщение: 329

Отправлено: 08.12.20 17:32. Заголовок: Можно ещё лаконичнее..

Можно ещё лаконичнее

 
  def f(x):  
      return x.count('К')+x.count('Н')

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

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

Имя, пароль:

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

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

Тему читают:

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

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

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

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