Комбинаторика. Занятия кружка

1. МОУ «Средняя общеобразовательная школа с.Березово Пугачёвского района Саратовской области»

«Презентация занятия математического кружка
«Комбинаторика в нашем классе»
»
Учитель математики
Зубарева Татьяна Владимировна

2. Задача

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

3. Решение. Используем полные графы.

Решение.
Используем 2полные графы.
3
1
4
5

4. Решение. Используем полные графы.

Решение.
Используем2 полные графы.
3
1
4
5

5. Всего 10 рёбер. Ответ: 10 способов.

2
3
1
4
5

6. Задача

«Девочки
нашего
класса решили
обменяться
фотографиями. Сколько
нужно фотографий,
учитывая что их 5
человек?»

7. Решение. Используем полные направленные графы.

2
3
1
4
5

8. Решение. Используем полные направленные графы.

2
3
1
4
5

9. Всего 10 рёбер. 10*2=20 (способов).

2
3
1
4
5

10.

1
2
3
4
5

11.

1
2
3
4
5