№18 разбираем ЕГЭ Информатика. Задача 4122 с сайта Полякова. Решаем в LibreOffice
00:00 Введение
• В видео обсуждается задача из 18 номера, связанная с динамическим программированием в табличных процессорах.
• Задача состоит в определении максимальной денежной суммы, которую может собрать робот, пройдя из левой нижней клетки в правую верхнюю, а также количества различных маршрутов из левой нижней в правую верхнюю.
00:55 Решение задачи
• Решение задачи начинается с определения исходной матрицы, в которой значения ячеек представляют собой суммы предыдущих значений и значений, встречающихся по вертикали и горизонтали.
• Затем определяется максимальное значение, которое может быть достигнуто, и количество различных маршрутов.
• Для определения количества различных маршрутов используется формула, которая позволяет подсчитать количество путей, пройденных роботом.
09:19 Проверка решения
• В конце видео проводится проверка решения, и подтверждается, что ответ совпадает с ответом на сайте.
• Автор предлагает зрителям поделиться своими идеями и способами решения задачи, а также предлагает поддержать канал, если видео понравилось.
Тема: Динамическое программирование
Условие задачи :
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
(М. Коротков) Квадрат разлинован на N×N клеток (1 больше N больше 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 10. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Определите:
A) максимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю;
B) количество различных маршрутов из левой нижней клетки в правую верхнюю, каждый из которых позволяет Роботу собрать денежную сумму из п. А.
Исходные данные для Робота записаны в файле в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала ответ на вопрос А, затем – ответ на вопрос B.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Поддержать проект:
#информатика #кегэ #робот
1 view
1075
343
50 minutes ago 00:25:43 1
🎮 Genshin Impact - 310 - Выносливый лесной зверь и летающий морской конёк ✨
2 hours ago 01:16:33 1
Не только ленд-лиз. Как союзники помогали нам победить нацизм?
2 hours ago 01:03:20 1
ПЕСОЧНЫЙ ИНТЕРЕС -68: ГОД СЕМЬИ В РОССИИ – ЧТО СДЕЛАНО?/ НИКАБ – НЕ ИСЛАМ/ЕПИСКОП ВОЗГЛАВИЛ ПРОТЕСТЫ
2 hours ago 00:36:41 29
Когут и ФСБ. Фатальное Задержание
3 hours ago 02:22:39 1
Оскар Хартманн — честный разговор с миллиардером об энергии, целях и мотивации
3 hours ago 01:12:36 1
ЛЕБЕДЕВ о победе Путина, оппозиции, Дуде, Собчак, тюрьмах, смерти Навального и большой войне с НАТО
4 hours ago 00:22:23 1
Как работает судья на выставке собак? – Все о работе судьи РКФ
4 hours ago 00:55:23 1
ВАРЛАМОВ ПОПАЛ В АВАРИЮ // УМЕРЛА ЗАВОРОТНЮК // MORGENSHTERN ПРИЗНАЛСЯ №98
4 hours ago 00:32:11 1
#1 — А тому ли я дала обещание любить? Подкаст об отношениях и родительстве «Твою ж мать!»
4 hours ago 00:21:18 1
Монеты, опровергающие официальную историю
4 hours ago 00:10:02 1
За это УБИЛИ ЛЬВА РОХЛИНА - Вся правда об УРАНОВОЙ СДЕЛКЕ ( соглашение ВОУ-НОУ )
4 hours ago 01:37:37 15
Разбор варианта уровня ЕГЭ #8 - Информатика 2024
4 hours ago 00:15:10 1
Такие задачи точно будут на ОГЭ 2024! / Разбираем 20 задание на ОГЭ по математике
4 hours ago 03:36:53 1
«Рынок всё равно победит». Часть 1. Май 2024
5 hours ago 00:38:13 1
Стадии надпочечниковой усталости и стратегия лечения
6 hours ago 01:40:14 1
Разбор варианта уровня ЕГЭ #7 - Информатика 2024
7 hours ago 00:30:07 1
ОДЕРЖИМОСТЬ МАЛЕНЬКИМИ ДЕВОЧКАМИ: Реальная История АЛИСЫ В СТРАНЕ ЧУДЕС
7 hours ago 00:21:38 1
Обучение Трейдингу и Инвестициям на примере сделки по криптовалюте FIRE. Прибыль +66%
7 hours ago 00:26:11 1
Роковая дуэль. Можно ли было спасти Пушкина? // Болезни знаменитостей
8 hours ago 00:45:52 1
Крипта. Что происходит?
8 hours ago 00:16:59 1
Почему Атландида Затонула на самом деле - об этом не расскажут историки
8 hours ago 03:14:55 1
Шевелев и Лебедев: конец культуры, оправдание насилия, цензура, любовь к Родине и здоровая психика
14 hours ago 00:59:55 1
Подкаст о важном: искусство нетворкинга. Андрей Безруков и Сергей Иванов
14 hours ago 01:13:57 1
Тревога, панические атаки, ВСД. Что делать? Алексей Красиков