Учениця кілька місяців тому робила доповідь з біології про життя білих ведмедів. Який шаблон (маска) відповідає імені файлу з доповіддю, якщо вона пам'ятає тільки, що підготувала його за до редактора MS Word і в назві була фраза зі словом «ведмідь» в будь-якому відмінку (наприклад, він міг називатися «Білий ведмідь» або «Життя ведмедів»)?​

program sorting;

const

 N = 10;

var

 v: array[1..N] of integer;

 d: integer;

 i, t: integer;  

 k: boolean;  

begin

 randomize;

 write('ДО сортировки:    ');

 for i := 1 to N do

 begin

   readln(v[i])

   write(v[i]:6);

 end;

}  

 d := N div 2;

 while(d > 0) do

 begin

   k := true;  

   while k do

   begin

     k := false;

     i := 1;

     for i := 1 to N - d do

     begin

       if(v[i] > v[i + d]) then

       begin

         t := v[i];

         v[i] := v[i + d];

         v[i + d] := t;

         k := true;

       end;

     end;

   end;    

   d := d div 2;

 end;

 writeln;

 write('ПОСЛЕ сортировки: ');

 for i := 1 to N do

   write(v[i]:6);

 writeln;

end.

Если основание системы счисления равно N, то для записи чисел в этой системе используются цифры от 0 до N-1, то есть наибольшая цифра равна N-1. Например для нашей родной десятичной системы N=10, используются 10 цифр 0 1 2 3 4 5 6 7 8 9, наибольшая из них 9. И наоборот, если наибольшая цифра в записи числа равна N-1, то минимально возможное основание системы счисления на единицу больше, то есть равно N.

Анализируем:

Число 1010: наибольшая цифра = 1, минимальное основание = 2

Число 7817: наибольшая цифра = 8, минимальное основание = 9

Число 1023 - наибольшая цифра = 3, минимальное основание = 4

Число 6767 - наибольшая цифра = 7, минимальное основание = 8

1010 2

7817 9

1023 4

6767 8