1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова Сам и контр
Задание 5 Вариант 2 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Босова, Босова, Лобанов
10 класс
Класс
10
Предмет
Информатика
Автор
Босова, Босова, Лобанов

Задание 5 Вариант 2 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

Задача

Все 5-буквенные слова, составленные из букв А, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААР
3. ААААУ
4. АААРА

Укажите номер первого слова, которое начинается с буквы У.

Подробный ответ

Можно рассматривать все слова как числа в системе счисления с основанием 3, если сопоставить буквам коды:

$$A=0,\quad Р=1,\quad У=2$$

Тогда первое слово, начинающееся с буквы У, будет иметь вид:

$$20000_3$$

Найдём его номер в списке. Переведём это число в десятичную систему:

$$20000_3 = 2 \cdot 3^4 = 2 \cdot 81 = 162$$

Так как нумерация слов начинается с 1, а не с 0, номер слова равен:

$$162+1=163$$

Ответ: 163



Общая оценка
5 / 5
Другие учебники
Другие предметы