10 кл (4.6,7,11,16 ЕГЭ)

Определите, при каком введённом значении переменной s программа выведет число 160.

(a)  

Определите, что будет напечатано в результате выполнения программы:

(a)  

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

Повтори 5 [Вперёд 7 Направо 120]

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

(a)  

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

Повтори 12 [Направо 60 Вперёд 1 Направо 60 Вперёд 1 Направо 270]

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

(a)  

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 2

F(n) = 2 F(n–1) + (n – 2) F(n–2), при n >2

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.

(a)  

Алгоритм вычисления значения функции F(n). где n - натуральное число, задан следующими соотношениями:

F(1)= 1; F(2)=1;

F(n) = F(n-2) * n при n >2.

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

(a)  

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

(a)  

В информационной системе хранятся изображения размером 224 x 128 пикселей, содержащие не более 64 различных цветов. Коды пикселей записываются подряд, никакая дополнительная информация об изображении не сохраняется, данные не сжимаются. Сколько Кбайт нужно выделить для хранения одного изображения? В ответе укажите только целое число  — количество Кбайт, единицу измерения указывать не надо.

(a)  

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А  — 0; Б  — 110; В  — 100.

Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

(a)  

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 010, Б  — 00, Г  — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

(a)