Question

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

Answer 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

Answer 2

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

Д - 0

К - 1

М - 2

О - 3

ДОМОК - 03231  = 237

КОМОД - 13230 = 492

Ответ:  256

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