Что такое перемещение в математике
Перемещение в математике
Может мне кто-нибудь нормально объяснить, что такое перемещение в математике.
Почему для лучей только два перемещения, а для отрезка четыре. Для точки и прямой бесконечное множество.
Добавлено через 23 минуты
Учебники по математике
Всем доброго времени суток! Суть задачи моей такова: в детстве я увлекался математикой, часто.
Контрольная по математике 3 10-11
3) найдите определённый интеграл ∫(xв квадрате+cosx)dx
Литература по математике
Здравствуйте! Хотелось бы услышать, какакие книги вы рекомдуете для людей, которые увлекаюься.
Про лучи ничего не могу сказать, а в случае перемещения отрезка (или любых других двух- и трёх- мерных объектов, если обозначить начало и конец отрезка (x1, y1) и (x2, y2), а новые координаты (x1′, y1′) и (x2′, y2′), то перемещение будет выражаться формулами:
х1′ = x1 + Tx
y1′ = y1 + Ty
x2′ = x2 + Tx
y2′ = y2 + Ty
, где Tx и Ty это перемещения по оси X и по оси Y соответственно.
Удобнее всего использовать матрицу трансляции для преобразования координат точек объекта.
Может быть, имеются в виду движения, то есть отображения плоскости на себя, сохраняющие расстояния. Тогда отрезок AB можно перевести в отрезок CD той же длины так, чтобы A переходила в C или D. При этом каждое из этих движений может использовать или не использовать симметрию, то есть менять ориентацию плоскости. Получается четыре варианта.
Если отрезки разной длины, могут иметься в виду более общие отображения, например, аффинные.
А вот это попрошу пояснить. Спасибо
Добавлено через 42 секунды
3D Homer, и для луча пожалуйста.
Представьте, что у плоскости одна сторона синяя, а другая красная. Симметрия относительно прямой переворачивает плоскость и меняет цвет. Представьте также обычную систему координат, где ось Ox поворачивается кратчайшим образом к оси Oy против часовой стрелки. При симметрии относительно любой прямой эта система координат переходит в такую, где кратчайший поворот Ox к Oy проходит по часовой стрелке. Поэтому все движения плоскости разбиваются на два класса: те, которые переворачивают плоскость (меняют цвет и ориентацию системы координат), и те, которые это не делают (сохраняют цвет и ориентацию).
Если использовать только параллельный перенос и поворот (то есть не переворачивать плоскость), то есть единственный способ совместить A с C, а B с D, если AB = CD. Также есть единственный способ совместить A с D, а B с C. Аналогично есть два способа, если переворачивать плоскость. Это дает четыре различных движения. Они разбиваются на две пары (с и без симметрии), которые совпадают по своему эффекту на точки A, B, C и D, но все они действуют по-разному на другие точки.
С помощью параллельного переноса и поворота есть единственный способ совместить начало луча с началом другого луча и направить луч в том же направлении. Второй способ получается с помощью параллельного переноса и симметрии.
Элементы комбинаторики: перестановки, сочетания и размещения.
Элементы комбинаторики: перестановки, сочетания и размещения.
Определение: Комбинаторика – это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов .
Слово «комбинаторика» происходит от латинского слова «combinare», что в переводе на русский означает – «сочетать», «соединять». Комбинаторные задачи возникли и в связи с такими играми, как шашки, шахматы, домино, карты, кости и т.д.
Комбинаторные задачи делятся на: задачи на перестановки , задачи на размещение, задачи на сочетание
Определение: Факториал – это произведение всех натуральных чисел от 1 до n.
Пример: 4! = 1 · 2 · 3 · 4 = 24.
Задачи на перестановки
Сколькими способами можно расставить 3 различные книги на книжной полке?
Это задача на перестановки.
Решение: Выбираем одну из 3-х книг и ставим на первое место. Это можно сделать 3-мя способами.
Вторую книгу мы можем выбрать из 2-х оставшихся двумя способами, получаем 3·2 способов.
Третью книгу мы можем выбрать 1 способом.
Получится 3·2·1=6 способов.
Определение: Перестановками из n элементов называются комбинации из n элементов, отличающиеся друг от друга только порядком расположения в них элементов.
Типичная смысловая нагрузка: «Сколькими способами можно переставить n объектов?»
Пример 1. Сколькими способами можно расставить 8 участников финального забега на восьми беговых дорожках?
Решение: P 8 = 8!=1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙ 7 ∙ 8 = 40320.
Пример 2. Сколькими способами можно составить расписание на один день, если в этот день предусмотрено 6 уроков по 6 разным предметам?
Решение: P 6 = 6!=1 ∙2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 = 720.
Пример 3. Сколькими различными способами можно разместить на скамейке 10 человек?
Решение: P 8 = 8!=1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙ 7 ∙ 8 ∙ 9 ∙ 10 = 3628800.
Пример 4. Сколько слов можно получить, переставляя буквы в слове Гора?
Решение: P 4 = 4!=1 ∙2 ∙ 3 ∙ 4 = 24.
Пример 5. Сколько различных шестизначных чисел, кратных 5, можно составить из цифр 1, 2, 3, 4, 5, 6 при условии, что цифры в числе не повторяются?
Решение: Чтобы число было кратным 5, цифра 5 должна стоять на последнем месте. Остальные цифры могут стоять на оставшихся пяти местах в любом порядке. Следовательно, искомое количество шестизначных чисел, кратных 5, равно числу перестановок из 5 элементов, т.е.
P 5 = 5!=1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 = 120.
Задачи на размещения
Имеется 5 книг и одна полка, такая что на ней вмещается лишь 3 книги.
Сколькими способами можно расставить на полке 3 книги?
Это задача на размещение.
Решение: Выбираем одну из 5-ти книг и ставим на первое место на полке. Это можно сделать 5-ю способами.
Вторую книгу мы можем выбрать 4-мя способами и поставить рядом с одной из 5-ти возможных первых.
Таких пар может быть 5·4.
Третью книгу мы можем выбрать 3-мя способами.
Получится 5·4·3 разнообразных троек. Значит всего способов разместить 3 книги из 5-ти 5·4·3 = 60.
Определение: Размещением из n элементов по k ( k ≤ n ) называется любое множество, состоящее из k элементов, взятых в определённом порядке из данных n элементов.
Типичная смысловая нагрузка: «Сколькими способами можно выбрать k объектов и в каждой выборке переставить их местами?»
Пример 1. Учащиеся второго класса изучают 9 предметов. Сколькими способами можно составить расписание на один день, чтобы в нём было 4 различных предмета?
Пример 2. Сколько трехзначных чисел можно составить из цифр 2, 4, 6, 7, 9?
Пример 3. В соревнованиях высшей лиги по футболу участвуют 18 команд. Борьба идет за золотые, серебряные и бронзовые медали. Сколькими способами могут быть распределены медали между командами?
Пример 4. Сколькими способами можно опустить 5 писем в 11 почтовых ящиков, если в каждый ящик опускают не более одного письма?
Пример 5. Боря, Дима и Володя сели играть в карты. Сколькими способами им можно сдать по одной карте? (колода содержит 36 карт)
– способами можно раздать 3 карты игрокам.
Пример 6. В пассажирском поезде 9 вагонов. Сколькими способами можно рассадить в поезде 4 человека, при условии, что все они должны ехать в различных вагонах?
– способами можно рассадить в поезде 4 человека.
Задачи на сочетания
Сколькими способами можно расставить 3 тома на книжной полке, если выбирать их из имеющихся в наличии внешне неразличимых 5 книг?
Это задача на сочетания.
Решение: Книги внешне неразличимы. Но они различаются, и существенно! Эти книги разные по содержанию. Возникает ситуация, когда важен состав элементов выборки, но несущественен порядок их расположения.
123 124 125 134 135 145
Определение: Сочетанием из n элементов по k ( k n ) называется любое множество, составленное из k элементов, выбранных из данных n элементов (не имеет значения, в каком порядке указаны элементы).
Типичная смысловая нагрузка: «Сколькими способами можно выбрать k объектов из n ?»
Пример 1. В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде?
Пример 2. На тренировках занимаются 12 баскетболистов. Сколько может быть организовано тренером разных стартовых пятерок?
Пример 3. В ящике находится 15 деталей. Сколькими способами можно взять 4 детали?
Пример 4. Сколькими способами из колоды в 36 карт можно выбрать 3 карты?
Пример 5. Для участия в команде тренер отбирает 5 мальчиков из 10. Сколькими способами он может сформировать команду, если 2 определенных мальчика должны войти в команду?
Решение: Т.к. двое мальчиков войдут в команду, то остается отобрать 3 из 8. Для выборки важен только состав (по условию все члены команды не различаются по ролям).
Пример 6. В шахматном турнире принимали участие 15 шахматистов, причем каждый из них сыграл только одну партию с каждым из остальных. Сколько всего партий было сыграно в этом турнире?
Решение: В одной игре участвуют 2 человека, следовательно, нужно вычислить, сколькими способами можно отобрать 2-х человек из 15, причем порядок в таких парах не важен.
Пример 7. Сколько различных дробей можно составить из чисел 3, 5, 7, 11, 13, 17 так, чтобы в каждую дробь входили 2 различных числа? Сколько среди них будет правильных дробей?
Решение: Различных дробей из 6 чисел: 3, 5, 7, 11, 13, 17 можно составить
штук ( способами выбираем два числа из 6, и двумя способами составляем из них дробь, сначала одно число – числитель, другое – знаменатель и наоборот).
Из этих 30 дробей 15 будут правильные.
Пример 8. Боря, Дима и Володя сели играть в карты. Сколькими способами им можно сдать по одной карте? (колода содержит 36 карт)
Правило сложения комбинаций
Знак «плюс» следует понимать и читать как союз ИЛИ.
Задача. Студенческая группа состоит из 23 человек, среди которых 10 юношей и 13 девушек. Сколькими способами можно выбрать 2-х человек одного пола?
Решение: Условие «выбрать 2-х человек одного пола» подразумевает, что необходимо выбрать двух юношей или двух девушек:
– способами можно выбрать 2-х юношей;
– способами можно выбрать 2-х девушек;
Таким образом, двух человек одного пола (без разницы – юношей или девушек) можно выбрать: способами.
Пример 1. В группе 9 человек. Сколько можно образовать разных подгрупп при условии, что в подгруппу входит не менее 2 человек?
Решение: Не менее 2-х человек, т.е. 2+7 или 3+6 или 4+5 человек (5+4, 6+3, 7+2 – те же самые комбинации).
В каждой выборке важен только состав, т.е. члены подгруппы не различаются по ролям, т.е. выборки – сочетания из n различных элементов по m элементов.
Число выборов из 2-х человек:
Число выборов из 3-х человек:
Число выборов из 4-х человек:
Применяем правило сложения: способов.
Правило умножения комбинаций
Знак «умножить» следует понимать и читать как союз И.
Задача. Студенческая группа состоит из 23 человек, среди которых 10 юношей и 13 девушек. Сколькими способами можно составить пару из юноши и девушки?
– способами можно выбрать 1 юношу;
– способами можно выбрать 1 девушку.
Таким образом, 1-го юношу и 1 девушку можно выбрать: способами.
Пример 1. Предприятие может предоставить работу по одной специальности 4 женщинами, по другой – 6 мужчинам, по третьей – 3 работникам независимо от пола. Сколькими способами можно заполнить вакантные места, если имеются 14 претендентов: 6 женщин и 8 мужчин?
Решение: Имеем 14 претендентов и 13 рабочих мест. Сначала выберем работников на первую специальность, то есть 4 женщин из 6:
Далее выберем мужчин на вторую специальность:
Осталось 2 женщины, 2 мужчин и 3 вакантных места, которые, по условию, могут занять любые из четырех оставшихся человек.
Это может быть сделано 2 вариантами:
1 женщина и 2 мужчин (выбираем женщину способами)
1 мужчина и 2 женщины (выбираем мужчину способами).
В итоге получаем 15 · 28 · (2+2)=1680.
Пример 2. Группу из 20 студентов нужно разделить на 3 бригады, причем в первую бригаду должны входить 3 человека, во вторую – 5 и в третью – 12. Сколькими способами это можно сделать.
Решение: Создавая первую бригаду, отбирают 3 человека из 20, создавая вторую – 5 из оставшихся 17, создавая третью – 12 из оставшихся 12. Для выборок важен только состав (роли членов бригады не различаются).
Создавая сложную выборку (из 3-х бригад), воспользуемся правилом умножения:
Пример 3. Сколькими способами может быть сдана выигрышная комбинация из 2-х карт при игре в «очко»?
Для тех, кто не знает: выигрывает комбинация 10 + ТУЗ (11 очков) = 21 очко и будем считать выигрышной комбинацию из 2-х тузов.
способами может быть сдана десятка и туз («каждая десятка с каждым тузом»);
способами может быть сдана пара тузов.
Итого: выигрышные комбинации.
Пример 4. Сколько существует трёхзначных чисел, которые делятся на 5?
В разряде сотен можно записать любую из цифр.
В разряде десятков можно выбрать любую из 10 цифр:
По условию, число должно делиться на 5. Число делится на 5, если оно заканчивается на 5 либо на 0. Таким образом, в младшем разряде нас устраивают 2 цифры.
Итого, существует: трёхзначных чисел, которые делятся на 5.
Перестановки с повторениями
У мамы 2 яблока и 3 груши. Каждый день в течение 5 дней подряд она выдает по одному фрукту. Сколькими способами это может быть сделано?
Решение:Имеем набор <я, я, г, г, г>. Всего перестановок пятиэлементного множества 5!, но мы не должны учитывать перестановки, в которых объекты одного типа меняются местами несколько раз, поэтому нужно поделить на возможное число таких перестановок: 2! · 3!.
Пример 1: Сколько различных буквосочетаний можно получить перестанов-кой карточек со следующими буквами: К, О, Л, О, К, О, Л, Ь, Ч, И, К?
Решение: Всего: 11 карточек, среди которых буква:
К – повторяется 3 раза;
О – повторяется 3 раза;
Л – повторяется 2 раза;
Ь – повторяется 1 раз;
Ч – повторяется 1 раз;
И – повторяется 1 раз.
По формуле количества перестановок с повторениями:
Пример 2: Сколько слов можно получить, переставляя буквы в слове Институт?
Решение: В слове «институт» 8 букв, из них две буквы «и», три буквы «т» и по одной букве «н», «с» и «у». Поэтому всего можно получить перестановками букв различных слов.
Пример 3: Алексей занимается спортом, причём 4 дня в неделю – лёгкой атлетикой, 2 дня – силовыми упражнениями и 1 день отдыхает. Сколькими способами он может составить себе расписание занятий на неделю?
Решение: По формуле количества перестановок с повторениями:
способами можно составить расписание занятий на неделю.
Пример 4: Сколько чисел, больших 3000000, можно составить из цифр 3, 2, 2, 1, 1, 1, 0.
Решение: На первом месте обязательно должна стоять тройка. Оставшиеся 6 цифр образуют перестановку с повторениями:.
Сочетания с повторениями
В студенческой столовой продают сосиски в тесте, ватрушки и пончики. Сколькими способами можно приобрести пять пирожков?
Решение ( I способ.) :Обратите внимание на критерий сочетаний с повторениями – по условию на выбор предложено не множество объектов как таковое, а различные виды объектов; при этом предполагается, что в продаже есть не менее пяти хот-догов, 5 ватрушек и 5 пончиков.
Что может быть в выборке?
Варианты: 5 хот-догов, 5 ватрушек, 5 пончиков, 3 хот-дога + 2 ватрушки, 1 хот-дог + 2 ватрушки + 2 пончика и т.д. Всего 21 способ.
Типичная смысловая нагрузка: «Для выбора предложено n множеств, каждое из которых состоит из одинаковых объектов. Сколькими способами можно выбрать m объектов?»
Используя формулу количества сочетаний с повторениями, получаем
способом можно приобрести 5 пирожков.
Пример 1: В кошельке находится достаточно большое количество рублей, 2-х, 5-ти и десятирублёвых монет. Сколькими способами можно извлечь три монеты из кошелька?
Решение: Используя формулу количества сочетаний с повторениями, получаем
способами можно выбрать 3 монеты из кошелька.
Пример 2: В почтовом отделении продаются открытки 10 видов. Сколькими способами можно купить 12 открыток для поздравлений?
Размещения с повторениями
Сколько существует четырёхзначных пин-кодов?
Решение:Для решения задачи достаточно знаний правил комбинаторики:
способами можно выбрать первую цифру пин-кода и способами – вторую цифру пин кода и столькими же способами – третью и столькими же – четвёртую. Таким образом, по правилу умножения комбинаций, четырёхзначный пин-код можно составить: способами.
Типичная смысловая нагрузка: «Дано множество, состоящее из n объектов, при этом любой объект можно выбирать неоднократно. Сколькими способами можно выбрать m объектов, если важен порядок их расположения в выборке?
В частности, возможен случай, когда из n имеющихся объектов m раз будет выбран какой-то один объект».
Пример 1: Согласно государственному стандарту, автомобильный номерной знак состоит из 3 цифр и 3 букв. При этом недопустим номер с тремя нулями, а буквы выбираются из набора А, В, Е, К, М, Н, О, Р, С, Т, У, Х (используются только те буквы кириллицы, написание которых совпадает с латинскими буквами).
Сколько различных номерных знаков можно составить для региона?
– способами можно составить цифровую комбинацию автомобильного номера, при этом одну из них (000) следует исключить
– способами можно составить буквенную комбинацию автомобильного номера.
По правилу умножения комбинаций, всего можно составить
Пример 2: Человек, пришедший в гости, забыл код, открывающий дверь подъезда, но помнил, что он составлен из нулей и единиц и всего имеет четыре цифры. Сколько вариантов кода в худшем случае ему придётся перебрать, чтобы открыть дверь?
Пример 3: Каких чисел от 1 до 1 000 000 больше: тех, в записи которых встречается единица, или тех, в которых она не встречается?
Решение: Подсчитаем количество чисел от 1 до 999999 в записи которых нет единиц. Каждую цифру можно выбрать 9 способами (любая цифра кроме 1), поэтому все 6 цифр можно выбрать 9 6 способами. При этом один вариант (000000) нужно убрать, так как число 0 не рассматривается. Получаем всего 9 6 −1=531440 чисел. Так как всего чисел 1 000 000, то видно, что чисел без единицы среди чисел от 1 до 1 000 000 больше, чем тех, в записи которых единица есть.
Ответ: чисел без единицы больше.
(разработка + презентация) на тему «Комбинаторика для школьников любого возраста»
Что такое перемещение в математике
Таким образом, полученные комбинации удовлетворяют различным условиям.
В зависимости от правил составления можно выделить три типа комбинаций: перестановки, размещения, сочетания.
Предварительно познакомимся с понятием факториала.
Произведение всех натуральных чисел от 1 до n включительно называют
Комбинация из n элементов, которые отличаются друг от друга только порядком элементов, называются перестановками.
Число перестановок можно вычислить по формуле
Запишем эту формулу в факториальной форме:
Кроме того, при решении задач используются следующие формулы, выражающие основные свойства сочетаний:
Мастер-класс по теме «Элементы комбинаторики: перестановки, сочетания и размещения»
Разделы: Математика
Элементы комбинаторики: перестановки, сочетания, размещения.
“Число, положение и комбинация – три
взаимно пересекающиеся, но различные
сферы мысли, к которым можно
отнести все математические идеи”.
Джозеф Сильвестр (1844 г.)
Оборудование: компьютеры, проектор, экран, презентация, электронные и на бумажных носителях тесты, задачи “Судоку”, кубики Рубика, папки для ВСР (внеаудиторная самостоятельная работа), рабочие тетради, чистые ватманы, калькуляторы, цветная бумага, клей, ножницы, фломастеры.
I. Организационный момент
Сообщение целей и задач занятия: В связи с тем, что по дисциплине “Математика” на 2 курсе специальности “Технология деревообработки” на тему “Основные понятия комбинаторика: перестановки, размещения, сочетания” отводится 2 часа, а рассмотреть нужно много материала, решать задачи, создать проект, вам было выдано задание на внеаудиторную самостоятельную работу следующее: в литературе по истории математики, в энциклопедиях, в учебниках и в интернете найти материал о разделе математики, имеющем звучное название “комбинаторика”. Слайды № 1–2. Презентация
В календарно-тематическом плане по дисциплине “Математика” на 2 курсе специальности “Технология деревообработки” на тему “Основные понятия комбинаторика: перестановки, размещения, сочетания” отводится 2 часа. Изучить теоретический материал, решить задачи разных видов за такой временной промежуток невозможно. Для достижения глубокого изучения материала было выдано задание на внеаудиторную самостоятельную работу: в литературе по истории математики, в энциклопедиях, в учебниках и в интернете найти материал о разделе математики, имеющем звучное название “комбинаторика”. Слайды № 1–2.
Запись даты, темы урока.
II. Работа над темой занятия
Из глубокой древности до современного человечества дошли сведения о том, что уже тогда люди занимались выбором объектов и расположения их в том или ином порядке и увлекались составлением различных комбинаций. Так, например, в Древнем Китае увлекались составлением квадратов, в которых заданные числа располагали так, что их сумма по всем горизонталям, вертикалям и главным диагоналям была одной и той же (современная игра – задача “Судоку”). Такие задачи вы могли встречать в журналах и газетах. В частности, наша Мариинская газета “Вперед” довольно часто предлагает читателям такие задачи. В Древней Греции подобные задачи возникали в связи c такими играми, как шашки, шахматы, домино, карты и т.д.
Комбинаторика – самостоятельная ветвь математической науки. Cлайд № 3
Как трактует это слово Большой Энциклопедический Словарь?
Комбинаторика – это раздел математики, в котором изучаются простейшие “соединения”: перестановки, размещения, сочетания. Этот раздел иначе называют “комбинаторный анализ”.
Сегодня мы будем рассматривать перестановки, размещения, сочетания, как соединения, как комбинаторные конфигурации.
Разделы комбинаторики: перечислительная, структурная, вероятностная, топологическая – слайд № 5.
Давайте вспомним известное вам из детства сказание о том, как богатырь или другой добрый молодец, доехав до развилки трех дорог, читает на камне: “Вперед поедешь – голову сложишь, направо поедешь – коня потеряешь, налево поедешь – меча лишишься”. А дальше уже говорится, как он выходит из того положения, в которое попал в результате выбора. Но выбирать разные пути или варианты приходится и современному человеку. Эти пути и варианты складываются в самые разнообразные комбинации. И целый раздел математики, именуемый КОМБИНАТОРИКОЙ, занят поисками ответов на вопросы: сколько всего есть комбинаций в том или ином случае, как из всех этих комбинаций выбрать наилучшую – слайд № 6.
Итак, комбинаторика – раздел математики, в котором изучается, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов.
Задачей комбинаторики можно считать задачу размещения объектов по специальным правилам и нахождение числа способов таких размещений.
Перестановки-соединения, которые можно составить из n предметов, меняя всеми возможными способами их порядок; число их
Количество всех перестановок из n элементов обозначают 
Число n при этом называется порядком перестановки – слайд № 7–10.
Необходимо знать, что 0!=1
Термин “перестановки” употребил впервые Якоб Бернулли в книге “Искусство предположений”.
Примеры решения задач:
Задача №1. Сколькими способами 7 книг разных авторов можно расставить на полке в один ряд?
Перестановками называют комбинации, состоящие из одних и тех же п различных элементов и отличающиеся только порядком их расположения. Число всех возможных перестановок обозначается Рп и оно равно п!, т.е. Рп = п!, где п! = 1 * 2 * 3 * … п.
Решение: Р7 = 7!, где 7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 =5040, значит существует 5040 способов осуществить расстановку книг.
Ответ: 5040 способов.
Задача № 2 (о квартете)
В знаменитой басне Крылова “Квартет” “Проказница мартышка, Осел, Козел да косолапый Мишка” исследовали влияние взаимного расположения музыкантов на качество исполнения.
Зададим вопрос: Сколько существует способов, чтобы рассадить четырех музыкантов?
Размещения – соединения, содержащие по m предметов из числа n данных, различающихся либо порядком предметов, либо самими предметами; число их.
В комбинаторике размещением называется расположение “предметов” на некоторых “местах” при условии, что каждое место занято в точности одним предметом и все предметы различны.
В отличие от сочетаний размещения учитывают порядок следования предметов. Так, например, наборы и являются различными, хотя состоят из одних и тех же элементов <1,2,3>(то есть, совпадают как сочетания).
Термин “Размещение” употребил впервые Якоб Бернулли в книге “Искусство предположений”.
Примеры решения задач:
Задача № 1. Сколько можно составить телефонных номеров из 6 цифр каждый, так чтобы все цифры были различны? Это пример задачи на размещение без повторений.
Размещаются здесь десять цифр по 6. Значит, ответ на выше поставленную задачу будет: 
Задача № 2. В группе ТД – 21 обучается 24 студентов. Сколькими способами можно составить график дежурства по техникуму, если группа дежурных состоит из трех студентов?
Ответ: 12144 способа
Сочетания-соединения, содержащие по m предметов из n, различающиеся друг от друга, по крайней мере, одним предметом; число их 
.
Таким образом, количество вариантов при сочетании будет меньше количества размещений. Cлайды № 14–16.
В комбинаторике сочетанием из n по m называется набор m элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
Термин “сочетание” впервые встречается у Блеза Паскаля в 1665 году.
Примеры решения задач:
Задача №1. Сколько трехкнопочных комбинаций существует на кодовом замке (все три кнопки нажимаются одновременно), если на нем всего 10 цифр?
Решение: Так как кнопки нажимаются одновременно, то выбор этих кнопок – сочетание. Отсюда возможно
Ответ: 120 вариантов.
Задача № 2. Сколько экзаменационных комиссий, состоящих из 3 членов, можно образовать из 10 преподавателей?
Решение: По формуле находим:
комиссий
Ответ: 120 комиссий.
Библиографическая справка – слайд № 17.
Общее у всех этих задач то, что их решением занимается отдельная область математики, называемая комбинаторикой. “Особая примета” комбинаторных задач – вопрос, который всегда можно сформулировать так, чтобы он начинался словами: “Сколькими способами…?”. Cлайд № 18.
3. Решение задач: тексты задач с решениями в приложении 1 – начало на слайде № 19.
4. Исторические сведения о комбинаторике на слайдах № 20–21 (частично даны сведения при изучении темы, остальные данные для проекта студенты возьмут из материалов для ВСР).
5. Связи комбинаторики на слайдах № 22–31 (частично даны сведения при изучении темы, остальные данные для проекта студенты возьмут из материалов для ВСР).
6. Выдвижение гипотезы. Гипотеза – это научное предположение, выдвигаемое для объяснения каких-нибудь явлений, вообще – предположение, требующее подтверждения.
8. Защита проектов: при защите проекта сделать вывод: подтверждает ли проект выдвинутую гипотезу или опровергает.
9. Тестирование: Часть студентов тестируется на компьютерах, остальные – на бумажных носителях по теме занятия. По мере выполнения тестов студенты решают задачу “Судока” или собирают кубик Рубика.
10. При выходе из кабинета каждый студент выбирает прямоугольник по цвету, соответствующему надписями “всё понятно и усвоено”, “трудно и не всё понятно”, “не понятно и не усвоено”, и опускает в соответствующий конверт.
1. Фадеев Д.К., Никулин М.С., Соколовский. Элементы высшей математики для школьников. Москва. “Наука”, 1987 год.
2. Грэхем Р., Кнут Д.А., Паташник О. Конкретная математика.. Москва “Мир”, 1998 г.
3. Богомолов Н.В. Практические занятия по математике: Учеб. Пособие для техникумов, Москва. “Высшая Школа, 1983.
4. Перельман Я.И. “Занимательная алгебра. Занимательная геометрия, Москва, АСТ “Астрель”, 2002 год.
5. Савин А.П. “Энциклопедический словарь юного математика”, Москва “Педагогика”, 1985.
6. Сканави М.И. “Сборник задач по математике для поступающих в вузы”, Москва, “Высшая школа”, 1998 г.
8. Элементы теории вероятностей. Математика. Приложение к газете «Первое сентября», № 41, 42.
10. Лютикас В.С. Факультативный курс по математике: Теория вероятностей, Москва, “ Просвещение”, 1990.
12. Андреева Е. В. “Комбинаторные задачи”, Москва, “Чистые пруды”, 2005 г.