Решение комбинаторных задач

Содержание

Слайд 2

ПЕРЕСТАНОВКА Решение комбинаторных задач Pn = n! Задача 1 На полке

ПЕРЕСТАНОВКА

Решение комбинаторных задач


Pn = n!

Задача 1
На полке стоят три книги.

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

abc, acb
bac, bca
cab, cba

Слайд 3

РАЗМЕЩЕНИЕ Решение комбинаторных задач Задача 2 Из 12 учащихся нужно отобрать

РАЗМЕЩЕНИЕ

Решение комбинаторных задач

Задача 2
Из 12 учащихся нужно отобрать по одному человеку

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

11880

Слайд 4

СОЧЕТАНИЕ Решение комбинаторных задач Задача 3 Из вазы с цветами, в

СОЧЕТАНИЕ

Решение комбинаторных задач

Задача 3
Из вазы с цветами, в которой стоят

10 красных роз и 5 белых , выбирают 2 красные розы и 1 белую. Сколькими способами можно сделать такой выбор букета?

Решение - выбор двух красных роз из 10
- выбор белой розы

225

Слайд 5

СОЧЕТАНИЕ Решение комбинаторных задач

СОЧЕТАНИЕ

Решение комбинаторных задач

Слайд 6

ПЕРЕСТАНОВКИ, РАЗМЕЩЕНИЯ И СОЧЕТАНИЯ С ПОВТОРЕНИЯМИ Решение комбинаторных задач

ПЕРЕСТАНОВКИ, РАЗМЕЩЕНИЯ И СОЧЕТАНИЯ С ПОВТОРЕНИЯМИ

Решение комбинаторных задач

Слайд 7

КОМБИНАТОРНЫЕ ЗАДАЧИ Решение комбинаторных задач Правило суммы: Если объект А выбран

КОМБИНАТОРНЫЕ ЗАДАЧИ

Решение комбинаторных задач

Правило суммы: Если объект А выбран -

m способами, а объект В – n способами, то выбор «либо А, либо В» - m+n способами.
Правило произведения: Если объект А выбран m способами, а после каждого из таких выборов объект В выбран n – способами, то выбор «А и В» в указанном порядке m*n
Слайд 8

Решение комбинаторных задач

Решение комбинаторных задач

Слайд 9

ЗАДАЧА 1 Решение комбинаторных задач Сколько существует трехзначных чисел, составленных из

ЗАДАЧА 1

Решение комбинаторных задач

Сколько существует трехзначных чисел, составленных из цифр 1,2,3,4,5,6

(без повторений), которые не кратны 3?
Слайд 10

РЕШЕНИЕ Решение комбинаторных задач Числа кратные 3: 1,2,3 1,2,6 2,3,4 2,4,6

РЕШЕНИЕ

Решение комбинаторных задач

Числа кратные 3:

1,2,3
1,2,6

2,3,4
2,4,6

Составим Р3 чисел , кратных 3
Всего

троек 8
Всего трехзначных чисел кратных 3
Количество трехзначных чисел не кратных трем

1,3,5
1,5,6

3,4,5
4,5,6

Слайд 11

ЗАДАЧА 2 Решение комбинаторных задач Из спортсменов А,Б,В,Г,Д и Е выбирается

ЗАДАЧА 2

Решение комбинаторных задач

Из спортсменов А,Б,В,Г,Д и Е выбирается пара для

участия в соревнованиях пар по теннису. Сколько существует способов выбора этой пары?
Слайд 12

РЕШЕНИЕ Решение комбинаторных задач Каждая пара должна отличаться хотя бы одним

РЕШЕНИЕ

Решение комбинаторных задач

Каждая пара должна отличаться хотя бы одним из учащихся.

Таких групп должно быть
Слайд 13

ЗАДАЧА 3 Решение комбинаторных задач На плоскости отмечены 10 точек, причем

ЗАДАЧА 3

Решение комбинаторных задач

На плоскости отмечены 10 точек, причем никакие 3

из них не лежат в одной плоскости. Через каждые 2 из них проведена прямая. Сколько проведено прямых.
Слайд 14

РЕШЕНИЕ Решение комбинаторных задач Сочетание Количество прямых равно

РЕШЕНИЕ

Решение комбинаторных задач

Сочетание
Количество прямых равно

Слайд 15

ЗАДАЧА 4 Решение комбинаторных задач Сколько человек участвовало в шахматном турнире,

ЗАДАЧА 4

Решение комбинаторных задач

Сколько человек участвовало в шахматном турнире, если известно,

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

РЕШЕНИЕ Решение комбинаторных задач n - количество участников - количество сыгранных партий

РЕШЕНИЕ

Решение комбинаторных задач

n - количество участников
- количество сыгранных партий

Слайд 17

РЕШИТЬ УРАВНЕНИЕ Решение комбинаторных задач Решение

РЕШИТЬ УРАВНЕНИЕ

Решение комбинаторных задач

Решение

Слайд 18

РЕШИТЬ УРАВНЕНИЕ Решение комбинаторных задач Решение

РЕШИТЬ УРАВНЕНИЕ

Решение комбинаторных задач

Решение

Слайд 19

РЕШИТЬ УРАВНЕНИЕ Решение комбинаторных задач Решение

РЕШИТЬ УРАВНЕНИЕ

Решение комбинаторных задач

Решение

Слайд 20

РЕШИТЬ УРАВНЕНИЕ Решение комбинаторных задач Решение

РЕШИТЬ УРАВНЕНИЕ

Решение комбинаторных задач

Решение

Слайд 21

ДОКАЗАТЬ ТОЖДЕСТВО Решение комбинаторных задач Решение

ДОКАЗАТЬ ТОЖДЕСТВО

Решение комбинаторных задач

Решение

Слайд 22

РЕШИТЕ НЕРАВЕНСТВО Решение комбинаторных задач Решение

РЕШИТЕ НЕРАВЕНСТВО

Решение комбинаторных задач

Решение