Объяснение:
Двоичный поиск эффективно определяет положение искомого элемента (или его отсутствие) в упорядоченном наборе.
Это один из базовых и важных алгоритмов.
Если склады от №1 до №15 заполнены, то:
- когда плотник открывает склад №16, он оказывается пуст (1-ая открытая дверь);
- тогда плотник решает искать между №1 и №15, открывает склад №8, он оказывается заполнен (2-ая открытая дверь);
- теперь он ищет между №9 и №15, открывает склад №12 — он заполнен (3-ья открытая дверь);
- далее он ищет между №13 и №15, открывает склад №14 - он заполнен (4-ая открытая дверь);
- наконец он открывает последний склад № 15 (5-ая дверь).
Правильный ответ: 5
Вот ссылка на готовую прогу → https://yadi.sk/d/pRyX2bUGMIdWsw
Это было сделана на среде программирования Delphi 7 в консольном режиме.
P.S: Код программы↓
var
i,s,n: longint; // объявляем переменные
begin
SetConsoleCP(1251); // для вывода в консоль русские символы
SetConsoleOutputCP(1251); // для вывода в консоль русские символы
write('Здравствуйте! Введите любое число: '); //вывод сообщения
readln(n); // запишем то, что написал пользователь
s:=0; // присвоим для начало 0
for i:=2 to n do
if i mod 2 = 0 then s:=s+i;
writeln('Ваше число: ', s); //выводим S
readln;
end.
Я плохо объясняю, но думаю ты понял.
Объяснение:
Двоичный поиск эффективно определяет положение искомого элемента (или его отсутствие) в упорядоченном наборе.
Это один из базовых и важных алгоритмов.
Если склады от №1 до №15 заполнены, то:
- когда плотник открывает склад №16, он оказывается пуст (1-ая открытая дверь);
- тогда плотник решает искать между №1 и №15, открывает склад №8, он оказывается заполнен (2-ая открытая дверь);
- теперь он ищет между №9 и №15, открывает склад №12 — он заполнен (3-ья открытая дверь);
- далее он ищет между №13 и №15, открывает склад №14 - он заполнен (4-ая открытая дверь);
- наконец он открывает последний склад № 15 (5-ая дверь).
Правильный ответ: 5
Вот ссылка на готовую прогу → https://yadi.sk/d/pRyX2bUGMIdWsw
Объяснение:
Это было сделана на среде программирования Delphi 7 в консольном режиме.
P.S: Код программы↓
var
i,s,n: longint; // объявляем переменные
begin
SetConsoleCP(1251); // для вывода в консоль русские символы
SetConsoleOutputCP(1251); // для вывода в консоль русские символы
write('Здравствуйте! Введите любое число: '); //вывод сообщения
readln(n); // запишем то, что написал пользователь
s:=0; // присвоим для начало 0
for i:=2 to n do
if i mod 2 = 0 then s:=s+i;
writeln('Ваше число: ', s); //выводим S
readln;
end.
Я плохо объясняю, но думаю ты понял.