Комбинаторика.
Все мы когда-нибудь задавались вопросом: сколькими способами можно что-то сделать? Ответ на этот вопрос дает наука комбинаторика.
В каждой из комбинаторных задач необходимо подсчитать число возможных вариантов осуществления чего-либо, ответить на главный вопрос комбинаторики «сколькими способами можно это сделать?».
Множество комбинаторных задач можно решить, зная два основных правила комбинаторики: сложения и умножения.
Упрощенно правило умножения звучит так: если элемент А можно выбрать n способами и, при любом выборе А. элемент В можно выбрать m способами, то пару (А. В) можно выбрать п•m способами. Это правило действует также в случаях, когда элементов больше двух.
Мы думаем, что определение для некоторых может показаться непонятным, поэтому сразу перейдем к примеру использования правила умножения.
Пример.
Сейф имеет шифр, состоящий из 4 букв - А, В, С и Е. Сколько всего существует возможных вариантов шифра, если буквы в шифре не повторяются?
Решение:
Для наглядности изобразим кодовый замок сейфа.
ΟΟΟΟ
А В С Е
На каждом из четырех мест шифра стоит одна буква. Начнем рассматривать все варианты размещения этих букв, начиная с первого места.
Итак, на первом месте может стоять одна из букв А, В, С или Е.
Всего вариантов размещения букв на первом месте столько же, сколько и самих букв - то есть 4. Рассмотрим второе место шифра.
На втором месте может стоять уже не любая буква - ведь на первом месте уже находится одна из выбранных нами букв - а по условию, буквы не должны повторяться. То есть всего вариантов размещения букв на втором месте равно 4-1=3 варианта.
На третьем месте могут находиться всего две буквы - ведь две уже стоят на первых двух местах. Итого вариантов для третьего места ровно 2.
Выбрав три буквы, мы автоматически ставим оставшуюся букву на четвертое место шифра. Итого - один вариант для четвертого места.
Всего вариантов шифра: 4 • 3 • 2 • 1 = 24
В этой задаче мы действовали согласно правилу умножения - ведь элемент А (первую букву шифра) можно выбрать 4 способами и, при любом выборе А (первой буквы шифра), элемент В (вторую букву шифра) можно выбрать 3 способами - а значит, пару (А, В) (первую и вторую цифру шифра) можно выбрать 4 • 3 способами. Аналогично строятся рассуждения и для оставшихся двух букв шифра
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Подготовка к ЕГЭ по математике, задания В10, Егор Цалкович, 2012 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать книгу Подготовка к ЕГЭ по математике, задания В10, Егор Цалкович, 2012 - pdf - depositfiles.
Скачать книгу Подготовка к ЕГЭ по математике, задания В10, Егор Цалкович, 2012 - pdf - Яндекс.Диск.
Теги: подготовка к егэ по математике :: теория :: практика :: задачи :: Егор Цалкович :: 2012
Смотрите также учебники, книги и учебные материалы:
- ЕГЭ по математике, задания B10, 13 прототипов, 2012
- ЕГЭ по математике, задания В9, 42 прототипа с ответами, 2012
- ЕГЭ 2012, математика, 11 класс, Тестирование
- ЕГЭ 2012, математика, Задание В1
- Единый Государственный Экзамен по математике, 2012
- Диагностическая работа №2 по математике, 11 класс, 4 варианта, 7 декабря 2011 года
- ЕГЭ 2012 по математике, 11 класс, демонстрационный вариант, проект
- Диагностическая работа по математике, 11 класс, 4 варианта, 20 октября 2010