Размещения. Комбинаторика

Содержание

Слайд 2

Слайд 3

Слайд 4

Определение Размещениями без повторений из n элементов по m называются такие

Определение

Размещениями без повторений из n элементов по m называются такие соединения,

которые отличаются друг от друга либо самими элементами (хотя бы одним), либо порядком их расположения
Обозначение:
Слайд 5

Перестановки -упорядоченное множество. Размещения –упорядоченная выборка из данного множества элементов. Отличие от перестановок Важен порядок

Перестановки -упорядоченное множество.

Размещения –упорядоченная выборка из данного множества элементов.

Отличие от перестановок

Важен

порядок
Слайд 6

Из 7 уроков: алгебра, геометрия, информатика, физика, химия, ОБЖ, литература, составить

Из 7 уроков: алгебра, геометрия, информатика, физика, химия, ОБЖ, литература, составить

расписание на один день из 5 уроков. Сколькими способами можно это сделать?
Слайд 7

Определение Размещениями с повторениями из n элементов по m, называются соединения

Определение

Размещениями с повторениями из n элементов по m, называются соединения длиной

n, составленные из m элементов множества
Обозначение:
Слайд 8

Сколькими способами можно разложить 12 различных деталей по трем ящикам?

Сколькими способами можно разложить 12 различных деталей по трем ящикам?

Слайд 9

Задача Учащиеся 9 классов изучают 10 предметов. Сколькими способами можно составить

Задача

Учащиеся 9 классов изучают 10 предметов. Сколькими способами можно составить расписание

уроков на один день так, чтобы 6 уроков были различными?
Слайд 10

Сколькими способами можно составить трехцветный полосатый флаг, если имеются 5 различных цветов ткани?

Сколькими способами можно составить трехцветный полосатый флаг, если имеются 5 различных

цветов ткани?
Слайд 11

Задача Решить предыдущую задачу при условии, что один из цветов должен быть красным

Задача

Решить предыдущую задачу при условии, что один из цветов должен быть

красным
Слайд 12

Задача В цехе работают 8 токарей. Сколькими способами можно поручить трем

Задача

В цехе работают 8 токарей. Сколькими способами можно поручить трем из

них изготовить три различные детали по одной на каждого?
Слайд 13

Задача Сколькими способами можно выбрать ноль элементов из n элементов?

Задача

Сколькими способами можно выбрать ноль элементов из n элементов?

Слайд 14

Задача Сколькими способами можно выбрать n элементов из n элементов?

Задача

Сколькими способами можно выбрать n элементов из n элементов?

Слайд 15

1. Сколько трёхзначных чисел можно составить из чисел 1, 2, 3,

1. Сколько трёхзначных чисел можно составить из чисел 1, 2, 3,

4 без повторений?
2. Из 5 членов команды «Знатоков» нужно выбрать капитана и секретаря. Сколькими способами это можно сделать?
3. Сколько трёхзначных чисел можно составить из чисел 1, 2, 3 без повторений?

Решение задач

Слайд 16

Серия и номер паспорта советского образца состоят из 2-х букв и

Серия и номер паспорта советского образца состоят из 2-х букв и

6-и цифр. Сколько может быть паспортов с различными сериями и номерами, если римские цифры серии зафиксировать?
Слайд 17

Решить предыдущую задачу при условии, что повторений нет

Решить предыдущую задачу при условии, что повторений нет

Слайд 18

Задача Сколькими способами можно разложить 12 различных деталей по трем ящикам?

Задача

Сколькими способами можно разложить 12 различных деталей по трем ящикам?


Слайд 19

Задача Сколько 5-значных чисел можно составить из 9 цифр?

Задача

Сколько 5-значных чисел можно составить из 9 цифр?

Слайд 20

Сколько словарей надо создать, чтобы можно было непосредственно выполнять перевод с

Сколько словарей надо создать, чтобы можно было непосредственно выполнять перевод с

любого из пяти языков на любой другой из этих языков?
Из скольких элементов можно составить 56 размещений по два элемента в каждом?
Из элементов a, b, c, d составить размещение по 1 элементу, по 2, по 3, по 4 элемента.
Слайд 21

Высшее назначение математики - находить порядок в хаосе, который нас окружает.

Высшее назначение математики - находить порядок в хаосе, который нас окружает.