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

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

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

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

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

Форум » Кодирование и декодирование информации » Комбинаторика Блок 10 №32
	перенос

Автор

Сообщение

Olga_Us

Сообщение: 1

Отправлено: 02.06.15 17:03. Заголовок: Комбинаторика Блок 10 №32

32) (Е.В. Хламов) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?
Проблема, не сходится с ответом (в ответе 29)

Ответов - 22 , стр: 1 2 All [только новые]

Olga_Us

Сообщение: 2

Отправлено: 02.06.15 17:23. Заголовок: 1) AD4 + DA4 + 4AD ..

1) AD4 + DA4 + 4AD + 4DA=16 послед-ей
2) BDC + CDB=2 послед-ти
3) теперь рассмотрим те, послед-ти где нет этих двух условий..... :

Olga_Us

Сообщение: 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..

Olga_Us пишет:

цитата:

da4

da3.

oksana

Не зарегистрирован

Отправлено: 12.02.17 16:36. Заголовок: 210

почему da3????, не совсем пойму,если ad4? у меня тоже 30.

oksana

Сообщение: 1

Отправлено: 13.02.17 20:24. Заголовок: Все поняла, спасибо!..

Все поняла, спасибо!!

OlgaChe

Сообщение: 3

Отправлено: 03.06.15 10:16. Заголовок: 32)

Мне кажется, условие не совсем корректно. Стоило бы заменить союз "а" на "или": ...одним из соседей A обязательно является D, ИЛИ буквы B и C никогда не соседствуют друг с другом...

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

Отправлено: 03.06.15 11:04. Заголовок: OlgaChe пишет: Стоил..

OlgaChe пишет:

цитата:

Стоило бы заменить союз "а" на "или"

Не нужно додумывать условие. Оно корректно.

Olga_Us

Сообщение: 4

Отправлено: 04.06.15 04:10. Заголовок: Да при DAA первое у..

Да при DAA первое условие для второй буквы не выполняется...Круто и красиво...

nikson

Сообщение: 2

Отправлено: 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

Хламов

Сообщение: 1

Отправлено: 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

Tatatata

Не зарегистрирован

Отправлено: 27.09.15 16:07. Заголовок: я совсем запуталась,..

я совсем запуталась, может кто-нибудь популярно объяснить решение???

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

Отправлено: 27.09.15 16:13. Заголовок: Tatatata пишет: я со..

Tatatata пишет:

цитата:

я совсем запуталась, может кто-нибудь популярно объяснить решение???

Задавайте вопросы, решения тут уже написали.

ELENA91

Не зарегистрирован

Отправлено: 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)
Пожалуйста, объясните.

nikson

Сообщение: 3

Отправлено: 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 , стр: 1 2 All [только новые]

Ответ:

1 2 3 4 5 6 7 8 9

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

Имя, пароль:

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

Форум » Кодирование и декодирование информации » Комбинаторика Блок 10 №32

Тему читают:

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

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

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

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