Комбинаторные задачи
Решение задач по теме "Комбинаторика", рассматриваются задачи размещение без повторений, перестановки и сочетание.
Задание 1
В правление избрано 9 человек. Из них надо выбрать председателя, заместителя председателя и секретаря. Сколькими способами можно это сделать?
Задание 2
Имеется 6 пар перчаток различных размеров. Сколькими способами можно выбрать из них одну перчатку на левую и одну на правую руку так, чтобы эти перчатки были разных размеров?
Задание 3
В комнате студенческого общежития живут трое студентов. У них есть 4 чашки, 5 блюдец и 6 чайных ложек (все отличаются друг от друга). Сколькими способами они могут накрыть на стол для чаепития (каждый получит чашку, блюдце и ложку)
Задание 4
Сколькими способами можно выбрать из полной колоды карт содержащей 52 карты, по одной карте каждой масти, если среди них нет ни одной пары одинаковых, т.е. двух королей, двух дам и т.д.
Задание 5
Найдите сумму всех пятизначных чисел, которые можно записать с помощью цифр 1, 2, 3, 4, 5 так, что в каждом числе ни одна цифра не повторяется.
Задание 6
Сколькими способами можно переставить буквы слова "огород" так, чтобы три буквы "о" не стояли рядом?
Задание 7
У мамы 2 одинаковых яблока, 3 одинаковых мандарина, 4 одинаковых апельсина. Каждый день в течение 9 дней подряд она выдает сыну по одному фрукту. Сколькими способами это может быть сделано?
Задание 8
Труппа состоит из 10 артистов. Сколькими способами можно выбрать из нее в течении двух вечеров по 6 человек для участия в спектаклях так, чтобы эти составы не совпадали друг с другом?
Задание 9
У Васи есть 7 книг по математике, а у Пети 9 книг. Скольким способами они могут обменять 3 книги одного на 3 книги другого?
Задание 10
Сколько хорд можно провести через 6 точек, лежащих на одной окружности?