Форум » Кодирование и декодирование информации » Комбинаторика Блок 10 №32 » Ответить
Комбинаторика Блок 10 №32
Olga_Us: 32) (Е.В. Хламов) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом? Проблема, не сходится с ответом (в ответе 29)
Ответов - 22, стр:
1 2 All
Olga_Us: 1) AD4 + DA4 + 4AD + 4DA=16 послед-ей 2) BDC + CDB=2 послед-ти 3) теперь рассмотрим те, послед-ти где нет этих двух условий..... :
Olga_Us: Начинается на A: ad4=4 На B: bad,bb2,bd4=7 На C: cad,cc2,cd4=7 На D: da4,db2,dc2,dd4=12 Итого: 30, а в ответе 29.
Поляков: Olga_Us пишет: da4 da3.
oksana: почему da3????, не совсем пойму,если ad4? у меня тоже 30.
oksana: Все поняла, спасибо!!
OlgaChe: Мне кажется, условие не совсем корректно. Стоило бы заменить союз "а" на "или": ...одним из соседей A обязательно является D, ИЛИ буквы B и C никогда не соседствуют друг с другом...
Поляков: OlgaChe пишет: Стоило бы заменить союз "а" на "или" Не нужно додумывать условие. Оно корректно.
Olga_Us: Да при DAA первое условие для второй буквы не выполняется...Круто и красиво...
nikson: Всех вариантов N = M^L = 4^3 = 64 1. вс4 = 4 2. 4вс = 4 3. 3св = 3 4. св3=3 5. а24=8 6. 3а3=9 7. 22а=4 Итого - 35. Результат 64-35 = 29
Хламов: Авторское решение 1) В алфавитах {B,D} {C,D} допустимы все слова. Таких слов 2^3+2^3=16. Из них одно совпадающее: DDD. Итого 15. 2) В алфавите {B,D,С} допустимы 2 слова. 3)Остaются только слова, где есть и a и d ad4, da3, 3ad, 4da Из них две пары одинаковых: ada и dad. Итого 12 всего 15+2+12=29
Tatatata: я совсем запуталась, может кто-нибудь популярно объяснить решение???
Поляков: Tatatata пишет: я совсем запуталась, может кто-нибудь популярно объяснить решение??? Задавайте вопросы, решения тут уже написали.
ELENA91: Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A,B,C,Х}, если известно, что Х может появляться на 1 месте или не появляться вовсе? 1)5 последовательностей, где Х на 1 месте, умножаем на 3^4=81 (все остальные буквы со 2 по 5 места) Итого 405. 2) Х не появляется вовсе в 3^5=243 3) итого 243+405=648 Проблема, не сходится с ответом (в ответе 324) Пожалуйста, объясните.
nikson: Ответ правильный 324. Так как Х на первом месте это вид Х3333, где 3 - это буквы АВС итого 1*3*3*3*3 = 81 комбинация Х вообще не появляется - это вид 33333, где 3 - это буквы АВС итого 3*3*3*3*3 = 243 комбинация Теперь суммируем 81+243 = 324
Горностаева: при DAA первое условие для второй буквы не выполняется Вот эту комбинацию посчитала. Константин Юрьевич, нашла Форум и нашла ответ на свой вопрос. Спасибо!
dim18: Здравствуйте! Подскажите, пож., почему неправильный ответ. [pre2] import itertools s = list(itertools.product('ABCD', repeat=3)) a = [] for i in s: i = ''.join(i) if i.count('A') == 1: if 'AD' in i or 'DA' in i: a.append(i) if 'A' not in i: if 'BC' not in i and 'CB' not in i: a.append(i) print(a) print(len(a)) # ответ 28(29) [/pre2]
Винникова: dim18 Вы забыли про комбинацию "ADA"
dim18: Спасибо!
flo23: Здравствуйте. Подскажите, где ошибка по задаче 32 задания 8? '''32// 32) (Е.В. Хламов) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?''' n=0 s='абсд' for a in s: for b in s: for c in s: if ((a+b+c).count('ад')!=0 or (a+b+c).count('да')!=0) and ((a+b+c).count('бс')==0 and (a+b+c).count('сб')==0 ): n=n+1 print(n)
Поляков: flo23 пишет: где ошибка по задаче 32 задания 8? Могут быть правильные слова, где нет ни А, ни Д.
Arseny: решал от обратного(вычитал неподходящие варианты) получилось 31, хотя в ответе 29 Решение: 1) Случаи, когда B и C вместе: BC3 CB3 3BC 3CB всего: 4*3=12 2)Случаи, когда А не соседствует с D: А34 3А3 43А всего: 24+9=33, но среди них есть случаи, когда B и C рядом, значит 33-12=21 случай Находим кол-во подходящих случаев: 64-21-12=31
Поляков: Arseny пишет: решал от обратного В треде есть правильное решение. Найдите, сверьте со своим.
полная версия страницы