Все 5-буквенные слова, составленные из букв С, Л, О, Н, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ЛЛЛЛЛ 2.ЛЛЛЛН 3. ЛЛЛЛО 4. ЛЛЛЛС 5. ЛЛЛНЛ ... Укажите слово, которое стоит под номером 329.
Информатика 5 класс Слово, которое стоит под номером 329 — СОНОН. Это задание относится к теме Кодирование информации. ОНОЛС
Решение:
Всего таких слов будет 4^5 = 1024. Закодируем Л = 0, Н = 1, О = 2, С = 3.
На 329 месте будет стоять число 328 (нумерация с 0), записанное в четверичной системе. Переведём 328 в четверичную и получим: 11020.
Следовательно, на 329 месте записано слово ННЛОЛ.
Объяснение:
Так как всего слов 1024, то каждое слово можно представить в виде числа от 0 до 1023. Для этого мы кодируем буквы Л, Н, О, С числами 0, 1, 2, 3 соответственно.
Слово, которое стоит под номером 329, можно получить, переведя число 328 в четверичную систему счисления. Полученное число 11020 будет соответствовать слову ННЛОЛ.