Дефолтный alt

Информатика (Вариант 7)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Вопрос 10

Все 4-буквенные слова, составленные из букв С, Л, О, Н записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ЛЛЛЛ

2. ЛЛЛН

3. ЛЛЛО

4. ЛЛЛС

5. ЛЛНЛ

……

Запишите слово, которое стоит под номером 250.

Ответ

Завершить тест Пояснение

Заменим буквы Л, Н, О, С на 0, 1, 2, 3 (для них порядок очевиден – по возрастанию).

 

Выпишем начало списка, заменив буквы на цифры:

1. 0000

2. 0001

3. 0002

4. 0003

5. 0010

...

Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 250 месте будет стоять число 249 (т. к. первое число 0). Переведём число 249 в четверичную систему (деля и снося остаток справа налево):

 

249 / 4 = 62 (1)

62 / 4 = 15 (2)

15 / 4 = 3 (3)

3 / 4 = 0 (3)

 

В четверичной системе 249 запишется как 3321. Произведём обратную замену и получим ССОН.

 

Дефолтный alt
ОГЭ/ЕГЭ ВПР
Видеокурсы
Шпоры/Книги
Демоверсии Об учителе

Регистрация


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

Личный кабинет

Регистрация
Войти через VK