Каковы основные принципы комбинаторики, которые применяются при решении задач на обмен книгами?

При решении задач на обмен книгами могут применяться следующие принципы комбинаторики:

• Правило сложения. www.matburo.ru Если объект А можно выбрать из множества m способами, а объект В — n способами, то объект «А + В» можно выбрать m + n способами. www.matburo.ru
• Правило умножения. www.matburo.ru Если объект А выбирается m способами, объект В — n способами, то оба объекта можно выбрать mn способами. www.matburo.ru
• Сочетания без повторений. infourok.ru Это размещение, при котором порядок следования элементов не имеет значения. infourok.ru

Например, если нужно найти, сколькими способами можно обменять две книги, когда порядок следования не важен, то выбор двух книг будет сочетанием. infourok.ru В таком случае первый человек может выбрать 2 книги определённым количеством способов, а второй — другим, и по правилу умножения общее количество вариантов обмена будет равно произведению этих чисел. infourok.ru