Форум » Кодирование и декодирование информации » Комбинаторика Блок 10 №32 » Ответить
Комбинаторика Блок 10 №32
Olga_Us: 32) (Е.В. Хламов) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом? Проблема, не сходится с ответом (в ответе 29)
Ответов - 22, стр:
1 2 All
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 пишет: решал от обратного В треде есть правильное решение. Найдите, сверьте со своим.
полная версия страницы