Комбинаторный метод решения задач на расстановку объектов связан с комбинаторикой — разделом математики, который посвящён выбору и расположению элементов в соответствии с условиями задачи. blog.tutoronline.ru
В таких задачах обычно интересует, сколько комбинаций, удовлетворяющих тем или иным условиям, можно составить из заданного конечного набора объектов. mathus.ru
Некоторые методы решения комбинаторных задач:
- Правило суммы. blog.tutoronline.ru Если некоторый объект А можно выбрать m способами, а другой объект В можно выбрать n способами, то выбор объекта либо А, либо В можно осуществить m + n способами. blog.tutoronline.ru
- Правило произведения. blog.tutoronline.ru Если объект А можно выбрать m способами и если после каждого такого выбора объект В можно выбрать n способами, то выбор пары А и В можно осуществить m · n способами. blog.tutoronline.ru
- Перебор вариантов. mathus.ru При переборе вариантов желательно придерживаться двух правил: обозначать комбинации буквами или цифрами так, чтобы каждая комбинация была обозначена своей уникальной последовательностью букв или цифр, и записывать комбинации в алфавитном порядке (при обозначении буквами) или по возрастанию чисел (при обозначении цифрами). mathus.ru