Посчитаем сколько всего узлов на этом листке: у нас он N клеточек в высоту, значит всего в каждом столбике N+1 узел; у нас он М клеточек в ширину, значит всего в каждой строчке М+1 узел. Значит всего узлов (N+1)*(М+1). Чтобы определьть прямоугольник, надо определить два узла в которых будут противоположные углы: первый узел мы можем выбрать (N+1)*(М второй узел мы можем выбрать N*М мы не можем выбрать тот столбик и тот ряд, в котором у нас стоит первый узел). Тоэсть всего выбрать (N+1)*(М+1)*N*М, но это не так. Рассмотрим весь лист как выбраный прямоугольник. Пусть мы его выбрали так: (0; 0), (N+1; М+1). Этот же прямоугольник мы считали, когда плучали с такими координатами: 1) (N+1; М+1), (0; 0). 2) (N+1; 0), (0; М+1). 3) (0; М+1), (N+1; 0). И так с каждым прямоугольником, тоэсть каждый прямоугольник мы считаем 4 раза, тоэсть конечная формула такова: (N+1)*(М+1)*N*М / 4. Осталось составить прогрмму, которая будет это вичислять. С++: #include <iostream>using namespace std;int main() { int N, M, k; cin >> N >> M; k = (N+1)*(M+1)*N*M / 4; cout << k << endl; return 0; }
Pascal: program Znanija; var N, M, k:integer; begin
1. Закончите предложение: «Алгоритмом называется …» г) конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату 2. Что можно считать алгоритмом? в) кулинарный рецепт 3. Закончите предложение: «Блок-схема – форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….» в) геометрические фигуры 4. Закончите предложение: «Геометрическая фигура параллелограмм используется в блок-схемах для обозначения …. г) выполнения действия 5. У какого из известных Вам исполнителей следующая СКИ: вверх, вниз, вправо, влево, закрасить? а) РОБОТ 6. В следующем списке 12 2,3 0 5 -5 98,0 целых величин: в) 4 7. Каждая команда алгоритма должна определять однозначное действие исполнителя. Это свойство алгоритма называется… б) точность 8. Укажите формальных исполнителей: г) автомат на конвейере наполняет бутылки лимонадом 9. Для многократного выполнения одинаковых действий в алгоритме нужно использовать б) цикл
10. После выполнения фрагмента алгоритма вида: S:=0 i:=1 пока i<4 нц i:=i+1 S:=S+1 кц значение переменной s равно…. б) 3 11. Переменная х получила значение, равное -6. Какое значение получит переменная у после выполнения ветвления: если а меньше или равно 3 то у:=а*а иначе у:= 2а-3 все в) 36
