Решите !
саша — весёлый парень, поэтому он никогда не сидит на месте. в стране, где живёт саша, есть n городов. все они расположены на одной прямой и, для удобства, пронумерованы целыми числами от 1 до n в возрастающем порядке. расстояние между любой парой соседних городов составляет 1 километр. так как движение в стране одностороннее, то из города с номером x можно попасть в город с номером y только если x
однажды саша решил отправиться в путешествие по стране и посетить все n городов. путешествовать он будет на своей машине cheetah-2677. вместимость бака у данной модели составляет v литров, а на 1 километр пути она тратит ровно 1 литр топлива. изначально бак пуст. саша находится в городе с номером 1 и хочет попасть в город с номером n. в каждом городе есть заправка, причём в i-м городе 1 литр бензина стоит ровно i долларов. очевидно, что в любой момент времени, в баке его машины может быть не более v литров топлива.
саша не любит тратить деньги впустую, поэтому хочет узнать, какую минимальную сумму придётся взять с собой, чтобы доехать до последнего города, покупая топливо там, где он захочет. ему в этом!
входные данные
первая строка содержит два целых числа n, v (2≤n≤100, 1≤v≤100) — количество городов в стране и ёмкость бака машины.
выходные данные
выведите одно целое число — минимальное количество долларов, необходимое для путешествия.
вот словесное решения, которое я не понимаю: когда n−1
напишите программу на языке желательно pascalabc.net или на "c", .
uses crt;
Var mas:array[1..1000, 1..1000] of integer;
N,M,i,j,k:integer;
Begin
Writeln('Введите размер матрицы N*M');
Write('N = ');
readln(N);
Write('M = ');
readln(M);
if (M>1000) or (N>1000) or (M<1) or (N<1)
then
Writeln('Ошибка, указанные значения выходят за пределы матрицы') else
Begin
Writeln('Введите элементы матрицы');
k:=0;
for i:=1 to N do
for j:=1 to M do
Begin
readln(mas[i,j]);
if (mas[i,j] mod 2 = 0) then k:=k+1;
end;
Writeln();
Writeln('Исходная матрица');
for i:=1 to N do
Begin
for j:=1 to M do
Begin
Write(mas[i,j], ' ')
end;
Writeln();
end;
Writeln();
Writeln('Количество четных элементов = ',k);
end;
readln;
end.
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB
2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B
3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B
4) F =(1v(AvB))v((AC)&1)
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1