Что такое ключ-за что отвечает переменная? const N=20; type Arr=array[1..N] of integer; var mid, left, right, key, i, j: integer; A: Arr; function BinarySearch(A: Arr; key: integer): integer; begin left:=1; right:=N; while left<=right do begin mid:=left+(right-left) div 2; If (keyA[mid]) then left:=mid+1 else begin BinarySearch:=mid; exit; end; end; BinarySearch:=-1; end; begin write('Input number '); read(key); write('Array: '); for i:=1 to N do begin A[i]:=N*i; write(A[i], ' '); end; writeln; for i := 1 to n do if key = A[i] then j := i; if j = 0 then writeln('Linear: Not found') else writeln('Linear Index: ', j); if (BinarySearch(A, key)=-1) then write('Binary: Not found') else write('Binary Index: ', BinarySearch(A, key)); end. Сформируйте упорядоченный массив из не менее 20 элементов и выясните, существует ли число X и его позиция. Используйте линейный (последовательный) поиск и бисекционный поиск. Сравните количество шагов, необходимых для каждого метода.

1, 2, 3, 4

Объяснение:

Введем обозначения:

a = X > 0, b = X > 4

Тогда выражение будет иметь вид (a + b) → b и нужно найти условия, когда оно ложно. Вместо этого, мы будем искать, когда отрицание этого условия истинно, т.е. истинность ¬( (a + b) → b)

Для начала избавимся от импликации

¬( ¬(a + b) + b)

А теперь примерим к внешнему отрицанию закон де-Моргана

(a + b) · ¬b

Раскрываем скобки

a · ¬b  + b · ¬b

a · ¬b + 0

a · ¬b

Делаем обратную замену

( X > 0) · ¬(X > 4)

( X > 0) · (X ≤ 4)

Переведем это на более понятный язык:

X > 0 И X ≤ 4, или

0 < X ≤ 4

Из целых чисел сюда подойдут 1, 2, 3, 4.

1, 2, 3, 4

Объяснение:

Введем обозначения:

a = X > 0, b = X > 4

Тогда выражение будет иметь вид (a + b) → b и нужно найти условия, когда оно ложно. Вместо этого, мы будем искать, когда отрицание этого условия истинно, т.е. истинность ¬( (a + b) → b)

Для начала избавимся от импликации

¬( ¬(a + b) + b)

А теперь примерим к внешнему отрицанию закон де-Моргана

(a + b) · ¬b

Раскрываем скобки

a · ¬b  + b · ¬b

a · ¬b + 0

a · ¬b

Делаем обратную замену

( X > 0) · ¬(X > 4)

( X > 0) · (X ≤ 4)

Переведем это на более понятный язык:

X > 0 И X ≤ 4, или

0 < X ≤ 4

Из целых чисел сюда подойдут 1, 2, 3, 4.