Итоговая

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

Автоматическая фотокамера производит растровые изображения размером 640×480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2²⁰ бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью 2¹³ бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу. Компьютер Кати может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

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

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

F(n) = 5*F(n-1) − 4*F(n−2) при n >2.

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

Последовательность чисел трибоначчи задается рекуррентным соотношением:

F(1) = 0

F(2) = 1

F(3) = 1

F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное число.

Чему равно одиннадцатое число в последовательности трибоначчи?

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

алг F(цел n)
нач
    если n < 8 то 
        F(n + 3)
        F(2 * n)
        вывод n
    все
кон
  вызов F1 последовательность чисел написать

алг F(цел n)
нач
    если n > 0 то 
        вывод n
        F(n − 4)
        F(div(n,2))
    все
кон
 F9 написать все числа

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

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

F(n) = F(n − 3)*n при n >3

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