Каждая клетка поля 5x5 кодируется минимально возможным и одинаковым количеством бит. решение о прохождении "конём" поля записывается последовательностью ходов посещённых клеток. определите объём информации в байтах после 15 сделанных ходов? запись решения начинается с начальной позиции коня. , ) нужно!

нечётко сформулировано!

объём информации о чём? если о количестве сделанных ходов, то это 15=fh, то есть достаточно 4бит(полубайта), но, подозреваю, что объём совсем не этой информации требуется найти. уточни, какой.

иначе "пойди туда, не знаю, куда; принеси то, не знаю, что". не в сказке ж живём.

 

да, ещё раз почитал, может речь идет о последовательности ходов и её объёме?

в этом случае всё просто - объём равен 15*n, где n-количество байт на один ход.

ячейку можно кодировать двумя разными способами

1. последовательно их перенумеровав. в этом случае макс. номер будет 24(если нумеровать с 0). так как     2^4   < 24< 2^5, то для такой нумерации потребуется 5 бит.

2. указавая строку,столбец, каждая из которых находится в интервале (1,5), ну или (0,4)

на что потребуется 3 бита, а на пару 6 бит.

таким образом, 1 способ экономней.

и запись 15 ходов можно поместить в 15*5=75бит= 10байт 

 

или всё же  не это имелось в виду?

Var   a,b,c,d: integer; begin   write('введите целое число: '); readln(a);   c : = 0;   while (a < > 0)and(c < 1) do   begin       c : = 0;       b : = a mod 10;       a : = a div 10;       d : = a;       while d < > 0 do       begin           if d mod 10 = b then               c : = 1;           d : = d div 10;       end;   end;   if (c = 1) then writeln('в данном числе есть одинаковые цифры')   else writeln('в данном числе нет одинаковых цифр '); end.

#include < iostream> using namespace std; struct p {     p() = default;     p(int x, int y)     {         this-> x = x;         this-> y = y;     };     int x;     int y; }; int main() {     int size;     cin > > size;     p *arr = new p[size];     for (int i = 0; i < size; i++) {         cin > > arr[i].x;         cin > > arr[i].y;     };     p temp; // временная переменная для обмена элементов местами               // сортировка массива пузырьком     for (int i = 0; i < size - 1; i++) {         for (int j = 0; j < size - i - 1; j++) {             if (arr[j].x > arr[j + 1].x) {                 // меняем элементы местами                 temp.x = arr[j].x;                 arr[j].x = arr[j + 1].x;                 arr[j + 1].x = temp.x;             }         }     }     // вывод отсортированного массива на экран     for (int i = 0; i < size; i++) {         cout < < arr[i].x < < " ";     }     delete[] arr; }