Контрольные задания > 69. Решите задачу.
Для передачи сообщения используют только символы, Н, В, А, И, которые закодированы следующим
образом:
H-101
A-001
И-100
B-000.
В зашифрованном виде сигналы о том, что передача завершена:
1) содержат все зашифрованные данные символы, причём ни один из символов не повторяется;
2) содержат наибольшее количество подряд идущих нулей.
Запишите все возможные варианты расшифрованных сообщений.
Каждое слово в ответе записывайте через один пробел.
Вопрос:
69. Решите задачу.
Для передачи сообщения используют только символы, Н, В, А, И, которые закодированы следующим
образом:
H-101
A-001
И-100
B-000.
В зашифрованном виде сигналы о том, что передача завершена:
1) содержат все зашифрованные данные символы, причём ни один из символов не повторяется;
2) содержат наибольшее количество подряд идущих нулей.
Запишите все возможные варианты расшифрованных сообщений.
Каждое слово в ответе записывайте через один пробел.
Ответ:
Для решения данной задачи необходимо рассмотреть все возможные комбинации символов H, B, A, И, учитывая их кодировки и условия завершения передачи.
Кодировки символов:
H - 101
A - 001
И - 100
B - 000
Условия завершения передачи:
1) Все символы (H, B, A, И) должны присутствовать ровно один раз.
2) Должно быть наибольшее количество подряд идущих нулей.
Комбинации кодировок, удовлетворяющие условию 1 (все символы присутствуют):
1. 000 001 100 101 (B A И H)
2. 000 001 101 100 (B A H И)
3. 000 100 001 101 (B И A H)
4. 000 100 101 001 (B И H A)
5. 000 101 001 100 (B H A И)
6. 000 101 100 001 (B H И A)
Теперь нужно проверить условие 2 - наибольшее количество подряд идущих нулей.
Проанализируем предложенные комбинации:
Все предложенные комбинации начинаются с "000", то есть с буквы B. Далее в каждой из комбинаций есть как минимум два нуля подряд "00". То есть, условие "наибольшее количество подряд идущих нулей" выполняется для всех комбинаций.
Следовательно, варианты расшифрованных сообщений:
B A И H
B A H И
B И A H
B И H A
B H A И
B H И A