Пусть P(n) – некоторое свойство натуральных чисел. Если для каждого натурального числа, удовлетворяющего - id1627066720200916 от Faleck 16.09.2020 23:13

Question

Информатика: Пусть P(n) – некоторое свойство натуральных чисел. Если для каждого натурального числа, удовлетворяющего свойству P(n), найдется меньшее, удовлетворяющее этому же свойству, то чисел n, для которых выполнено P(n), вообще нет. ∀n (P(n) ⊃ ∃m(m n & P(m))) ⊃ ∀n¬P(n). 1)доказательство импликации с контрапозиции 2)принцип возвратной индукции 3)доказательство методом от противного 4)доказательство перебором 5)принцип бесконечного спуска

Faleck · Accepted Answer

Program z1;
var a,b,c,d:integer;
procedure nod(x,y:integer;var nod2:integer);
begin
while x<>y do begin
if x>y then begin
x:=x-y
end
else begin
y:=y-x
end
end;
nod2:=xend;
begin
write('a=');readln(a);
write('b=');readln(b);
write('c=');readln(c);
write('d=');readln(d);
nod(a,b,b);
nod(b,c,c);
nod(c,d,d);
writeln('nod=',d);
readln
end.

MOGZ ответил