Информатика

Рисунок размером 32 на 1024 пикселей занимает в памяти 28 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Рисунок размером 64 на 256 пикселей занимает в памяти 16 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Рисунок размером 64 на 128 пикселей занимает в памяти 7 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Рисунок размером 128 на 128 пикселей занимает в памяти 10 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Рисунок размером 128 на 256 пикселей занимает в памяти 24 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 на 128 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 256 на 128 пикселов при условии, что в изображении могут использоваться 8 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 512 на 128 пикселов при условии, что в изображении могут использоваться 16 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1024 на 512 пикселов при условии, что в изображении могут использоваться 64 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64 на 256 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64 на 128 пикселов при условии, что в изображении могут использоваться 128 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 на 128 пикселов при условии, что в изображении могут использоваться 32 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 на 256 пикселов при условии, что в изображении могут использоваться 64 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

*(Г. Гутман) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Повтори 4 [

Повтори N [

Вперед 1 Направо 90 Вперёд 1 Налево 90 ]

Направо 90 ]

При каком набольшем значении N количество точек с целочисленными координатами строго внутри траектории будет меньше 4000?

*(Г. Гутман) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду

сместиться на (a, b)

где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм:

ПОВТОРИ 6 РАЗ

Сместиться на (10, 5)

Сместиться на (-10, 5)

Сместиться на (10, -20)

Сместиться на (-10, 10)

КОНЕЦ

Вычислите площадь области, ограниченной линией, заданной данным алгоритмом. В ответе укажите только целую часть результата.

*(Г. Гутман) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Повтори 4 [

Вперёд Х Направо 90 Вперёд Х Направо 90

Вперёд Х Налево 90 ]

Определите максимальное натуральное значение Х, при котором общее количество точек с целочисленными координатами внутри и на границе нарисованной области не превосходит 1 000 000 и представляет собой произведение двух простых чисел.

(Е. Джобс) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Направо 45

Повтори 10 раз [ Направо 45 Вперед 203 Направо 45 ]

Поднять хвост

Назад 40

Направо 45

Опустить хвост

Повтори 5 раз [ Вперед 20 Налево 90 ]

Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченных заданными алгоритмом линиями, не включая точки на линиях.

(Е. Джобс) Исполнитель Кузнечик действует на числовой прямой. У исполнителя существует три команды: Вперёд n (где n – целое число), вызывающая передвижение Кузнечика на n единиц вправо по числовой оси; Назад n (где n – целое число), вызывающая передвижение Кузнечика на n ячеек влево по числовой оси; Перекрасить – закрашивает не закрашенную клетку или отменяет закраску закрашенной клетки там, где в данный момент находится исполнитель. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Кузнечику был дан для исполнения следующий алгоритм:

Повторить 27 [

Вперед 5

Перекрасить

Назад 3

Перекрасить

Назад 3 ]

Определите, сколько клеток будет закрашено после выполнения следующего алгоритма.

(Е. Джобс) Исполнитель Кузнечик действует на числовой прямой. У исполнителя существует три команды: Вперёд n (где n – целое число), вызывающая передвижение Кузнечика на n единиц вправо по числовой оси; Назад n (где n – целое число), вызывающая передвижение Кузнечика на n ячеек влево по числовой оси; Закрасить – закрашивает ячейку, в которой находится Кузнечик. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Кузнечику был дан для исполнения следующий алгоритм:

Повтори 11 [

Вперед 2

Закрасить

Назад 4

Закрасить

Вперед 2

Вперед 2 ]

Определите, сколько клеток будет закрашено после выполнения следующего алгоритма.

(Е. Джобс) Исполнитель Кузнечик действует на числовой прямой. У исполнителя существует три команды: Вперёд n (где n – целое число), вызывающая передвижение Кузнечика на n единиц вправо по числовой оси; Назад n (где n – целое число), вызывающая передвижение Кузнечика на n ячеек влево по числовой оси; Перекрасить – закрашивает не закрашенную клетку или отменяет закраску закрашенной клетки там, где в данный момент находится исполнитель. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Кузнечику был дан для исполнения следующий алгоритм:

Повтори 7 [

Повтори 2 [ Вперед 3 ]

Перекрасить

Назад 4

Перекрасить ]

Определите, сколько клеток будет закрашено после выполнения следующего алгоритма.