Контрольная работа по информатике

Контрольная работа по информатике

(выполняется на компьютере, используется система программирования и электронные таблицы)

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

F(n) = F(n-5)+G(n-2) , если n >4,

G(n) = n+1, если n < 3,

G(n) = G(n-2)+F(n-2), если n > 2

Чему равно значение функции G(30) - F(20)?

2. Рассматривается множество целых чисел, принадлежащих числовому отрезку [155; 5250], которые делятся на 11 и не делятся на 13, 27. Найдите количество таких чисел и разность максимального и минимального числа из найденных чисел. В ответе запишите два целых числа: сначала количество, затем разность. Задача решается в системе программирования или в среде электронной таблицы.

3. Прямоугольное поле разлиновано на 8×5 клеток.

Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки - в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.

Ответы занесите в таблицу и отправьте до 8 февраля на электронный адрес UstinovFizik@ya.ru или через мессенджер В контакте: https://vk.com/id15916745

Номер задачи:
Ответ: