Задание 4 Параграф 1.4 ГДЗ Босова 8 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 8 класс, Просвещение:
Все трёхбуквенные слова, составленные из букв И, М, Р, записаны в алфавитном порядке. Вот начало списка:
1. ИИИ
2. ИИМ
3. ИИР
4. ИМИ
Выясните общее количество слов в этом списке. На каком месте в этом списке стоит слово МИМ? Какие слова стоят в списке на 12-м и на 20-м местах?
Сделаем обозначения:
И – 0; М – 1; Р – 2
Список примет вид:
000
001
002
010
Список представляет собой числа в троичной системе счисления.
Максимальное трехзначное число в этой системе:
2223 = 2*32 + 2*31 +2 = 18 +6 +2 = 26
Всего в списке: 26 + 1 = 27 слов (прибавляем 1 за число 000, которое не учитывается в 26)
МИМ соответствует числу 1013 = 1*32 + 1 = 10
Стоит это слово на 11 месте (с учетом слова 000)
На 12 месте стоит слово МИР
20 место соответствует значению 19 (20 – 1 с учетом слова 000)
19 = 2013 (2*32 +1 = 19) ему соответствует слово РИМ
Ответ: всего 27 слов; МИМ стоит на 11-м месте; на 12-м месте — МИР; на 20-м месте — РИМ.
