Выражение ¬(P ~ Q) истинно только тогда, когда x ∈ [5; 14) и x ∈ (23; 30] (см. рисунок). В таком случае, для того, чтобы выражение было истинно при любом x, A должно лежать либо в промежутке [5; 14), либо (23; 30]. Следовательно, наибольшая возможная длина промежутка равна 14 − 5 = 9.
Объяснение:
procedure F(n: integer);
begin
if n>0 then begin
Write (n);
F(n-2);
F(n div 4);
end
end;
begin
F(9);
end.
На выходе будет 97531112
Если нужна трассировка, её можно сделать примерно так:
procedure F(n: integer);
begin
Writeln('Вход');
if n>0 then begin
Writeln ('В выходную строку: ',n);
Writeln('Вызов F(n-2)');
F(n-2);
Writeln('Вызов F(n div 4)');
F(n div 4);
end;
Writeln('Выход')
end;
begin
F(9);
end.
Результат трассировки:
Вход
В выходную строку: 9
Вызов F(n-2)
Вход
В выходную строку: 7
Вызов F(n-2)
Вход
В выходную строку: 5
Вызов F(n-2)
Вход
В выходную строку: 3
Вызов F(n-2)
Вход
В выходную строку: 1
Вызов F(n-2)
Вход
Выход
Вызов F(n div 4)
Вход
Выход
Выход
Вызов F(n div 4)
Вход
Выход
Выход
Вызов F(n div 4)
Вход
В выходную строку: 1
Вызов F(n-2)
Вход
Выход
Вызов F(n div 4)
Вход
Выход
Выход
Выход
Вызов F(n div 4)
Вход
В выходную строку: 1
Вызов F(n-2)
Вход
Выход
Вызов F(n div 4)
Вход
Выход
Выход
Выход
Вызов F(n div 4)
Вход
В выходную строку: 2
Вызов F(n-2)
Вход
Выход
Вызов F(n div 4)
Вход
Выход
Выход
Выход
Объяснение:Решение.
Знаком ~ обозначается операция эквивалентности (результат X ~ Y — истина, если значения X и Y совпадают).
Введем обозначения:
(x ∈ P) ≡ P; (x ∈ Q) ≡ Q; (x ∈ A) ≡ A.
Тогда, применив преобразование импликации, получаем:
¬(P ~ Q) ∨ ¬A ⇔ ¬(P ~ Q) ∨ ¬A = 1.
Выражение ¬(P ~ Q) истинно только тогда, когда x ∈ [5; 14) и x ∈ (23; 30] (см. рисунок). В таком случае, для того, чтобы выражение было истинно при любом x, A должно лежать либо в промежутке [5; 14), либо (23; 30]. Следовательно, наибольшая возможная длина промежутка равна 14 − 5 = 9.
ответ: 9.
ответ правельный чесное слово нажми