Презентация, доклад на тему МАтериалы для интересного урока

Содержание

ОстапСулейманБертаМарияБендерБейОстапСулейманМарияБендерБейОстапМарияБендерБейОстапМарияБейОстапБейОстап

Слайд 1Задача 1.
Милиционер плохо запомнил имя преступника, но помнит, что в

нем есть
Мария, Сулейман, Остап, Берта, Бей и Бендер.

Сколько имен должен написать милиционер, чтобы среди них обязательно оказалось имя «преступника»?
Задача 1. Милиционер плохо запомнил имя преступника, но помнит, что в нем есть Мария, Сулейман, Остап, Берта,

Слайд 2Остап
Сулейман
Берта
Мария
Бендер
Бей
Остап
Сулейман
Мария

Бендер
Бей
Остап
Мария
Бендер
Бей
Остап
Мария
Бей
Остап
Бей
Остап

ОстапСулейманБертаМарияБендерБейОстапСулейманМарияБендерБейОстапМарияБендерБейОстапМарияБейОстапБейОстап

Слайд 4Способы подсчета количества вариантов
Метод организованного перебора
Таблица (удобно для выбора двух значений

из нескольких возможных)
Дерево вариантов
Граф
Формулы для подсчета количества размещений, перестановок и сочетаний
Способы подсчета количества вариантовМетод организованного перебораТаблица (удобно для выбора двух значений из нескольких возможных)Дерево вариантовГрафФормулы для подсчета

Слайд 5Например, организованный перебор
В задаче о подбрасывании монеты
(О,Р,О)
(О,О,О)
(О,О,Р)
(Р,О,О)
И т.д.

Например,  организованный переборВ задаче о подбрасывании монеты(О,Р,О)(О,О,О)(О,О,Р)(Р,О,О)И т.д.

Слайд 6По командам:
Яблоко, апельсин, груша и банан лежат на столе в ряд.
Апельсин

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

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

По командам:Яблоко, апельсин, груша и банан лежат на столе в ряд.Апельсин не в начале и не в

Слайд 8На доске обе команды на скорость таблицей
В одной деревне по сложившейся

традиции мужчин называют каким-либо из следующих имен: Иван, Петр, Василий и Михаил. Проживают в этой деревне 15 мужчин с разными именами. Может ли оказаться так, что в деревне нет мужчин с одинаковым именем и отчеством?

Решение

Задачи, решаемые
с помощью таблиц

На доске обе команды на скорость таблицейВ одной деревне по сложившейся традиции мужчин называют каким-либо из следующих

Слайд 9Задача 18







10 рукопожатий

Задача 1810 рукопожатий

Слайд 10Задача 22
Начертить граф, который соответствует заданию .








Решение
Задачи, решаемые
с помощью графов

Задача 22Начертить граф, который соответствует заданию .РешениеЗадачи, решаемыес помощью графов

Слайд 11Задача 21
Из каждой пары чисел 63, 9, 7, 70 составь всевозможные

суммы.
Начертить граф, который соответствует данному заданию.





Решение

Задачи, решаемые
с помощью графов

Задача 21Из каждой пары чисел 63, 9, 7, 70 составь всевозможные суммы. Начертить граф, который соответствует данному

Слайд 12Задача 2 (размещения).
Десять стульев были проданы с аукциона в розницу.

Остап Бендер отправил по их следу беспризорников. Он узнал:
Задача 2 (размещения). Десять стульев были проданы с аукциона в розницу. Остап Бендер отправил по их следу

Слайд 14
Сколько стратегий поиска стульев (порядка поиска стульев) Остап Бендер смог просчитать

мгновенно, если за один миг он просчитывал все варианты развития событий на два шага вперед?
Сколько стратегий поиска стульев (порядка поиска стульев) Остап Бендер смог просчитать мгновенно, если за один миг он

Слайд 15Театр Колумба
Эллочка
Гр. Садово-Спасское
«Станок»
Кв. у Чистых прудов
Вокзал
Театр Колумба
Эллочка
«Станок»
Кв. у Чистых прудов
Вокзал

Театр КолумбаЭллочкаГр. Садово-Спасское«Станок»Кв. у Чистых прудовВокзалТеатр КолумбаЭллочка«Станок»Кв. у Чистых прудовВокзал

Слайд 16Ответ к задаче 2
- вариантов стратегий просчитал Остап Бендер мгновенно.

Ответ к задаче 2- вариантов стратегий просчитал Остап Бендер мгновенно.

Слайд 17Перестановки - комбинации из n элементов, отличающиеся друг от друга только

порядком их расположения
Найти все перестановки цифр числа 1542 и 8362 ( на баллы) и их количество
Размещения - комбинации по m различных элементов, выбранных из множества, содержащего n элементов, которые отличаются друг от друга не только порядком, но и составом элементов
Пример. Всевозможные размещения из трех элементов  123 и 561 по два элемента:12, 13, 21, 23, 31, 32.
А с повторениями + 11, 22, 33



Перестановки - комбинации из n элементов, отличающиеся друг от друга только порядком их расположения Найти все перестановки

Слайд 18Сравнительная таблица подсчета числа перестановок и размещений

Сравнительная таблица подсчета числа перестановок и размещений

Слайд 19Сочетания

Сочетания

Слайд 20Задача 3: Членами подпольной организации были 7 человек: 1. Чарушников,

2. Никеша, 3. Владя, 4. Полесов, 5. Елена Станиславовна, 6. Кислярский, 7. Дядьев. Остап устраивал собрания подпольщиков. На них он приглашал по 3 члена союза. На каждом собрании Остап Бендер зарабатывал по 1 тысяче рублей.


Сколько денег Остап Бендер сможет собрать с подпольщиков, если будет приглашать на собрания каждый раз новый состав членов подпольной организации?

Задача 3:   Членами подпольной организации были 7 человек:  1. Чарушников,  2. Никеша, 3.

Слайд 21Сочетания
Комбинации по m различных элементов, выбранных их множества n данных элементов,

которые отличаются друг от друга только составом элементов называются сочетаниями






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

Слайд 22Задача 3: Членами подпольной организации были 7 человек: 1. Чарушников,

2. Никеша, 3. Владя, 4. Полесов, 5. Елена Станиславовна, 6. Кислярский, 7. Дядьев. Остап устраивал собрания подпольщиков. На них он приглашал по 3 члена союза. На каждом собрании Остап Бендер зарабатывал по 1 тысяче рублей.
Задача 3:   Членами подпольной организации были 7 человек:  1. Чарушников,  2. Никеша, 3.

Слайд 24Ответ к задаче 3:

Ответ к задаче 3:

Слайд 25Перестановки
Формула для подсчета количества всевозможных перестановок:




Слово «факториал» в переводе с латинского означает «производящий действие».

Перестановками называют комбинации из n элементов, отличающиеся друг от друга только порядком их расположения

ПерестановкиФормула для подсчета количества всевозможных перестановок:

Слайд 26Размещения
Формула для нахождения количества размещений различных m элементов из n:



Размещениями называются

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





РазмещенияФормула для нахождения количества размещений различных m элементов из n:Размещениями называются комбинации по m различных элементов, выбранных

Слайд 27Сочетания
Формула для нахождения количества сочетаний m элементов из n:









Сочетания Формула для нахождения количества сочетаний m элементов из n:

Слайд 28На занятии мы узнали
Для того, чтобы стать Великим комбинатором

надо уметь быстро просчитывать все варианты развития событий.
В этом нам помогают формулы:
1.

2.

3.


- Формула подсчета количества сочетаний

- формула подсчета количества размещений

- Формула подсчета количества перестановок

На занятии мы узнали  Для того, чтобы стать Великим комбинатором надо уметь быстро просчитывать все варианты

Слайд 29Спасибо за внимание!

Спасибо за внимание!

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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