в любой клетке может быть стена стены обозначены значениями больше 100 но меньше 500
Е18.3. может быть стена (стены обозначены значениями больше 100, но меньше 500)
может быть стена (стены обозначены значениями больше 100, но меньше 500)
Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). При попытке зайти на клетку со стеной Робот разрушается. С каждой клетки Робот забирает все монеты, если их количество кратно 3 или 4 (иначе он не берёт ни одной монеты). Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную (без пробелов).
Решение:
N12 =ЕСЛИ(ИЛИ(A12 =500);ЕСЛИ(ИЛИ(ОСТАТ(A12;3)=0;ОСТАТ(A12;4)=0);A12;0);-1)
скопируйте формулу из N12 в Y12, а затем в Y1
скопируйте формулу с O25 на Y25
скопируйте формулу с N24 на N14
Чтобы найти максимум:
скопируйте формулу из O24 в Y24, а затем в Y14
Чтобы найти минимум:
скопируйте формулу из O24 в Y24, а затем в Y14
Рубрика «ЕГЭ Задание 18»
ЕГЭ информатика 18 задание разбор, теория, как решать.
Динамическое программирование в электронных таблицах. Робот-сборщик монет, (П) — 1 балл
Е18.15 Между соседними клетками квадрата также могут быть внутренние стены.
Между соседними клетками квадрата также могут быть внутренние стены. Квадрат разлинован на N × N клеток (1
Е18.14 За посещение клетки A взимается плата 1 монета
За посещение клетки A взимается плата 1 монета Квадрат разлинован на N x N клеток (1
Е18.13 каждое следующее число отличалось от предыдущего не более чем на 10
каждое следующее число отличалось от предыдущего не более чем на 10 Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на 10. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана …
Е18.12 Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля.
Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля. Квадрат разлинован на N×N клеток (2
Е18.11. При попытке пересечь границы Робот разрушается.
При попытке пересечь границы Робот разрушается. Квадрат разлинован на N x N клеток (1
Е18.10. При попытке пересечь границы (внутренние, обозначенные жирными линиями
При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Робот разрушается. Квадрат разлинован на N x N клеток (1
Е18.9. В любой клетке может быть яма (ямы обозначены значениями
Е18.8. В любой клетке может быть стена (стены обозначены значениями
В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). Робот может двигаться только вниз или вправо. При попытке зайти на клетку со стеной Робот разрушается. Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней …
Е18.7. Необходимо переместить ладью в правый нижний угол так
Необходимо переместить ладью в правый нижний угол так. Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний …
Е18.6. Робот может брать монеты только с тех клеток, где количество монет чётно
Робот может брать монеты только с тех клеток, где количество монет чётно. Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке …
Рубрика «ЕГЭ Задание 18»
Е18.5. Какую максимальную длину может иметь выбранная последовательность?
Какую максимальную длину может иметь выбранная последовательность? Дана последовательность натуральных чисел. Из неё необходимо выбрать последовательность подряд идущих чисел так, чтобы каждое число было нечётным. Какую максимальную длину может иметь выбранная последовательность? Пример входных данных: 1 2 3 5 7 8 Для указанных входных данных ответом должно быть число 3 – максимальное количество подряд идущих …
Е18.4. каждое следующее число отличалось от предыдущего не более чем на 15
каждое следующее число отличалось от предыдущего не более чем на 15 Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на 15. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана …
Е18.3. может быть стена (стены обозначены значениями больше 100, но меньше 500)
может быть стена (стены обозначены значениями больше 100, но меньше 500) Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). При попытке зайти на клетку со стеной Робот разрушается. С …
Е18.2. чтобы каждое следующее число было меньше предыдущего
чтобы каждое следующее число было меньше предыдущего Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было меньше предыдущего. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы. Пример входных данных: …
В любой клетке может быть стена стены обозначены значениями больше 100 но меньше 500
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От нижнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от вертикальной стены и выше горизонтальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже горизонтальной стены и примыкающие к ней. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
15.2 Напишите программу для решения следующей задачи. Камера наблюдения регистрирует в автоматическом режиме скорость проезжающих мимо неё автомобилей, округляя значения скорости до целых чисел. Необходимо определить среднюю зарегистрированную скорость всех автомобилей. Если не менее двух автомобилей двигались со скоростью не больше 40 км/ч, выведите «YES», иначе выведите «NO».
Программа получает на вход число проехавших автомобилей N (1 ≤ N ≤ 30), затем указываются их скорости. Значение скорости не может быть меньше 1 и больше 300.Программа должна сначала вывести среднюю скорость, с точностью до одного знака после запятой, затем «YES» или «NO».
Пример работы программы:
| Входные данные | Выходные данные |
| 4 74 69 63 96 | 75.5 NO |
15.1 Следующий алгоритм выполнит требуемую задачу.
Информатика Эксперт
ЕГЭ, ОГЭ, ОС, Офис, Интернет, Мультимедиа, 3Д Моделирование, Программирование, Веб-дизайн
Е17.16 Найдите количество таких чисел и максимальное их них (по модулю)
Найдите количество таких чисел и максимальное их них (по модулю). Рассматривается множество целых чисел, принадлежащих числовому отрезку [-5000; 5000], которые удовлетворяют следующим условиям: а) Число в шестнадцатеричной записи оканчивается цифрой «B»; б) Число не делится на 6, но делится на 5 и на 7. Найдите количество таких чисел и максимальное их них (по модулю). В …
Е17.15 Число в семеричной записи и в восьмеричной записи оканчивается на одну цифру
Число в семеричной записи и в восьмеричной записи оканчивается на одну цифру Рассматривается множество целых чисел, принадлежащих числовому отрезку [697; 3458], которые удовлетворяют следующим условиям: а) Число в шестнадцатеричной записи оканчивается цифрой «E»; б) Число в семеричной записи и в восьмеричной записи оканчивается на одну цифру. Найдите сумму таких чисел и их количество. В ответе …
Е17.14 Число в шестнадцатеричной записи оканчивается цифрой «F»
Число в шестнадцатеричной записи оканчивается цифрой «F». Рассматривается множество целых чисел, принадлежащих числовому отрезку [12094; 20075], которые удовлетворяют следующим условиям: а) Число в шестнадцатеричной записи оканчивается цифрой «F»; б) Число делится на 3, но не делится на 8,14,19. Найдите сумму таких чисел и их количество. В ответе запишите сначала сумму, а потом количество (через пробел). …
Е26.8 чему равно наибольшее из средних арифметических таких пар
чему равно наибольшее из средних арифметических таких пар. В текстовом файле записан набор натуральных чисел, не превышающих 109. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в файле, и чему равно наибольшее из средних арифметических таких пар. Входные данные Первая строка входного файла …
Е26.7 Предприятие производит оптовую закупку некоторых изделий A и B
Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно …
Е26.6 Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена
Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 200 до 210 кг грузят в первую очередь. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из …
Е17.13 сумма значений младшего разряда в 7-й системе счисления и младшего разряда
сумма значений младшего разряда в 7-й системе счисления и младшего разряда Рассматривается множество целых чисел, принадлежащих числовому отрезку [100001; 900009], которые удовлетворяют следующим условиям: а) сумма значений младшего разряда в 7-й системе счисления и младшего разряда в 10-й системе счисления равно 10; б) число делится на 11, но не делится на 55. В ответе запишите …
Е17.12 а) в числе есть 2 цифры 7; б) число кратно 17
а) в числе есть 2 цифры(или больше) 7; б) число кратно 17 Рассматривается множество целых чисел, принадлежащих числовому отрезку [333666; 666999], которые удовлетворяют следующим условиям: а) в числе есть 2 цифры(или больше) 7; б) число кратно 17. В ответе запишите два целых числа: наибольшее из таких чисел и их количество (через пробел). Ответ: Источник: «Евгений …
Е17.11 а) произведение разрядов больше 35; б) хотя бы один из разрядов равен 7
а) произведение разрядов больше 35; б) хотя бы один из разрядов равен 7 Рассматривается множество целых чисел, принадлежащих числовому отрезку [8800; 55535], которые удовлетворяют следующим условиям: а) произведение разрядов больше 35; б) хотя бы один из разрядов равен 7. В ответе запишите два целых числа: наибольшее из таких чисел и их количество (через пробел). Ответ: …
Е17.10 а) число кратно 7; б) сумма старшего и младшего разрядов больше 10
а) число кратно 7; б) сумма старшего и младшего разрядов больше 10 Рассматривается множество целых чисел, принадлежащих числовому отрезку [4563; 7912], которые удовлетворяют следующим условиям: а) число кратно 7; б) сумма старшего и младшего разрядов больше 10. В ответе запишите два целых числа: наибольшее из таких чисел и их количество (через пробел). Ответ: Источник: «Евгений …