Содержание
- 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. Скачать презентацию






























































































































Работа в приложении MS Project
Гражданские правоотношения. Лекция 2
Процессоры и их строение
В разных странах побываем, много нового узнаем
Embedded Questions
Презентация на тему Хозяйство США Природные предпосылки для развития промышленности
Подбор персонала
Внешнее продюсирование или «как хвост виляет собакой»
Биопотенциалдарды тіркейтін ралдарды
Бородинское сражение
Основы фандрайзинга
Келісімшарт
Элементы пейзажной живописи. Акварельный пейзаж
Мир полон украшений. Цветы. Изобразительное искусство. 1 класс
Проект по «Детской книге» Бориса Акунина
Why study other cultures
Прайс-лист на моторные масла
Презентация на тему Экологические проблемы Загрязнение атмосферы
Автоматизации производственных процессов
Презентация на тему Электромагнитные явления
Центральная Россия 9 класс
Порядок учета, маркировки (клеймения) выдачи и хранения тормозных башмаков
Чеховский Таганрог
Архитектуры многопроцессорных вычислительных систем
Функции средства и методы физической культуры
Социально-гуманитарный факультет
Венчурный бизнес и его роль в современной экономике
АВТОР ПРОЕКТА: