8 задание Информатика ЕГЭ номер 6916 сайт Полякова. 2 программных и 1 ручной подходы
00:00 Введение
• В видео рассматривается задача на восьмой номер компьютерного ЕГЭ, которая может быть решена с использованием двух программных способов: комбинаторного подхода и системы счисления.
• Задача состоит в составлении слов путем перестановки букв в слове "кабура", при этом гласные и согласные чередуются.
01:26 Решение задачи с использованием комбинаторного подхода
• Первый способ решения задачи - использование библиотеки для генерации комбинаторных объектов.
• В этом подходе проверяется, встречаются ли гласные и согласные буквы в очередном слове.
• В результате получается 72 объекта.
07:43 Решение задачи с использованием системы счисления
• Второй способ решения задачи - использование системы счисления для преобразования чисел в двоичную систему.
• В этом подходе числа преобразуются в шестнадцатеричную систему, а затем проверяются на уникальность.
04:17 Сравнение результатов
• Оба способа решения задачи дают одинаковый результат - 72 объекта.
11:57 Введение
• В видео обсуждается задача о том, как найти все возможные комбинации из 11 символов, которые можно составить из 100 символов.
• Задача решается с использованием комбинаторики и генеративной комбинаторики.
12:23 Решение задачи
• Вводится условие, что значения должны чередоваться четное-нечетное, и определяется шаблон для значений.
• Реализуется перебор значений с использованием двух способов: стандартного и параллельного.
15:43 Решение задачи на Python
• Реализуется решение задачи на Python, используя второй способ перебора.
• Проверяется корректность работы кода и сравнивается скорость работы двух способов.
21:12 Решение задачи на Excel
• Реализуется решение задачи на Excel, используя генеративную комбинаторику.
• Сравнивается скорость работы двух способов решения.
23:04 Заключение
• Подводятся итоги, обсуждаются разные способы решения задачи и их преимущества.
• Призывается к решению задач разными способами для лучшего понимания и подготовки к экзаменам.
Другие 8 задачи разборы с решением:
https://docs.google.com/document/d/e/2PACX-1vRyvNkNKkI_pE8er1voVCqMsjKNuc_qnz4pVlUEhW6-wY01hGsRQiusv4SyTqoELg/pub
Условия задачи 8.6916:
-----------
(Е. Джобс) Семён составляет слова путем
перестановки букв в слове КОБУРА, выбирая только
те слова, в которых гласные и согласные буквы чередуются.
Под словом понимается любая буквенная последовательность,
не обязательно осмысленная. Сколько таких различных
слов может составить Семен?
-----------
Основные формулы комбинаторики: https://youtu.be/BNaonuFcXsI
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#информатика #кегэ #комбинаторика
Видео 8 задание Информатика ЕГЭ номер 6916 сайт Полякова. 2 программных и 1 ручной подходы автора Информатика сегодня
Видео 8 задание Информатика ЕГЭ номер 6916 сайт Полякова. 2 программных и 1 ручной подходы автора Информатика сегодня
Показать
Похожие видео
![1Б. Подключение к сервису](http://pic.rutubelist.ru/video/da/23/da23b150ab1100d46c4a91628de2da9d.jpg?size=s)
![8 задача ЕГЭ информатика. Стрим #4. Комбинаторика (Простые задачи).](http://pic.rutubelist.ru/video/e0/18/e018983b96039d957b5383d5fad66a5d.jpg?size=s)
![24 ЕГЭ информатика с сайта Полякова задача 5830. Метод множественной замены](http://pic.rutubelist.ru/video/8d/cf/8dcf08419a691127c2045de73ed8e074.jpg?size=s)
![Таблицы Брадиса #вышмат #матан #математика #shorts](http://pic.rutubelist.ru/video/bd/57/bd57045f685f611df96295fd5218e0c7.jpg?size=s)
![8 задание Информатика ЕГЭ номер 6817 сайт Полякова. Pascal vs Python. Основная волна 2023](http://pic.rutubelist.ru/video/36/c7/36c7b650d5f1285aed5bd538dcc366a1.jpg?size=s)
![98 баллов по Информатике ЕГЭ 2023 год. Как это было!](http://pic.rutubelist.ru/video/43/e6/43e6f76de2f84c1e9b7c32ccc3258cfd.jpg?size=s)
![Майя Вахлярская, Монтессори-центр _Талантиум_, г. Подольск](http://pic.rutubelist.ru/video/10/54/1054fd792dc12a706a466a892ce8cf2c.jpg?size=s)
![№8 разбор задачи 6133 с сайта Полякова КЕГЭ . Комбинаторика](http://pic.rutubelist.ru/video/21/cd/21cd803dc701d26faaa3b45ff8051e30.jpg?size=s)
![Актуализация словаря в процессе наблюдения](http://pic.rutubelist.ru/video/9b/b4/9bb4bc5572164c3888f054781199abb9.jpg?size=s)
![3.Б Настройка нашей фирмы](http://pic.rutubelist.ru/video/30/28/3028a65a175504b064f241120aa33d65.jpg?size=s)
![ЕГЭ информатика номер 24 с сайта Полякова задача 5828](http://pic.rutubelist.ru/video/ab/98/ab98e98cd3ed1f4ab3bea8ba1e922b6a.jpg?size=s)
![№8 программируем задачу 6132 с сайта Полякова КЕГЭ . Комбинаторика](http://pic.rutubelist.ru/video/45/bf/45bffd7cb868766cce961f6e976cb794.jpg?size=s)
![#3937 Номер 3937 Демидовича | Двойной интеграл](http://pic.rutubelist.ru/video/5f/09/5f0986cca8e0a8060edcf5c683fba51e.jpg?size=s)
![#3939 Номер 3939 Демидовича | Двойной интеграл](http://pic.rutubelist.ru/video/6a/fe/6afee9c1dbae0e2e2c057ee75bf315f6.jpg?size=s)
![ЕГЭ информатика 13 задание. Задача 244 с сайта Полякова. Сети (TCP/IP). Pascal vs Python](http://pic.rutubelist.ru/video/e5/ed/e5ed99b8913566adc9b3b580c7e3e643.jpg?size=s)
![#3960 Номер 3960 Демидовича | Двойной интеграл](http://pic.rutubelist.ru/video/de/72/de724400cd3b862d9fcf711a3c8fd445.jpg?size=s)
![№8 разбор задачи 6135 с сайта Полякова КЕГЭ . Комбинаторика со словом](http://pic.rutubelist.ru/video/8c/b4/8cb4736112ce8d5fee8a9aa8f271e9d0.jpg?size=s)
![24 ЕГЭ информатика с сайта Полякова задача 5646. RegEx (Регулярные выражения)](http://pic.rutubelist.ru/video/ec/39/ec395b41b8a86bec0e8fde35726e81e5.jpg?size=s)
![7 задание ЕГЭ Информатика. Номер 6716 сайт Полякова. Звук и передачи данных. Решаем в Excel](http://pic.rutubelist.ru/video/6a/ac/6aac1de8580a5ba5d747e50849700755.jpg?size=s)
![9 номер Информатика ЕГЭ. Решаем задачу 6564 с сайта Полякова.](http://pic.rutubelist.ru/video/93/bc/93bc198373d7d2318b2f4bcb1b878802.jpg?size=s)