Разбор задач по информатике муниципального этапа Йошкар-Ола 2020-2021
00:00 Введение • В видео автор представляет задачи из 7-8 класса и обсуждает их решение. 00:51 Задача 1 • Задача о считалочке, где нужно определить на каком по счету человеке она остановится. • Решение основано на знании признаков делимости и использовании посимвольного преобразования. 05:23 Задача 2 • Задача о замене разрядов в числе, где нужно найти максимальное число, кратное 3, и заменить его на другой разряд. • Решение основано на использовании посимвольного преобразования и учете разрядности чисел. 18:17 Задача 3 • Задача о сапере, где нужно определить, какие клетки содержат мины. • Решение основано на использовании посимвольного преобразования и анализе условий задачи. 19:25 Решение задачи • Автор видео объясняет решение задачи, в которой нужно определить количество единичек, троек и нулей в массиве. • Задача имеет ряд технических моментов, которые не все смогли исправить. 21:45 Решение задачи • Автор решает задачу, используя динамическое программирование и массив символов. • Он также объясняет, как он обрабатывает и сортирует данные. 32:12 Решение задачи • Автор решает задачу, связанную с преобразованием чисел из одной системы счисления в другую. • Он использует схему Варвара для преобразования чисел и функцию для преобразования из любой системы счисления в десятичную. 37:41 Решение задачи • Автор решает задачу, связанную с уравнениями, в которой нужно поменять местами два разряда и получить исходное значение. • Он объясняет, как он перебирает возможные комбинации и заменяет нужные символы в строке. 39:36 Разбор задач • В видео автор разбирает задачи из ЕГЭ по информатике, которые были предложены в 2022 году. • Первая задача связана с выбором конфет, где нужно определить, сколько конфет можно взять, следуя определенным правилам. 40:55 Решение задачи • Автор объясняет, что для решения задачи нужно определить, сколько раз центральный элемент будет взят за один проход. • Затем он предлагает смоделировать ситуацию, когда центральный элемент будет взят определенное количество раз, и определить минимальное значение. 53:05 Решение второй задачи • Вторая задача связана с определением количества у-кратных чисел 3. • Автор предлагает использовать поиск в ширину для решения этой задачи. 56:37 Реализация очереди • Автор объясняет, как реализовать очередь с помощью массивов и циклов. • Он демонстрирует, как использовать очередь для решения задачи с у-кратными числами 3. 01:01:11 Решение задач • Автор решает задачи, связанные с динамическим программированием, используя очереди и процедуры для добавления и удаления элементов. • Он объясняет, как работает очередь и зачем она используется для ускорения обработки данных. 01:15:50 Вопросы и ответы • Автор отвечает на вопросы о принципах работы очереди и о том, как использовать ее для решения задач. • Он также предлагает скачать тесты к задачам, если это необходимо. 01:18:56 Заключение • Автор благодарит зрителей за просмотр и предлагает обращаться за консультацией, если возникнут вопросы. • Он прощается и обещает вернуться на следующей олимпиаде. Разбор заданий муниципального этапа всероссийской олимпиады школьников по информатике 2020-2021 учебный год Время выполнения – 4 часа Максимальное количество баллов – 400 Максимальное количество баллов за решение одной задачи – 100 7-8 классы Задача 1. Считалочка Задача 2. Кратное трем число Задача 3. Хороший сапёр Задача 4. Правильное уравнение 9-11 классы Задача 1. Конфеты для Лены Задача 2. Кратное трем число Задача 3. Хороший сапёр Задача 4. Правильное уравнение Скачать тесты, условия и коды: https://yadi.sk/d/H0vVgClBThyjAQ #информатика #олимпиада #разборзадач
00:00 Введение • В видео автор представляет задачи из 7-8 класса и обсуждает их решение. 00:51 Задача 1 • Задача о считалочке, где нужно определить на каком по счету человеке она остановится. • Решение основано на знании признаков делимости и использовании посимвольного преобразования. 05:23 Задача 2 • Задача о замене разрядов в числе, где нужно найти максимальное число, кратное 3, и заменить его на другой разряд. • Решение основано на использовании посимвольного преобразования и учете разрядности чисел. 18:17 Задача 3 • Задача о сапере, где нужно определить, какие клетки содержат мины. • Решение основано на использовании посимвольного преобразования и анализе условий задачи. 19:25 Решение задачи • Автор видео объясняет решение задачи, в которой нужно определить количество единичек, троек и нулей в массиве. • Задача имеет ряд технических моментов, которые не все смогли исправить. 21:45 Решение задачи • Автор решает задачу, используя динамическое программирование и массив символов. • Он также объясняет, как он обрабатывает и сортирует данные. 32:12 Решение задачи • Автор решает задачу, связанную с преобразованием чисел из одной системы счисления в другую. • Он использует схему Варвара для преобразования чисел и функцию для преобразования из любой системы счисления в десятичную. 37:41 Решение задачи • Автор решает задачу, связанную с уравнениями, в которой нужно поменять местами два разряда и получить исходное значение. • Он объясняет, как он перебирает возможные комбинации и заменяет нужные символы в строке. 39:36 Разбор задач • В видео автор разбирает задачи из ЕГЭ по информатике, которые были предложены в 2022 году. • Первая задача связана с выбором конфет, где нужно определить, сколько конфет можно взять, следуя определенным правилам. 40:55 Решение задачи • Автор объясняет, что для решения задачи нужно определить, сколько раз центральный элемент будет взят за один проход. • Затем он предлагает смоделировать ситуацию, когда центральный элемент будет взят определенное количество раз, и определить минимальное значение. 53:05 Решение второй задачи • Вторая задача связана с определением количества у-кратных чисел 3. • Автор предлагает использовать поиск в ширину для решения этой задачи. 56:37 Реализация очереди • Автор объясняет, как реализовать очередь с помощью массивов и циклов. • Он демонстрирует, как использовать очередь для решения задачи с у-кратными числами 3. 01:01:11 Решение задач • Автор решает задачи, связанные с динамическим программированием, используя очереди и процедуры для добавления и удаления элементов. • Он объясняет, как работает очередь и зачем она используется для ускорения обработки данных. 01:15:50 Вопросы и ответы • Автор отвечает на вопросы о принципах работы очереди и о том, как использовать ее для решения задач. • Он также предлагает скачать тесты к задачам, если это необходимо. 01:18:56 Заключение • Автор благодарит зрителей за просмотр и предлагает обращаться за консультацией, если возникнут вопросы. • Он прощается и обещает вернуться на следующей олимпиаде. Разбор заданий муниципального этапа всероссийской олимпиады школьников по информатике 2020-2021 учебный год Время выполнения – 4 часа Максимальное количество баллов – 400 Максимальное количество баллов за решение одной задачи – 100 7-8 классы Задача 1. Считалочка Задача 2. Кратное трем число Задача 3. Хороший сапёр Задача 4. Правильное уравнение 9-11 классы Задача 1. Конфеты для Лены Задача 2. Кратное трем число Задача 3. Хороший сапёр Задача 4. Правильное уравнение Скачать тесты, условия и коды: https://yadi.sk/d/H0vVgClBThyjAQ #информатика #олимпиада #разборзадач