о
Термин «комбинаторика» происходит от латинского слова «combina», что в переводе на русский означает – «сочетать», «соединять».
Замечание. При решении для краткости будем писать первые буквы имен.
Выпишем теперь пары, в которые входит Зоя, но не входит Вера.
Далее составим пары, в которые входит Марина, но не входят Вера и Зоя.
Еще одна пара
ЗМ, ЗП, ЗС
МП, МС
ПС
Всего существует 4+3+2+1=10
Решение
Ответ:10 вариантов
Вера
Зоя
Марина
Полина
Света
Получим 4 пары.
Таких пар три.
Их две.
Далее составим пары, в которые входит Полина.
Способ рассуждений, которым мы воспользовались при решении задачи, называют перебором возможных вариантов.
ш
ж
б
м
Приемы решения комбинаторных задач
метод перебора
33;35;37; (начали с 3)
Решение: Для того, чтобы не пропустить и не повторить ни одного из чисел, будем выписывать их в порядке возрастания:
Сколько двузначных чисел можно составить, используя цифры 3; 5; 7?
53;55;57; (начали с 5)
73;75;77; (начали с 7)
число
1
4
7
4
4
7
7
1
1
7
7
1
1
4
4
Ответ: числа 147;174;417;471;714;741
6 чисел (вариантов)
Мы нашли ответ на вопрос, используя так называемое комбинаторное правило умножения
Решение. 3·5 = 15
комбинаторное правило умножения
Л
В
К
М
Приемы решения комбинаторных задач
задачи, решаемые с помощью таблиц
м
с
б
с
з
ч
к
вершины
ребра
Ответ:10 рукопожатий
Решите задачу, используя граф
ч
к
б
п
в
Решите задачу, используя граф
»
Задачи, решаемые
методом
организованного перебора
Приемы решения комбинаторных задач
дополнительные задачи
Задача 1
Графы
Приемы решения комбинаторных задач
Задачи, решаемые
с помощью таблиц
Ответ:12 (4·3=12)
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть