Автор | Сообщение |
|
Отправлено: 02.06.15 17:03. Заголовок: Комбинаторика Блок 10 №32
32) (Е.В. Хламов) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом? Проблема, не сходится с ответом (в ответе 29)
|
|
|
Ответов - 22
, стр:
1
2
All
[только новые]
|
|
|
Отправлено: 02.06.15 17:23. Заголовок: 1) AD4 + DA4 + 4AD ..
1) AD4 + DA4 + 4AD + 4DA=16 послед-ей 2) BDC + CDB=2 послед-ти 3) теперь рассмотрим те, послед-ти где нет этих двух условий..... :
|
|
|
|
Отправлено: 02.06.15 17:51. Заголовок: Начинается на A: ad4..
Начинается на A: ad4=4 На B: bad,bb2,bd4=7 На C: cad,cc2,cd4=7 На D: da4,db2,dc2,dd4=12 Итого: 30, а в ответе 29.
|
|
|
|
| Администратор
|
Сообщение: 863
|
|
Отправлено: 03.06.15 11:03. Заголовок: Olga_Us пишет: da4 d..
|
|
|
|
Отправлено: 12.02.17 16:36. Заголовок: 210
почему da3????, не совсем пойму,если ad4? у меня тоже 30.
|
|
|
|
Отправлено: 13.02.17 20:24. Заголовок: Все поняла, спасибо!..
Все поняла, спасибо!!
|
|
|
|
Отправлено: 03.06.15 10:16. Заголовок: 32)
Мне кажется, условие не совсем корректно. Стоило бы заменить союз "а" на "или": ...одним из соседей A обязательно является D, ИЛИ буквы B и C никогда не соседствуют друг с другом...
|
|
|
|
| Администратор
|
Сообщение: 864
|
|
Отправлено: 03.06.15 11:04. Заголовок: OlgaChe пишет: Стоил..
OlgaChe пишет: цитата: | Стоило бы заменить союз "а" на "или" |
|
Не нужно додумывать условие. Оно корректно.
|
|
|
|
Отправлено: 04.06.15 04:10. Заголовок: Да при DAA первое у..
Да при DAA первое условие для второй буквы не выполняется...Круто и красиво...
|
|
|
|
Отправлено: 05.06.15 18:02. Заголовок: Всех вариантов N = M..
Всех вариантов 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
|
|
|
|
Отправлено: 06.06.15 17:14. Заголовок: Авторское решение 1)..
Авторское решение 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
|
|
|
|
Отправлено: 27.09.15 16:07. Заголовок: я совсем запуталась,..
я совсем запуталась, может кто-нибудь популярно объяснить решение???
|
|
|
|
|
| Администратор
|
Сообщение: 931
|
|
Отправлено: 27.09.15 16:13. Заголовок: Tatatata пишет: я со..
Tatatata пишет: цитата: | я совсем запуталась, может кто-нибудь популярно объяснить решение??? |
|
Задавайте вопросы, решения тут уже написали.
|
|
|
|
Отправлено: 04.12.15 14:04. Заголовок: №10
Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A,B,C,Х}, если известно, что Х может появляться на 1 месте или не появляться вовсе? 1)5 последовательностей, где Х на 1 месте, умножаем на 3^4=81 (все остальные буквы со 2 по 5 места) Итого 405. 2) Х не появляется вовсе в 3^5=243 3) итого 243+405=648 Проблема, не сходится с ответом (в ответе 324) Пожалуйста, объясните.
|
|
|
|
Отправлено: 06.12.15 11:50. Заголовок: Ответ правильный 324..
Ответ правильный 324. Так как Х на первом месте это вид Х3333, где 3 - это буквы АВС итого 1*3*3*3*3 = 81 комбинация Х вообще не появляется - это вид 33333, где 3 - это буквы АВС итого 3*3*3*3*3 = 243 комбинация Теперь суммируем 81+243 = 324
|
|
|
|
Отправлено: 06.02.16 19:25. Заголовок: решение
цитата: | при DAA первое условие для второй буквы не выполняется |
| Вот эту комбинацию посчитала. Константин Юрьевич, нашла Форум и нашла ответ на свой вопрос. Спасибо!
|
|
|
|
Отправлено: 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
[только новые]
|
|