Главная » Все 4-буквенные слова, составленные из букв ...
14:19

Все 4-буквенные слова, составленные из букв ...


Как решаются такие задания? Посмотреть подробные решения

Задание:

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

Решение:

Заменим буквы на цифры
    А = 0     1. 0000
    М = 1    2. 0001
    Р = 2     3. 0002
    Т = 3     4. 0003

На 250 месте будет стоять число 249 ( т. к. первое число 0 )

Переведём число 249 в четверичную систему
   249 / 4 = 62 (1)
   62 / 4 = 15 (2)
   15 / 4 = 3 (3)
   3 / 4 = 0 (3)
   Получилось 3321

Произведём обратную замену
    3321 = ТТРМ

Ответ: ТТРМ


Похожие материалы:
Нашли ошибку на сайте? Напишите в комментариях!
Категория: Перебор слов, комбинаторика | Просмотров: 2468 | Добавил: Ученик | Рейтинг: 5.0/1