Все 5-буквенные слова, составленные из букв а, з, - вопрос №55889226 от valerunik160val 25.04.2021 13:24

Question

Информатика: Все 5-буквенные слова, составленные из букв а, з, н, с, записаны в алфавитном порядке и пронумерованы. вот начало списка: 1. 2. 3. 4. 5. …… какое количество слов находятся между словами сазан и занас (включая эти слова)?

valerunik160val · Answer

Мощность алфавита равна 4 (4 буквы).
Каждую букву преобразуем след. образом:
А=0
З=1
Н=2
С=3

Слово САЗАН преобразованное: 30102
Слово ЗАНАС преобразованное: 10203

Можно сразу найти разницу, но для удобства и наглядности переведем эти 2 числа в 10 систему счисления(сразу прибавим 1 тк числа в четверичной системе начинаются с 0, а номера начинаются с единицы):
$30102_{4}=3*4^{4}+1*4^{2}+2*4^{0}=768+16+2=786_{10}+1=787

102034_{4}=1*4^{4}+2*4^{2}+3*4^{0}=256+32+3=291_{10}+1=292
$

Теперь можно найти разницу:
787-292+1(тк нужно включить крайние слова)=496

ответ: 496