М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
lezifequliyeva
lezifequliyeva
27.04.2021 14:05 •  Информатика

B. Двойные прыжки кузнечиков Ограничение времени 1 секунда
Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
У кузнечиков есть любимый вид спорта – двойные прыжки на брусе. Правила следующие: перед началом прыжка кузнечик выходит на стартовую позицию на краю горизонтального бруса длиной n сантиметров (то есть находится на отметке 0 сантиметров). После этого кузнечик совершает два прыжка вперёд по брусу на целое число сантиметров не менее одного сантиметра каждый. Прыжки, соответственно, устроены так, что сумма длин первого и второго прыжка не больше n сантиметров – потому что прыжки идут в одном направлении и вторым прыжком кузнечик должен приземлиться на брус. Но при условии этого ограничения каждый прыжок может быть любой ненулевой длины (прыжки на месте запрещены). Судьи оценивают красоту траектории прыжков и сложность их комбинации (прыжки сильно отличающейся длины совместить сложнее, чем близкие по длине прыжки).

Кузнечик Кузя тренируется перед чемпионатом мира по двойным прыжкам кузнечиков. Его тренер хочет выбрать такую комбинацию прыжков, которая у Кузи получается лучше всего. Поэтому он дал задание Кузе по-очереди прыгнуть все возможные комбинации прыжков по одному разу. Сколько двойных прыжков должен совершить Кузя?

👇
Ответ:

ответ:python 3.7

Объяснение:

4,4(26 оценок)
Открыть все ответы
Ответ:
Matka2002
Matka2002
27.04.2021
Выполняя алгоритм, получаем следующий результат (15 итераций)

1. 0..65534 -> 32767
2. 0..32766 -> 16383
3. 0..16382 -> 8191
4. 0..8190  -> 4095
5. 0..4094  -> 2047
6. 2048..4094 -> 3071
7. 2048..3070 -> 2559
8. 2560..3070 -> 2815
9. 2816..3070 -> 2943
10. 2944..3070 -> 3007
11. 2944..3006 -> 2975
12. 2976..3006 -> 2991
13. 2992..3006 -> 2999
14. 3000..3006 -> 3003
15. 3000..3002 -> 3001

Если лень перебирать вручную, можно воспользоваться программой

var k,l,r,x,f:integer;
begin
f := 3001;
l := 0;
r := 65534;
x := (l + r) div 2;
k := 1;
while (x <> f) and (l < r) do
  begin
  writeln(k,' ',l,' ',r,' ',x);
  k := k + 1;
  if f < x then r := x - 1
    else l := x + 1;
  x := (l + r) div 2
  end;
writeln(k,' ',l,' ',r,' ',x);
end.
4,8(9 оценок)
Ответ:
alina555557
alina555557
27.04.2021
По выполняемым функциям и возможности применения информационные технологии делят на используемые:1) в автономных компьютерах (ПЭВМ) и в локальных рабочих станциях (АРМ) в составе сетевых автоматизированных информационных систем (АИС) реального времени;2) в объектно-ориентированных, распределённых, корпоративных и иных локальных и сетевых информационно-поисковых, гипертекстовых и мультимедийных системах;3) в системах с искусственным интеллектом;4) в интегрированных АИС;5) в геоинформационных, глобальных и других системах.
4,7(63 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ