Мне не нравится условие "наименьшую возможную длину", ибо по тому, что получилось у меня, наименьшей длиной может быть хоть отрезок длиной в 0. Возможно, в задании опечатка, ну или я накосячила.
Учёные используют Системное ПО
Дизайнеры используют Прикладное ПО
Веб.-Прогр. использует Системы прогр.
Методист использует Системное ПО
Дизайнеры используют Прикладное ПО
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном на
Zhenya2017
А = 1
В = А = 1
Б = А + В = 2
Г = А + В = 2
Д = А + Г = 3
Е = Б = 2
Ж = Г + Д = 5
З = Б + В + Г + Е + Ж = 12
И = З = 12
К = З = 12
Л = З + И + К = 12 + 12 + 12 = 36
Ответ: 36
Посчитаем сколько всего узлов на этом листке:
у нас он N клеточек в высоту, значит всего в каждом столбике <span>N+1 узел;
у нас он М клеточек в ширину, значит всего в каждой строчке М+1 узел.
Значит всего узлов (</span><span>N+1)*(М+1).
Чтобы определьть прямоугольник, надо определить два узла в которых будут противоположные углы:
первый узел мы можем выбрать (</span><span>N+1)*(М+1) способами;
второй узел мы можем выбрать </span><span>N*М способами (мы не можем выбрать тот столбик и тот ряд, в котором у нас стоит первый узел).
Тоэсть всего способов выбрать (</span>N+1)*(М+1)*<span>N*М, но это не так.
Рассмотрим весь лист как выбраный прямоугольник.
Пусть мы его выбрали так:
(0; 0), (</span><span>N+1; М+1).
Этот же прямоугольник мы считали, когда плучали с такими координатами:
1) (</span><span>N+1; М+1), (0; 0).
2) (</span><span>N+1; 0), (0; М+1).
3) (0; М+1), (</span><span>N+1; 0).
И так с каждым прямоугольником, тоэсть каждый прямоугольник мы считаем 4 раза, тоэсть конечная формула такова:
</span>(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
read(N);
read(M);
k:=((N+1)*(M+1)*N*M) div 4;
writeln();
writeln(k);
end.