Все 5-буквенные слова, составленные из букв Д,К,М,О, записаны в алфавитном порядке

Все 5-буквенные слова, составленные из букв Д,К,М,О, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1.ДДДДД
2.ДДДДК
3.ДДДДМ
4.ДДДДО
5.ДДДКД
.....
Какое количество слов находится меж словами ДОМОК и КОМОД (включая эти слова)?
_______________________
Решения нигде нет, но сходственные задачи имеются. Пробовала сама решить, но постоянно входила в тупик. Помогите

Задать свой вопрос
Семён
Язык программирования PascalABC?
2 ответа

Переведём это в 4-ричную систему счисления.

Д - 0

К - 1

М - 2

О - 3

ДОМОК - 03231  = 237

КОМОД - 13230 = 492

Ответ:  256

256 мы получили последующим способом: 492-237+1

program raf105;

var

 s: string;

 i1,i2,i3,i4,i5,o,x: integer;

 domok_komod: boolean;

begin

s:= 'ДДДДД';

for  i1:=1 to 4 do

 for  i2:=1 to 4 do

   for  i3:=1 to 4 do

     for  i4:=1 to 4 do

       for  i5:=1 to 4 do

       begin

         case i1 of

           1: s[1]:= 'Д';

           2: s[1]:= 'К';

           3: s[1]:= 'М';

           4: s[1]:= 'О';

         end;

         case i2 of

           1: s[2]:= 'Д';

           2: s[2]:= 'К';

           3: s[2]:= 'М';

           4: s[2]:= 'О';

         end;

         case i3 of

           1: s[3]:= 'Д';

           2: s[3]:= 'К';

           3: s[3]:= 'М';

           4: s[3]:= 'О';

         end;

         case i4 of

           1: s[4]:= 'Д';

           2: s[4]:= 'К';

           3: s[4]:= 'М';

           4: s[4]:= 'О';

         end;

         case i5 of

           1: s[5]:= 'Д';

           2: s[5]:= 'К';

           3: s[5]:= 'М';

           4: s[5]:= 'О';

         end;

         if s = 'ДОМОК'

           then domok_komod:= true;

         if s = 'КОМОК' //Это не опечатка. Так и обязано быть

           then domok_komod:= false;

         if domok_komod

           then o+= 1;

         x+=1;

       end;

writeln('Слов меж ДОМОК и КОМОД (включительно): ',o);

writeln('Всего вероятных композиций: ',x);

end.

Язык PascalABC

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт