Вопрос № 887740 - Информатика

Бурундуки-спасатели Чип и Дейл играют в «крестики-нолики» на поле размером  клетки. Чип начинает и ставит крестик в центральную клетку, как показано на рисунке,
.
После того как Дейл поставит нолик в какую-нибудь клетку, Чип получит информацию количеством ___ бит (-а).

Хрюша и Степашка играют в «крестики-нолики» на поле размером  клетки. Степашка начинает и ставит крестик в центральную клетку, как показано на рисунке,
.
После того как Хрюша поставит нолик в какую-нибудь клетку, Степашка получит информацию количеством …

Для каждого числа из заданного набора чисел в десятичной системе счисления определите наименьшее основание системы счисления, в которой данное число будет записываться не более чем 5 цифрами.
Например, для числа 35 ответ 3, так как для записи числа 35 в двоичной системе счисления необходимо 6 цифр (1000112), а в троичной – 4 цифры (10223).
Найдите ответы для набора (1000,14348906,161051).
Ответы введите через запятую, без пробелов.

Для записи рисунка c количеством различных цветов не более 256 в формате BMP может использоваться следующий способ сжатия информации. Информация хранится в кусочках по два байта. Если первый байт кусочка не равен 0, то в нем содержится количество последовательных пикселов, имеющих одинаковый цвет, а номер цвета пиксела в диапазоне от 0 до 255 указан в следующем байте. Таким образом кодируются последовательности из трех и более пикселов одного цвета и одиночные пикселы. Два последовательных пиксела одного цвета кодируются как последовательность пикселов разного цвета . Если необходимо закодировать последовательность из двух и более пикселов, имеющих разные цвета (такая последовательность не должна содержать подпоследовательности из трех или более пикселов, имеющих одинаковый цвет, так как они кодируются способом указанным выше), то в первом байте кусочка указывается значение 0, во втором – длина последовательности, затем номера цветов пикселов. Если длина последовательности из разноцветных пикселов нечетна, то к последовательности добавляется нулевой байт, чтобы выровнять на границу кусочка.
Каждая строка изображения кодируется отдельно, конец строки обозначается кусочком, содержащим два нулевых байта (см. пример).
Примеры:


Закодируйте изображение размером 16x16, показанное на рисунке и содержащее пикселы семи различных цветов. В ответе введите длину результата кодирования (в байтах) .

На вершине лесенки, содержащей 20 ступенек, находится спортивного вида Дед Мороз, который начинает прыгать по ним к основанию лесенки, у которого стоит Миша Иванов и ждет новогоднего подарка. Дед Мороз может прыгнуть на следующую ступеньку, через одну ступеньку или через две (то есть если Дед Мороз стоит на 8-ой ступеньке, то он может переместиться на 7-ую, 6-ую или 5-ую). Определите число всевозможных "маршрутов" Деда Мороза с вершины лесенки на землю к ждущему Мише Иванову.

Для каждого числа из заданного набора чисел найдите его наименьший простой делитель, не совпадающий с самим числом. Если число является простым, в качестве ответа укажите 0.
Например, для набора чисел (6,5,15) получаются ответы 2,0,3.
Найдите ответы для набора (29560969, 27974761, 28543027, 26714717).
Ответы введите через запятую, без пробелов.