Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным?




НазваниеУрока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным?
Дата конвертации24.02.2013
Размер445 b.
ТипУрок


Тема урока: «Решение комбинаторных задач с помощью графов»


Вопросы к уроку.

  • Чем занимается комбинаторика?

  • Что такое граф?

  • Какие задачи относятся к комбинаторным?

  • Как решаются комбинаторные задачи с помощью графов?



1.Чем занимается комбинаторика?

  • Комбинаторика-раздел математики ,рассматривающий вопросы(задачи), связанные с подсчётом числа всевозможных комбинаций из элементов данного конечного множества при сделанных исходных предположениях.



2.Что такое граф?

  • Граф-геометрическая фигура,состоящая из точек(вершины графа) и линий,их соединяющих(рёбра графа).



Примеры графов.



Примеры графов



Задача №1 Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно?

  • Пример полного графа



Задача №2 Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? Пример полного графа



Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку чтобы отправить письмо?



Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код?



Задача №5 Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из них не более одного раза?



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







Задача № Сколько трёхзначных чисел можно записать из цифр 1,2,3 при условии ,что 1)цифры в записи числа должны быть различны;2)цифры в записи числа могут повторяться?



Задача №(устно) Сколькими способами Петя и Вова могут занять места за двухместной партой?

  • Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках.

  • №. Сколькими способами вы можете рассадить 4-х гостей на 4-х разноцветных табуретках?

  • №.Сколькими способами вы можете рассадить 5-х гостей на 5-х разноцветных табуретках?



«Правило произведения».

  • Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента,то всего существует nxm различных пар с выбранными первым и вторым элементами.



Задача №

  • №.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 3-е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места?



1 место 2 место 3 место



Задача №

  • №.В пятницу у вас 4 уроков: алгебра, русский, физика, история. Сколькими способами можно составить расписание на пятницу?





Похожие:

Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconУрок проект: Комбинаторика и ее применение Проблемный вопрос: Может ли нам комбинаторика помочь в реальной жизни?
Решение комбинаторных задач развивает творческие способности, помогает при решении олимпиадных задач, задач из егэ
Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconУрока: Введение в комбинаторику. Цель урока: 1 дать понятие комбинаторной задачи; 2 показать, что изучает и чем занимается комбинаторика
«Число, место и комбинация три взаимно перекрещивающиеся, но отличные сферы мышления, к которым можно отнести все математические...
Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconГрафы состав графа Граф состоит из вершин, связанных линиями
С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений
Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconТеория графов Граф – это средство для наглядного представления состава и структуры системы
Граф, в котором все линии направленные, называется ориентированным графом(орграфом)
Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconПлан урока: 1 значение теоремы Пифагора; 2 решение задач по готовым чертежам; 3 решение исторических задач

Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconОсновные понятия теории графов граф и его свойства примеры графов
Степени вершин полного графа одинаковы, и каждая из них на 1 меньше числа вершин этого графа
Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconИзучить теорию «Граф», изучить теорию «Граф»
Вершины и ребра этих графов отвечают соответственно и химическим связям между ними (химия)
Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconУрока: Зачем нужна экономика? Цели и задачи урока: Вспомнить что такое экономика Узнать что такое богатство Понять зачем люди создали экономику
Экономика наука о хозяйстве, способах его ведения людьми, отношениях между людьми в процессе производства и обмена товаров, закономерностях...
Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconПлан урока : Организационный момент + домашнее задание. Повторение материала устный опрос. Решение задач работа в группах. Самостоятельное решение задач.
Организационный момент + домашнее задание. Повторение материала устный опрос. Решение задач работа в группах. Самостоятельное решение...
Урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку. Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? iconУрока: «Решение задач» Цели урока Решение задач по медианам, биссектрисам, высотам треугольника. Равнобедренный треугольник. Повторение
Решение задач по медианам, биссектрисам, высотам треугольника. Равнобедренный треугольник
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница