Задача 4: Марсоход Учёные рассматривают участок поверхности Марса, который можно представить в виде последовательности точек с высотами H1, H2, ..., HN. Высота между двумя соседними точками меняется равномерно.
Для исследований необходимо собрать информацию с любого отрезка участка поверхности, длина которого равна K. Для этого запланировано выбрать некоторую точку L, высадить туда марсоход и отправить его последовательно по точкам HL, HL+1, ..., HL+K.
Марсоход работает от аккумулятора. На перемещение на одну единицу вверх марсоход тратит одну единицу энергии. При перемещении на одну единицу вниз марсоход накапливает одну единицу энергии. На горизонтальное перемещение энергия не тратится. Изначально у марсохода достаточно энергии, чтобы изучить любой отрезок интересующего учёных участка, а максимальный возможный запас аккумулятора не ограничен.Учёные хотят, чтобы для дальнейших исследований у марсохода осталось как можно больше энергии. Поэтому среди всех возможных вариантов им нужно найти такое L, чтобы итоговый запас аккумулятора после исследований оказался максимально возможным. Если таких L несколько, для определённости берется минимальное из возможных.
учёным найти номер стартовой точки L
Входные данные
В первой строке входных данных содержится целое число N (2 ≤ N ≤ 250.000) — количество точек на интересующем учёных участке поверхности Марса.
Во второй строке содержится целое число K (1 ≤ K < N) — длина отрезка, который должен пройти марсоход.
В следующих N строках вводятся целые числа H1, H2, ..., HN (1 ≤ Hi ≤ 109) — высоты точек.Выходные данные
Выведите единственное целое число L — номер стартовой точки для марсохода.
б) 35 40 45 50 (каждый раз к числу прибавляется 5 единиц)
в) 27 31 35 39 (каждый раз к числу прибавляется 4 единицы)
г) 19 18 16 15 (сначала отнимаешь 2 единицы, потом 1 единицу, и все ещё раз повторяется)
д) 25 36 49 64 (каждый раз увеличиваешь на не чётное число т.е на 9,11,13,15)
е) 46 47 48 56 (сначала прибавляешь 8 единиц, а затем к двум числам прибавляешь по единице, а после все повторяется сначала)
ж) 55 62 69 75 (каждый раз прибавляешь по 7 единиц)
з) 32 24 16 8 (каждый раз отнимаешь по 8 единиц)
и) 400 500 600 700 (каждый раз прибавляешь по 100 единиц)
к) 312 313 314 412 (случай такой же как и под буквой е) только увеличиваешь сначала сотни, а потом единицы)
л) 312 322 332 412 (это аналогично только сначала увеличиваешь сотни, а потом десятки)
м) 33 65 129 257 ( сначала увеличиваешь на 2 в 4 степени (это 16), потом на 2 в 5 степени (это 32) и т.д.)
н) 12 17 23 30 (каждый раз прибавляешь последующее число от начала счета т.е к числам которые нужно написать сначала увеличиваешь на 4 потом на 5, на 6 и на 7)
о) 48 63 80 99 (точно такой же случай как и под буквой д)
п) 216 343 512 719 ( это все числа в кубе например (1 в кубе это 1), (2 в кубе это 8),(3 в кубе это 27), (4 в кубе это 64), (5 в кубе это 125) ну и так далее)
я надеюсь что не запуталась в этих цифрах))
1 Вариант.
1)
Дано:
n=24*72*48
i= 1 байт
Найти: I-?
I=n*i=24*72*48*1=3*2^3*2^3*9*2^4*3=2^10*3^4=1024*81 байт= 81 Кбайт
ответ: 81 Кбайт
2)
ответ: 2
Объяснение:
Все высказывание мы можем разбить на два маленьких между которыми стоит "ИЛИ". Для упрощения, левое высказывание Х(НЕ=5) обозначим А, а правое высказывание НЕ(Х<6) обозначим за B. Итак, мы получили упрощенное высказывание такого вида: А ИЛИ В (картинка 4). В каких же случаях оно будет ложным? Чтобы ответить на этот вопрос, необходимо знать таблицу истинности для ИЛИ. ( 1 картинка). В таблице Л - значит ложно, а И - истинно. Итак, из таблицы видно, что все высказывание ложно только в том случае, если ложно и А и В. В каком случае будет ложно высказывание А? Для того, чтобы ответить на этот вопрос, опять же, упростим высказывание А. Мы помним, что А= НЕ(Х=5). Пусть выражение, стоящее в скобках, то есть х=5, будет равно m. Тогда А=НЕ(m) - см. картинка 3. В каком случае ложно такое выражение? Обратимся к таблице истинности для НЕ (картинка 2). Из таблицы видим, что НЕ(m) ложно в том случае, если m - верно. За m мы принимали х=5. Т.к. m должно быть верно, значит х=5 должно быть верно. Иными словами х должно равняться 5.
По идее, мы уже нашли х. Но если бы вместо х=5 в первой скобке стояло бы, например, х<5, то нам бы понадобилось аналогичным образом разобрать высказывание В.
Между высказываниями может также стоять "И", как, например, во втором задании второго вариант. Прикрепляю таблицу истинности для И (картинка 5).
3)
ответ: ВОРС.
4)
ответ: 28.
Первая и вторая строчка, думаю, понятны: а равно единице, b равно четырем.
В третьей строчке мы изменяем значение а.
а=2*а+3*b=2*1+3*4=14. Теперь а равно 14.
В четвертой строке меняем значение b, которое до этого было постоянным.
b= a/2*b=14/2*4=7*5=28.
5)
ответ: 4
Объяснение:
Рассмотрим круговую диаграмму. Она разбита на четыре части. Мы видим, что две самые маленькие из них равны между собой.
Теперь посмотрим в таблицу и посчитаем значения А2, В2, С2.
А2=А1=2
В2=4*В1=4*1=4
С2=2*D1=2*4=8
Наименьшее из этих значений - 2. Т.к. среди них нет еще 2, значит, искомое нами D2 должно быть равно 2, чтобы у нас было два маленьких кусочка равных между собой.
Вариаций анализа диаграммы огромное количество, но общая логика всегда одна и та же.
Теперь осталось только посчитать каждый из предложенных нам ответов и выбрать тот, в котором получается 2.
1) D1+3=4+3=7 - не подходит
2) А1*4=2*4=8 - не подходит
3) D1*2=4*2=8 - не подходит
4) A1=2 - подходит
2 Вариант.
1)
Необходимая для решения теория:
1 Кбайт= 1024 байт
1 байт = 8 бит
1 Кбайт = 1* 1024 байт = 1024 байт.
256 бит = 256/8 байт = 32 байт.
1024 байт + 32 байт = 1056 байт.
ответ: 1056 байт.
2)
ответ: 4
3)
ответ: 3
4)
ответ: 110
5)
ответ: 4.