
- •Содержание
- •Понятие комбинаторной задачи
- •История возникновения и развития комбинаторики
- •Конечные множества
- •Операции над множествами
- •Декартово произведение множеств а и в
- •Задачи для самостоятельного решения
- •Нахождение числа всех подмножеств данного множества
- •Понятие факториала
- •Задания для самостоятельного решения
- •Правила суммы и произведения
- •Задачи для самостоятельного решения
- •Вопросы для самопроверки
- •Виды соединений без повторений
- •Перестановки без повторений
- •Задачи для самостоятельного решения
- •Размещения без повторений
- •Задачи для самостоятельного решения
- •Сочетания без повторений
- •Свойства чисел c
- •Задачи для самостоятельного решения
- •Вопросы для самопроверки
- •Виды соединений с повторениями Сочетания и размещения с повторениями
- •Перестановки с повторениями
- •Задачи для самостоятельного решения
- •Бином Ньютона
- •Задачи для самостоятельного решения
- •Вопросы для самопроверки
- •Контрольные вопросы
- •Примеры решения некоторых комбинаторных задач
- •Задачи для самостоятельного решения
- •Примеры решения некоторых комбинаторных задач
- •Задачи для самостоятельного решения
- •Примеры решения некоторых комбинаторных задач
- •Задачи для самостоятельного решения
- •Примеры решения некоторых комбинаторных задач
- •Задачи для самостоятельного решения
- •Формула включений и исключений
- •Примеры решения некоторых комбинаторных задач
- •Задачи для самостоятельного решения по курсу «Комбинаторика»
Задачи для самостоятельного решения
Имеется три аудитории на первом этаже, четыре аудитории – на втором этаже, три аудитории – на третьем этаже. Сколькими способами можно выбрать:
а) одну аудиторию; б) три разноуровневые аудитории?
Имеется шесть книг А.С.Пушкина, пять книг М.Ю.Лермонтова и семь книг Л.Н.Толстого. Сколькими способами можно выбрать: а) три книги разных авторов; б) одну книгу?
Из города А в город В ведут восемь дорог. Сколько можно выбрать маршрутов, чтобы из города А приехать в город В и вернуться обратно? Сколько можно выбрать маршрутов, чтобы из города А приехать в город В и вернуться обратно, если нельзя возвращаться по той же дороге, что ехали в город В?
Из города А в город В ведут шесть дорог, из города В в город С ведут три дороги, из города С в город D ведут девять дорог. Сколько можно выбрать маршрутов, ведущих из города А в город D через города В и С?
Из одиннадцати слов мужского рода, восьми женского и десяти среднего надо выбрать по одному слову каждого рода. Сколькими способами может быть сделан этот выбор?
В группе 29 человек. Надо выбрать старосту, профорга и культорга. Сколькими способами можно это сделать, если каждый студент может занимать только один пост?
Сколькими способами могут распределиться призовые места в соревнованиях по легкой атлетике, если в них принимают участие шесть человек?
Собрание сочинений Льва Николаевича Толстого состоит из семи томов. Сколькими способами можно разместить эти тома на книжной полке?
Сколькими способами могут распределиться места в шахматном турнире, если в них принимают участие 6 человек?
Школьники из Волгограда собрались на каникулах поехать в Москву, посетив по пути Нижний Новгород. Турагенство предложило им разные маршруты: из Волгограда в Нижний Новгород можно отправиться на теплоходе или поезде, из Н. Новгорода в Москву – на самолете, теплоходе или автобусе. Сколькими различными способами могут ребята осуществить свое путешествие? Назовите все возможные варианты этого путешествия.
Сколько различных двузначных чисел можно записать, используя цифры 3, 4, 5 и 6? Сколько различных двузначных чисел можно записать, используя при записи числа каждую из указанных цифр только один раз? Запишите эти числа.
Девять школьников, сдавая экзамен по математике, физике и английскому языку, получили отметки «хорошо» и «отлично». Можно ли утверждать, что, по крайней мере, двое из них получили по каждому предмету одинаковые отметки?
Сколько трехзначных чисел можно составить из 3 различных, не равных нулю цифр? Зависит ли результат от того, какие цифры взяты? Укажите какой-нибудь способ перебора трехзначных чисел, при котором ни 1 число не может быть пропущено.
Сколько всевозможных трехзначных чисел можно составить из цифр 1, 2, 3 и 4 так, чтобы цифры в записи числа не повторялись? Изменится ли решение этой задачи, если вместо цифры четыре будет дана цифра ноль?
Сколько всевозможных четырехзначных чисел можно составить, пользуясь для записи цифрами 1, 2, 3 и 4? Какова разность между самым большим и самым маленьким из них?
Сколько пятизначных чисел, первые (слева) 3 цифры которых 2, 3 и 4, можно составить из цифр 2, 3, 4, 5? Изменится ли ответ в этой задаче, если цифры в записи числа не повторяются?
Из цифр 0, 1, 2, 3, 4 составляют всевозможные пятизначные числа, причем так, что в записи каждого числа содержатся все данные цифры. Сколько можно составить таких чисел? Чему будет равна разность между наибольшим и наименьшим из полученных чисел?
Сколько натуральных чисел, меньших 1000, можно записать, используя цифры 7, 4 и 5? Сколько среди них четных? Сколько среди них нечетных? Сколько среди них кратных пяти?
Следующие задачи, основу которых составляют теоретические положения данного раздела математики, взяты из учебников математики для начальных классов:
а) От домика лисы к домику волка ведут три дороги, а от домика волка к берлоге медведя две дороги. Сколькими способами лиса может придти в гости к медведю?
б) От избушки к замку можно пройти тремя разными дорогами: вдоль озера, мимо колодца или заходя на мельницу. Сколькими способами можно пройти от избушки к замку и обратно?
в) В тарелке лежало 8 груш и 6 яблок. Сколькими способами можно выбрать один плод?
г) Было 5 конвертов и 4 марки. Сколькими способами можно выбрать конверт и марку для письма?