Автор | Сообщение |
|
Отправлено: 02.06.15 17:03. Заголовок: Комбинаторика Блок 10 №32
32) (Е.В. Хламов) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом? Проблема, не сходится с ответом (в ответе 29)
|
|
|
Ответов - 22
, стр:
1
2
All
[только новые]
|
|
|
Отправлено: 22.01.22 22:42. Заголовок: Здравствуйте! Подска..
Здравствуйте! Подскажите, пож., почему неправильный ответ. 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)
|
|
|
|
Отправлено: 23.01.22 00:15. Заголовок: dim18 Вы забыли про..
dim18 Вы забыли про комбинацию "ADA"
|
|
|
|
Отправлено: 23.01.22 08:49. Заголовок: Спасибо!..
Спасибо!
|
|
|
|
Отправлено: 25.01.22 08:54. Заголовок: В чем моя ошибка?
Здравствуйте. Подскажите, где ошибка по задаче 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)
|
|
|
|
| Администратор
|
Сообщение: 3230
|
|
Отправлено: 25.01.22 09:13. Заголовок: flo23 пишет: где оши..
flo23 пишет: цитата: | где ошибка по задаче 32 задания 8? |
|
Могут быть правильные слова, где нет ни А, ни Д.
|
|
|
|
Отправлено: 22.02.22 10:41. Заголовок: решал от обратного(в..
решал от обратного(вычитал неподходящие варианты) получилось 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
|
|
|
|
| Администратор
|
Сообщение: 3340
|
|
Отправлено: 22.02.22 10:42. Заголовок: Arseny пишет: решал ..
Arseny пишет: В треде есть правильное решение. Найдите, сверьте со своим.
|
|
|
Ответов - 22
, стр:
1
2
All
[только новые]
|
|