Разделы презентаций


Комбинаторика. Комбинаторные задачи

Содержание

На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их он может кофе, соком или кефиром. Из скольких вариантов завтрака Вова может выбирать?

Слайды и текст этой презентации

Слайд 1Комбинаторика.
Комбинаторные задачи.



Автор Минасян Людмила Григорьевна
МБОУ СОШ № 2

г.Горячий Ключ

Комбинаторика. Комбинаторные задачи. Автор Минасян Людмила ГригорьевнаМБОУ СОШ № 2 г.Горячий Ключ

Слайд 2На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс,

а запить их он может кофе, соком или кефиром. Из

скольких вариантов завтрака Вова может выбирать?

Пример 1.

На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их он может кофе, соком

Слайд 4Правило умножения.
Для того чтобы найти число всех возможных исходов независимого

проведение двух испытаний А и В, следует перемножить число всех

исходов испытания А и число всех исходов испытания В.
Правило умножения.Для того чтобы найти число всех возможных исходов независимого проведение двух испытаний А и В, следует

Слайд 5

Пример 2.
Несколько стран в качестве символа своего

государства решили использовать флаг в виде трех горизонтальных полос одинаковых по ширине, но разных по цвету: белый, синий, красный.
Сколько стран могут использовать такую символику при условии, что у каждой страны свой, отличный от других, флаг?
Пример 2. Несколько стран в

Слайд 6*
**
***
*
**
***

**
***

**
***
*

***
*

***


*

***
***



*
***
***
*


*



*



*


*

*

**************************************************

Слайд 7


Сколько трехзначных чисел можно составить из цифр 1,3,5 и 7,

используя в записи числа каждую из них не более одного

раза?
Сколько трехзначных чисел можно составить из цифр 1,3,5 и 7, используя в записи числа каждую из них

Слайд 8Решение будем искать с помощью
дерева возможных

вариантов.

1
3
5
7
3
5
7
1
5
7
1
3
7
1
3
5
5
7
3
7
3
5
3
5
7
3
5
3
5
3
7
5
3
5
3
5
7
5
1
7

Решение будем искать с помощью дерева возможных          вариантов.1357357157137135573735357353537535357517

Слайд 9

Рассмотрим пример.
Имеются три книги. Обозначим их буквами а, б, с.


Эти книги нужно расставить на полке по разному.

а

б

с

Рассмотрим пример.Имеются три книги. Обозначим их буквами

Слайд 12

Рассмотрим пример.
Имеются три книги. Обозначим их буквами а, б, с.

Эти книги нужно расставить на полке по разному.

б

с

а

Рассмотрим пример.Имеются три книги. Обозначим их буквами

Слайд 13

Рассмотрим пример.
Имеются три книги. Обозначим их буквами а, б, с.

Эти книги нужно расставить на полке по разному.

с

а

б

Рассмотрим пример.Имеются три книги. Обозначим их буквами

Слайд 14

Рассмотрим пример.
Имеются три книги. Обозначим их буквами а, б, с.


Эти книги нужно расставить на полке по разному.

с

б

а

Рассмотрим пример.Имеются три книги. Обозначим их буквами

Слайд 15Перестановкой из n элементов называют каждое расположения этих элементов в

определенном порядке.
Обозначают
Pn = n!

Перестановкой из n элементов называют каждое расположения этих элементов в определенном порядке.ОбозначаютPn = n!

Слайд 16

Задача №1
Сколькими

способами 4 человека смогут разместиться на четырехместной скамейке?

Слайд 17

Задача

№2

Сколько различных четырехзначных чисел, в которых цифры не повторяются, можно составить из чисел 0,2,4,6?


Слайд 18

Задача №3
Имеются

девять различных книг, четыре из которых учебники. Сколькими способами можно расставить эти книги на полке так, чтобы все учебники стояли рядом?

Слайд 19

Задача №

4

В расписании на понедельник шесть уроков : алгебра, геометрия, биология, история, физкультура, химия.
Сколькими способами можно составить расписание уроков на этот день так, чтобы два урока математики стояли рядом.


Слайд 20Пусть имеются 4 шара и 3 пустых ячейки.
Обозначили шары

буквами a, b, c, d.
В пустые ячейки можно по

– разному разместить три шара из этого набора.
Пусть имеются 4 шара и 3 пустых ячейки. Обозначили шары буквами a, b, c, d. В пустые

Слайд 21а
b
c
а
c
b
b
а
c
c
b
d

аbcаcbbаccbd

Слайд 22abc, abd, acb, acd, adb, adc,
bac, bad, bca, bcd, bda,

bdc
cab, cad, cba, cbd, cda, cdb
dab, dac, dba, dbc, dca,

dcb
abc, abd, acb, acd, adb, adc,bac, bad, bca, bcd, bda, bdccab, cad, cba, cbd, cda, cdbdab, dac,

Слайд 23Размещением из n элементов по k (k

состоящее из k элементов, взятых
в определенном порядке из данных

n элементов.


A

Размещением из n элементов по k (k

Слайд 24A

= n*(n-1)(n-2)…(n-(k-1))

A = n*(n-1)(n-2)…(n-(k-1))

Слайд 25Ann

=Pn=n!

Ann=Pn=n!

Слайд 26

Задача № 5
Учащиеся второго класса

изучают 8 предметов. Сколькими способами можно составить расписание
на один день, чтобы в нем было 4 различных предмета?
Задача №

Слайд 27

Задача №6
На странице

альбома 6 свободных мест для фотографий. Сколько существует способов размещения фотографий в свободные места?

a) 4 фотографии;
b) 6 фотографий.


Слайд 28

Задача №7
Сколько

трехзначных чисел ( без повторения цифр в записи числа) можно составить из цифр
0, 1, 2, 3, 4, 5, и 6?

Слайд 29


Решение

А73-А62= 7*6*5-6*5=6*5(7-1)=6*5*6=180


Слайд 30

Задача №8
Из трехзначных

чисел, записанных с помощью цифр
1, 2, 3, 4,5, 6, 7, 8, 9 (без повторений цифр).
Сколько таких в которых:

a) не встречаются цифры 6 и 7;
b) цифра 8 является последней?


Слайд 31

Задача №9
Сколько существует семизначных

телефонных номеров,
в которых все цифры различные и первая цифра отличается от 0?
Задача

Слайд 39Если в букет не входит цветок а,
а входит b,

то можно получить такие букеты:

Если в букет не входит цветок а, а входит b, то можно получить такие букеты:

Слайд 44Сочетанием из n элементов по k называется любое множество, составленное

из k элементов, выбранных из данных n элементов

Сочетанием из n элементов по k называется любое множество, составленное из k элементов, выбранных из данных n

Слайд 46

Задача № 10
Из 15-ти

членов туристической группу надо выбрать трех дежурных.
Сколькими способами можно сделать этот выбор?
Задача

Слайд 47

Задача №11
Из вазы с

фруктами, где лежит 9 яблок и 6 груш,
нужно выбрать 3 яблока и 2 груши.
Сколькими способами это можно сделать?
Задача

Слайд 48Задачи для закрепления

Задачи для закрепления

Слайд 49

Задача № I
В классе 7

человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в олимпиаде?
Задача №

Слайд 50

Задача № II
В лаборатории,

в которой работают заведующий и
10 сотрудников, надо отправить в командировку 5 человек.
Сколькими способами это можно сделать если,
a)заведующий лаборатории должен ехать
b) заведующий должен остаться.
Задача

Слайд 51

Задача № III
В классе

учатся 16 мальчиков и 12 девочек.
Для уборки территории нужно выделить 4 мальчиков и 3 девочек.
Сколькими способами это можно сделать?
Задача

Слайд 52

Задача № IV
В библиотеке

читателю предложили на выбор 10 книг и 4 журнала.
Сколькими способами он может выбрать из низ 3 книги и 2 журнала?
Задача

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика