Способы решения задач на перечисление слов, составленных из символов заданного алфавита
https://doi.org/10.32517/2221-1993-2026-25-1-68-72
Аннотация
В последнее время задачи по теме «Комбинаторика» перестали быть прерогативой олимпиадной подготовки школьников. С понятиями и методами комбинаторики школьники встречаются в курсах информатики, математики, вероятности и статистики. Задание 8 ЕГЭ по информатике предполагает наличие у учащихся умений перечислять и подсчитывать конфигурации из объектов конечного множества, построенных в соответствии с некоторыми правилами. В статье описаны различные методы решения задач данного типа: вложенные циклы, использование библиотеки itertools, рекурсивных функций и рекурсивных функций-генераторов. Последние два метода позволяют школьникам получить представление о итерируемых объектах, лучше понять устройство объектов-генераторов. Решение одной задачи несколькими способами развивает критичность мышления, положительно сказывается на создании внутрипредметных связей в изучаемом материале, способствует более глубокому усвоению материала.
Об авторах
И. А. Быкова
Ярославский государственный педагогический университет им. К. Д. Ушинского, г. Ярославль; Образовательный комплекс № 10
Россия
Россия
Быкова Ирина Альбертовна, старший преподаватель кафедры теории и методики обучения информатике, физико-математический факультет, Ярославский государственный педагогический университет им. К. Д. Ушинского; учитель информатики, центр образования — школа № 26, образовательный комплекс № 10
г. Ярославль
М. А. Заводчиков
Ярославский государственный университет им. П. Г. Демидова
Россия
Россия
Заводчиков Михаил Александрович, канд. физ.-мат. наук, доцент кафедры алгебры и математической логики, математический факультет
г. Ярославль
Н. Д. Елисеева
Ярославский государственный университет им. П. Г. Демидова
Россия
Россия
Елисеева Надежда Дмитриевна, канд. физ.-мат. наук, доцент кафедры математического моделирования, математический факультет
г. Ярославль
Список литературы
1. Генераторы в Python // Сайт школы 179 г. Москвы. https://ejudge.179.ru/tasks/python/2022b/pgm25__Generators.html
2. Горбачев Н. В. Сборник олимпиадных задач по математике. М.: МЦНМО, 2010. 559 с. EDN: QYBWMT.
3. Готман Э. Г., Скопец 3. А. Задача одна — решения разные. М.: Просвещение, 2000. 223 с.
4. Демоверсии, спецификации, кодификаторы ЕГЭ. https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5
5. ЕГЭ по информатике (2026) // Преподавание, наука и жизнь: сайт Константина Полякова. https://kpolyakov.spb.ru/school/ege.htm
6. Заводчикова Н. И., Быкова И. А. Психологические аспекты установления внутрипредметных связей между темой «Системы счисления» и разделом «Алгоритмы и программирование» // Информатика в школе. 2024. Т. 23. № 5 (184). С. 23–29. DOI: 10.32517/2221-1993-2024-23-5-23-29. EDN: WGDHWW.
7. Окулов С. М. Программирование в алгоритмах. М.: БИНОМ. Лаборатория знаний, 2001, 341 с. EDN: XWWXSB.
8. Окунев А. А. Спасибо за урок, дети! О развитии творческих способностей учащихся. М.: Просвещение, 1988. 128 с.
9. Перебор комбинаторных объектов // Сайт школы 179 г. Москвы. https://ejudge.179.ru/tasks/python/2022b/pgm26__Combinatorics.html
10. Поляков К. Ю. 100 баллов по информатике. Решаем задачи ЕГЭ на языке Python. М.: Лаборатория знаний, 2025. 367 с.
11. Федеральная рабочая программа среднего общего образования. Информатика (углубленный уровень) (для 10–11 классов образовательных организаций). https://edsoo.ru/wp-content/uploads/2025/07/2025_soo_frp_informatika_10_11_ugl.pdf
12. Федеральная рабочая программа среднего общего образования. Математика (углубленный уровень) (для 10–11 классов образовательных организаций). https://edsoo.ru/wp-content/uploads/2025/07/2025_soo_frp_matematika_10_11_ugl.pdf
13. Яковлев И. В. Комбинаторика для олимпиадников. М.: МЦНМО, 2014. 72 с.
14. Ярославские олимпиады по информатике. Сборник задач с решениями / С. Г. Волченков, П. А. Корнилов, Ю. А. Белов и др. М.: БИНОМ. Лаборатория знаний, 2010. 405 с.
Рецензия
Для цитирования:
Быкова И.А., Заводчиков М.А., Елисеева Н.Д. Способы решения задач на перечисление слов, составленных из символов заданного алфавита. Информатика в школе. 2026;(1):68-72. https://doi.org/10.32517/2221-1993-2026-25-1-68-72
For citation:
Bikova I.A., Zavodchikov M.A., Eliseeva N.D. Methods of solving problems for enumerating words made up of characters of a given alphabet. Informatics in school. 2026;(1):68-72. (In Russ.) https://doi.org/10.32517/2221-1993-2026-25-1-68-72
Просмотров:
86
JATS XML
Послать статью по эл. почте 