Содержание
- 2. Термин «комбинаторика» происходит от латинского слова «combina», что в переводе на русский означает – «сочетать», «соединять».
- 3. Познакомимся с некоторыми приемами решения комбинаторных задач решение методом перебора; решение с помощью дерева возможных вариантов;
- 4. У Ирины 5 подруг: Вера, Зоя, Марина, Полина и Светлана. Она решила двух из них пригласить
- 5. Составим сначала все пары, в которые входит Вера. ВЗ, ВМ, ВП, ВС Выпишем теперь пары, в
- 6. Рассмотрим еще одну задачу. На цветочной клумбе сидели шмель, жук, бабочка и муха. Два насекомых улетели.
- 7. Решение Всего 3+2+1=6 Ответ:6 вариантов ш ш ш ж ж б б б ж м м
- 8. Таким образом, из трёх данных цифр можно составить всего 9 различных двузначных чисел. Ответ: 9 чисел.
- 9. Комбинаторные задачи. 1. Дерево вариантов.
- 10. Приемы решения комбинаторных задач дерево возможных вариантов Решим аналогичную задачу о составлении трехзначных чисел из цифр
- 11. Заметим, что ответ на вопрос, можно получить, не выписывая сами числа. Будем рассуждать так. Первую цифру
- 12. Комбинаторные задачи. 2. Правило умножения.
- 13. На завтрак можно выбрать булочку, кекс, пряники или печенье, запить можно чаем, соком или кефиром. Сколько
- 14. В комнате 3 лампочки. Сколько имеется различных вариантов освещения комнаты, включая случай, когда все лампочки не
- 15. Семейный ужин. В семье 6 человек, а за столом в кухне 6 стульев. Было решено каждый
- 16. «Если объект А можно выбрать m способами, а другой объект В можно выбрать k способами, то
- 17. У куклы Светы 3 юбки и 5 кофт, удачно сочетающихся по цвету. Сколько различных комбинаций одежды
- 18. Решите задачу, используя дерево возможных вариантов В класс пришли четыре новых ученика Миша, Катя, Вася, Лиза.
- 19. Ответ: 12 вариантов Решение М В К Л
- 20. У Миши 4 ручки разного цвета и 3 блокнота разного размера. Сколько различных наборов из ручки
- 21. 12 различных наборов м с б з ч к с
- 22. Сколько четных двузначных чисел можно составить из цифр 0,1,2,4,5,9? Приемы решения комбинаторных задач задачи, решаемые с
- 23. о ГРАФ – совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа,
- 24. Пятеро друзей встретились после каникул и обменялись рукопожатиями. Каждый, здороваясь, пожал руку. Сколько всего было сделано
- 25. Сколько различных завтраков, состоящих из 1 напитка и 1 вида выпечки, можно составить из чая, кофе,
- 26. 6 завтраков напитки выпечка ч к б п в Приемы решения комбинаторных задач графы
- 27. ч к б б п п в в Эту же задачу можно решить, используя дерево возможных
- 28. ч ч ч ч к к к к п п п б б б в в
- 29. Шесть семей уехали отдыхать в разные города. Приехав к месту отдыха, они поговорили друг с другом
- 30. Закончи построение графа, соответствующего данной задаче.
- 31. Приемы решения комбинаторных задач графы Ответ:15 звонков
- 32. – – – – – – – – – – – – – – – –
- 33. В парке 4 пруда. Было решено засыпать песком дорожки между ними так, чтобы можно было пройти
- 34. Решение
- 35. В танцевальном кружке занимаются пять девочек: Женя, Маша, Катя, Юля и Даша и пять мальчиков: Олег,
- 36. Ответ: 25 пар Женя Маша Катя Юля Даша Олег Вова Стас Андрей Иван Олег Олег Олег
- 37. На завтрак Миша может выбрать: плюшку, бутерброд, пряник, или кекс, а запить он может: кофе, соком,
- 38. Тест «Комбинаторные задачи» 1) Сколькими способами можно расставить 3 различные книги на книжной полке? а) 12
- 39. Проверка !
- 40. Комбинаторные задачи. 3. Факториалы и перестановки.
- 41. Определение. Произведение подряд идущих первых n натуральных чисел обозначают n! и называют «эн факториал»: n!=1•2•3•…•(n-1)•n. 2!=
- 42. Сколькими способами 4 вора могут по одному разбежаться на все 4 стороны. 2 1 3 4
- 43. Расписание уроков. В 9 классе в среду 7 уроков: алгебра, геометрия, литература, русский язык, английский язык,
- 44. Перестановки и их число. Теорема о перестановках элементов конечного множества. n различных элементов можно расставить по
- 45. «Примеры решения комбинаторных задач: перебор вариантов, правило суммы, правило умножения». Сколькими способами могут быть расставлены 4
- 46. Перестановки Перестановкой из п - элементов называется комбинации, отличающиеся друг от друга лишь порядком следования элементов
- 47. Размещения Пусть имеется 4 шара и 3 пустых ячейки. Обозначим шары буквами a, b, c, d.
- 48. Сколько же размещений можно составить из 4-х элементов (abcd) по три? abc abd acb acd adb
- 49. Можно решить и не выписывая самих размещений: первый элемент можно выбрать четырьмя способами, так им может
- 50. Сочетания Сочетанием из n элементов по k называют любое множество, составленное из k элементов, выбранных из
- 51. Р е ш и з а д а ч и: 1. На плоскости отмечено 5 точек.
- 52. Статистика: дизайн информации.
- 53. «Кто владеет информацией, тот правит миром» Ф. Бекон В век бесконечного потока информации крылатое выражение Ф.
- 54. Задача В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных экзамена, набрав в сумме
- 55. Что такое статистика? Статистика- дизайн информации. Статистика – получение, обработка, анализ и публикация информации, характеризующей количественные
- 56. Задачи статистики: 1) обработка информации; 2) получение и хранение информации; 3)выработка различных прогнозов; 4)оценка достоверности прогнозов
- 57. Статистические методы обработки информации: 4)Получение «паспорта» данных измерения, в котором собраны основные числовые характеристики полученной информации.
- 58. 1. Группировка информации
- 59. Упорядочение. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных экзамена, набрав в сумме
- 60. 100 20 30 40 50 30 80 90 40 50 20 50 30 30 50 60
- 61. Группировка. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных экзамена, набрав в сумме
- 62. Выпишем общий ряд данных в измерениях 1) Месяц рождения учеников нашей школы. 1)1, 2, 3, 4,
- 63. Варианта измерения- это один из результатов этого измерения. Выпишем ряд данных измерения, состоящего из всех разных
- 64. Кратностью варианты измерения называется число k, которое показывает сколько раз встретилась варианта среди всех данных конкретного
- 65. 2. Табличное представление информации.
- 66. Таблицы распределения. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных экзамена, набрав в
- 67. Таблица распределения частот. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных экзамена, набрав
- 68. Таблица распределения частот в процентах. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных
- 69. 1,1,2,…,2, 3,…,3, 4,…,4, 5,…,5, 6,…,6, 8,8,8, 9, 9, 10, 10, 12 6 8 7 10 8
- 70. 0,06 0,12 0,16 0,14 0,2 0,04 0,16 0,06 0,04 0,02 1 Часто- та Часто- та, %
- 71. 3. Графическое представление информации.
- 72. График распределения. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных экзамена, набрав в
- 73. Полигон частот. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных экзамена, набрав в
- 74. Гистограммы. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных экзамена, набрав в сумме
- 75. Близко- от 10 до 30 мин, недалеко- от 40 до 60 мин, далеко- от 80 до
- 76. 4. Числовые характеристики данных измерения.
- 77. Паспорт данных по таблице распределения. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных
- 78. Паспорт данных по упорядоченному ряду. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4 выпускных
- 79. Некоторые числовые характеристики по графику распределения. В 2009-2010 учебном году девятиклассники нашей школы сдали по 4
- 80. Продавец записывал вес арбузов, которые продавал, округляя до целых. Запись выглядит так: 6 5 6 7
- 81. Таблица распределения R = 12 – 4 = 8 Мо = 6 Ме = (7+8)/2 =
- 82. Размахом измерения называется разность между максимальной и минимальной вариантами. Полигон распределения частот. 12дес.-1дес.=11дес. Размах измерения (И)-110мин.
- 83. Средним значением данных называется их среднее арифметическое. Таблица распределения данных Среднее значение данных измерения (И)-4,8дес. или
- 84. На вступительном письменном экзамене по математике можно получить от 0 до 10 баллов. Сорок абитуриентов получили
- 85. а)Составить общий ряд данных и ряд данных измерения (Э); упорядочить и сгруппировать полученные оценки. Сгруппированный ряд
- 86. б)Составить таблицы распределения данных и распределения частот. Таблица распределения данных и частот. Решение задания б).
- 87. в) построить графики распределения данных и распределения частот. Полигон распределения данных. Полигон распределения частот (%). Частота
- 88. Размах измерения равен 10-2=8 Мода равна 6 Среднее статистическое значение: Медиана равна (6+7):2=6,5 г)Найти размах измерения,
- 89. 5. Дисперсия.
- 90. Отклонением от среднего называют разность между рассматриваемым значением случайной величины и средним значением всей совокупности
- 91. Задача На место токаря претендуют двое рабочих. Для каждого из них установили испытательный срок, в течение
- 92. Средняя производительность труда рабочих одинаковая 50 дет. \ день
- 93. Сумма квадратов отклонений от среднего у первого рабочего меньше чем у второго, значит первый рабочий имеет
- 94. Дисперсия Среднее арифметическое суммы квадратов отклонений от среднего называется дисперсией (dispersus)
- 95. Корень квадратный из дисперсии называют средним квадратичным отклонением и обозначают σ σ =√D
- 96. Правило трех сигм
- 97. Правило трех сигм ~68% (2\3) всех значений нормально распределенной случайной величины имеют отклонения от среднего по
- 98. Применение правила трех сигм ЗАДАЧА. N=600 спортсменов V от 40 до 62 размера Условные I, II,
- 99. Решение задачи II: N*2/3 = 600*2/3 = 400 I и III: (600-400)/2 = 100
- 100. Простейшие вероятностные задачи.
- 101. Основные понятия Познание действительности в естественных науках происходит в результате испытаний (эксперимента, наблюдений, опыта). Испытанием или
- 102. Основные понятия Два или несколько событий называются равновозможными в данном испытании, если имеются основания считать, что
- 103. ИТАК… Случайное событие (СС)- это событие, которое либо произойдёт, либо нет. Каждое случайное событие (СС) иметь
- 104. 1. Подсчёт вероятностей.
- 105. Решение различных задач по комбинаторике и теории вероятности
- 106. 2. Классическое определение вероятности.
- 107. Простейшие вероятностные задачи
- 108. 3. События и множества.
- 109. СЛУЧАЙНОЕ СОБЫТИЕ Определение: Примеры: Выпадение орла при подбрасывании монеты. Выпадение шестёрки при бросании игральной кости. Выигрыш
- 110. ДОСТОВЕРНОЕ СОБЫТИЕ Определение: Примеры: Извлечение из урны , где лежат белые шары, белого шара. Выпадение одного
- 111. Невозможное событие Определение: Примеры: Выпадение числа 7 при бросании игральной кости. Извлечение черного шара из урны
- 112. При одном бросании игральной кости могут появиться числа 1,2,3,4,5,6. Каждое из этих событий случайно, т.к. оно
- 113. Комбинации событий Суммой (объединением ) событий А и В называется событие, которое состоит в том, что
- 114. Произведением событий А и В называется событие, которое считается наступившим тогда и только тогда, когда наступают
- 115. События А и В называют равносильными (равными) и пишут А=В, если событие А происходит тогда и
- 116. ВЕРОЯТНОСТЬ СОБЫТИЯ Определение: n- число всех исходов m – число благоприятных исходов Р(А)= Вероятностью Р(А) события
- 117. События и множества.
- 118. 4. Вероятность и геометрия.
- 119. Вероятность и геометрия.
- 120. Экспериментальные данные и вероятности событий.
- 121. Полученные из практики величины являются статистическими данными, а вероятность случайного события — моделью реальных ситуаций. Значительно
- 122. Явление статистической устойчивости обеспечивает тот факт, что с возрастанием количества повторений опыта вероятность заметного отличия частоты
- 123. Статистическая устойчивость показывает, что при осуществлении большого числа повторений испытания рассчитанная частота почти совпадёт с неизвестной
- 124. Пример 1 Разумно предположить, что вероятность выпадения орла при бросании монеты равна 0,5. Однако при небольшом
- 129. Скачать презентацию