Служитель зоопарка должен дать зайцу 2 различных овоща. Сколькими способами он может это сделать, если у него есть морковь, свекла и капуста?
Задача 2. Вася, Коля, Петя, Аня и Наташа — лучшие лыжники в 5 классе. Для участия в соревнованиях нужно выбрать одного мальчика и одну девочку. Сколькими способами это можно сделать?
Обсуждение задач.
К какому разделу математики относится первая задача?
Относится ли к комбинаторным вторая задача? Объясните свой ответ.
Два способа решения задачи:
(это слово происходит от греческого «графо» — пишу).
ГРАФ
Постройте к комбинаторным задачам графы и решите их.
Сравните число рукопожатий и число визитных карточек. Ответ объясните.
3. Измените граф так, чтобы он стал сложнее. Составьте к новому графу новую комбинаторную задачу.
2. Сколькими способами можно доехать из А в С, а затем вернуться обратно, если нельзя дважды проезжать по одной и той же дороге? А если можно?
Решить задачу самостоятельно.
Далее
2. Что обозначают вершины графа?
Домашнее задание.
У, № 165, 166, 174. Решите задачи разными способами.
Тимаев А.В. ОК-Г "Эврика"
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть