112 читали · 2 года назад
Олимпиадная задача по комбинаторике для 8 класса
В наряд нужно послать трёх человек: одного из 5 офицеров, одного из 7 сержантов и одного из 15 солдат. Сколькими способами можно составить наряд? Решение. Составим  наряд из трёх человек: первого офицера, первого сержанта и к этим двум военным будем по очереди ставить одного из 15- ти солдат.  Понятно,что таких  способов -15. Далее составим наряд из первого офицера, второго сержанта и каждого из 15-ти солдат поочередно. Имеем ещё 15 способов. Итак, если мы будем посылать в наряд только первого...
5343 читали · 3 года назад
ITERTOOLS комбинаторика на Python решаем 8-е задание без труда
Большинство заданий №8 из КЕГЭ по информатике связано с комбинаторикой - перестановками, сочетаниями, количеством вариантов выборки и т.д. Модуль ITERTOOLS предназначен для таких задач (ссылка на документацию - https://docs.python.org/3/library/itertools.html ). Разберём его основные функции PRODUCT - сочетания с повторениями print(product(*'AB', repeat=3)) (‘A’, ‘A’, ‘A’) (‘A’, ‘A’, ‘B’) (‘A’, ‘B’, ‘A’) (‘A’, ‘B’, ‘B’) (‘B’, ‘A’, ‘A’) (‘B’, ‘A’, ‘B’) (‘B’, ‘B’, ‘A’) (‘B’, ‘B’, ‘B’) Функция принимает на вход строку символов и длину комбинаций...