Что такое ключ-за что отвечает переменная? 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 и его позиция. Используйте линейный (последовательный) поиск и бисекционный поиск. Сравните количество шагов, необходимых для каждого метода.

Объяснение:

Первыми переправляются дети.  

Сын возвращается к маме-папе.  

Папа едет на берег к дочери, потом дочь едет за братом и возвращается с ним к папе.  

Сын едет к маме, отдает ей лодку, чтобы она переплыла к папе и дочери.  

После того, как мама переправилась, дочь садится в лодку и едет к брату, подбирает его, и вместе они едут к родителям.  

Дочь остается с родителями, а сын едет к рыбаку, отдает ему лодку.  

Рыбак едет к родителям и высаживается.  

Дочь садится и едет за братом, привозит его с собой обратно (наконец-то вся семья снова вместе), они отдают лодку рыбаку.  

Лодка пересекла реку 13 раз.

Для введення в форму даних, які можуть мати тільки одне з двох допустимих значень, призначені елементи управління CheckBox, або прапорці. Прапорці дозволяють користувачеві дати відповідь на поставлене запитання. У разі позитивної відповіді користувач встановлює прапорець, і він набуває вигляду квадрата, в якому розміщена галочка. При невстановленому прапорці він має вигляд порожнього квадрата, позначаючи негативну відповідь на поставлене запитання. Можливий ще один стан прапорця, при якому він не визначений. У цьому стані він має вигляд галочки на сірому тлі.