Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

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

На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их он может кофе, соком или кефиром. Из скольких вариантов завтрака Вова может выбирать? Пример 1.
На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить Правило умножения.Для того чтобы найти число всех возможных исходов независимого проведение двух ************************************************** Сколько трехзначных чисел можно составить из цифр 1,3,5 и 7, используя в Решение будем искать с помощью дерева возможных Рассмотрим пример.Имеются асб бас Рассмотрим пример.Имеются Рассмотрим пример.Имеются Рассмотрим пример.Имеются Перестановкой из n элементов называют каждое расположения этих элементов в определенном порядке.ОбозначаютPn = n! Пусть имеются 4 шара и 3 пустых ячейки. Обозначили шары буквами a, аbcаcbbаccbd abc, abd, acb, acd, adb, adc,bac, bad, bca, bcd, bda, bdccab, cad, Размещением из n элементов по k (k A = n*(n-1)(n-2)…(n-(k-1)) Ann=Pn=n! Если в букет не входит цветок а, а входит b, то можно получить такие букеты: Сочетанием из n элементов по k называется любое множество, составленное из k Cnk= Задачи для закрепления
Слайды презентации

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

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

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

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

Пример 1.


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

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

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

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

Слайд 5

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

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

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

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

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

Слайд 7


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

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

и 7, используя в записи числа каждую из них

не более одного раза?

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

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

вариантов.
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


Слайд 9

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

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

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

а

б

с


Слайд 10 а
с
б

асб

Слайд 11 б
а
с

бас

Слайд 12

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

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

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

б

с

а


Слайд 13

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

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

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

с

а

б


Слайд 14

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

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

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

с

б

а


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

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

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


Слайд 16

Задача №1

Задача №1

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


Слайд 17

Задача

Задача №2

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


Слайд 18

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

Задача №3

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


Слайд 19

Задача №

Задача № 4

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


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

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


Обозначили шары буквами a, b, c, d.
В пустые

ячейки можно по – разному разместить три шара из этого набора.

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

аbcаcbbаccbd

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

abc, abd, acb, acd, adb, adc,bac, bad, bca, bcd, bda, bdccab,

bcd, bda, bdc
cab, cad, cba, cbd, cda, cdb
dab, dac,

dba, dbc, dca, dcb

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

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

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

порядке из данных n элементов.


A


Слайд 24 A

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

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

Слайд 25 Ann

=Pn=n!

Ann=Pn=n!

Слайд 26

Задача № 5Учащиеся

Задача №

5

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


Слайд 27

Задача №6На

Задача №6

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

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


Слайд 28

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

Задача №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Из

Задача №8

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

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


Слайд 31

Задача №9Сколько существует

Задача

№9

Сколько существует семизначных телефонных номеров,
в которых все цифры различные и первая цифра отличается от 0?


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

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

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


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

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

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

элементов

Слайд 46

Задача № 10Из

Задача

№ 10

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


Слайд 47

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

Задача

№11

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


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

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

Слайд 49

Задача № IВ

Задача №

I

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


Слайд 50

Задача № IIВ

Задача

№ II

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


Слайд 51

Задача № IIIВ

Задача

№ III

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


  • Имя файла: kombinatorika-kombinatornye-zadachi.pptx
  • Количество просмотров: 89
  • Количество скачиваний: 0