452273
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 1.410 руб.;
- курсы повышения квалификации от 430 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 90%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до конца апреля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

ИнфоурокМатематикаКонспектыЛекция : Элементы комбинаторики

Лекция : Элементы комбинаторики

Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 111 курсов профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Тема 1: Комбинаторика.


  1. Основные элементы комбинаторики.

Комбинаторика - это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов. Основы комбинаторики очень важны для оценки вероятностей случайных событий, т.к. именно они позволяют подсчитать принципиально-возможное количество различных вариантов развития событий.

  1. Формы представления статистических данных.

Статистические данные должны быть представлены так, чтобы ими можно было пользоваться. Существует 3 основных формы представления статистических данных:

  1. Текстовая – включение данных в текст;

  2. Табличная – представление данных в таблицах;

  3. Графическая – выражение данных в виде графиков.

Текстовая форма применяется при малом количестве цифровых данных.

Табличная форма применяется чаще всего, так как является более эффективной формой представления статистических данных. В отличие от математических таблиц, которые по начальным условиям позволяют получить тот или иной результат, статистические таблицы рассказывают языком цифр об изучаемых объектах.

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

Например, в следующей таблице представлена информация о внешней торговле России, выражать которую в текстовой форме было бы неэффективным.

11995

22000

22001

22002

22003

22004

22005

22006

22007

Миллиардов долларов США

Внешнеторговый оборот

145,0

149,9

155,6

168,3

212,0

280,6

369,2

468,6

578,2

Экспорт

82,4

105,0

101,9

107,3

135,9

183,2

243,8

303,9

355,2

Импорт

62,6

44,9

53,8

61,0

76,1

97,4

125,4

164,7

223,1

Сальдо торгового баланса

19,8

60,1

48,1

46,3

59,9

85,8

118,4

139,2

132,1

со странами дальнего зарубежья



65,4

90,8

86,6

90,9

114,6

153,0

210,2

260,6

301,5

импорт

44,3

31,4

40,7

48,8

61,0

77,5

103,5

140,1

191,2

сальдо торгового баланса

21,2

59,3

45,9

42,1

53,6

75,5

106,7

120,4

110,3

со странами СНГ

экспорт

17,0

14,3

15,3

16,4

21,4

30,2

33,5

43,4

53,7

импорт

18,3

13,4

13,0

12,2

15,1

19,9

21,9

24,6

31,9

сальдо торгового баланса

-1,4

0,8

2,2

4,2

6,3

10,3

11,7

18,8

21,9


Различают подлежащее и сказуемое статистической таблицы. В подлежащем указывается характеризуемый объект – либо единицы совокупности, либо группы единиц, либо совокупность в целом. В сказуемом дается характеристика подлежащего, обычно в числовой форме. Обязателен заголовок таблицы, в котором указывается к какой категории и к какому времени относятся данные таблицы.

По характеру подлежащего статистические таблицы подразделяются на простые, групповые и комбинационные. В подлежащем простой таблицы объект изучения не подразделяется на группы, а дается либо перечень всех единиц совокупности, либо указывается совокупность в целом. В подлежащем групповой таблицы объект изучения подразделяется на группы по одному признаку, а в сказуемом указываются число единиц в группах (абсолютное или в процентах) и сводные показатели по группам. В подлежащем комбинационной таблицы совокупность подразделяется на группы не по одному, а по нескольким признакам.

При построении таблиц необходимо руководствоваться следующими общими правилами.

  1. Подлежащее таблицы располагается в левой (реже – верхней) части, а сказуемое – в правой (реже – нижней).

  2. Заголовки столбцов содержат названия показателей и их единицы измерения.

  3. Итоговая строка завершает таблицу и располагается в ее конце, но иногда бывает первой: в этом случае во второй строке делается запись «в том числе», и последующие строки содержат составляющие итоговой строки.

  4. Цифровые данные записываются с одной и той же степенью точности в пределах каждого столбца, при этом разряды чисел располагаются под разрядами, а целая часть отделяется от дробной запятой.

  5. В таблице не должно быть пустых клеток: если данные равны нулю, то ставится знак «–» (прочерк); если данные не известны, то делается запись «сведений нет» или ставится знак «…» (троеточие). Если значение показателя не равно нулю, но первая значащая цифра появляется после принятой степени точности, то делается запись 0,0 (если, скажем, была принята степень точности 0,1).

Иногда статистические таблицы дополняются графиками, когда ставится цель подчеркнуть какую-то особенность данных, провести их сравнение. Графическая форма является самой эффективной формой представления данных с точки зрения их восприятия. С помощью графиков достигается наглядность характеристики структуры, динамики, взаимосвязи явлений, их сравнения.

Статистические графики – это условные изображения числовых величин и их соотношений посредством линий, геометрических фигур, рисунков или географических карт-схем. Графическая форма облегчает рассмотрение статистических данных, делает их наглядными, выразительными, обозримыми. Однако графики имеют определенные ограничения: прежде всего, график не может включить столько данных, сколько может войти в таблицу; кроме того, на графике показываются всегда округленные данные – не точные, а приблизительные. Таким образом, график используется только для изображения общей ситуации, а не деталей. Последний недостаток – трудоемкость построения графиков. Он может быть преодолен использованием персонального компьютера (например, «Мастером диаграмм» из пакета Microsoft Office Excel).

  1. Табличное и графическое представление данных.

Когда сведений очень много, их нужно упорядочивать. Таблица – самый простой способ упорядочить данные. С некоторыми таблицами вы уже имели дело. Это таблицы сложения и умножения чисел, таблицы спряжения глаголов. Таблицами являются: расписание уроков, страницы школьного дневника, оглавление учебника. Таблицы облегчают поиск необходимых сведений, не заставляя изучать всю имеющуюся информацию. Однако таблицы не дают наглядного представления о соотношении величин. Для этого служат различные диаграммы: столбиковые, круговые, рассеивания и др. Пословица гласит: «Лучше один раз увидеть». Диаграммы используются для наглядного, запоминающегося изображения и сопоставления данных.Таблицы и диаграммы удобно применять для сравнения шансов случайных событий, используя статистические данные (числовые данные, полученные в результате различных наблюдений, опросов, экспериментов.)На основе собранных статистических данных вычисляют частоту случайного события и выясняют, как она связана с вероятностью. Чтобы выяснить, насколько вероятно то или иное случайное событие, связанное со случайным экспериментом (эксперимент, условиями которого являются непредсказуемость и возможность многократного повторения), нужно подсчитать, как часто оно происходит. Для этого используют две важные величины – абсолютную и относительную частоту. Абсолютная частота показывает, сколько раз в серии экспериментов наблюдалось данное событие. Это всегда целое число. Относительная частота (частота n / N ) показывает, какая доля экспериментов завершилась наступлением данного события. Она равна отношению n — числа опытов, в которых интересующее нас событие произошло, к N — общему числу проведенных опытов. Это дробное число, меняющееся от 0 до 1.Опытным путем установлено, что проводя эксперименты огромное количество раз (больше 1000), например, такие эксперименты, как бросание игральной кости, бросание монеты, раздача игральных карт, розыгрыш лотереи и др., частоты становятся устойчивыми. Например, изобразим график зависимости частоты от числа опытов при бросании игральной кости, показывающий как часто выпадала

«единица»:


Другой пример. Событие А — «на кубике выпало четное число очков», событие В — «на кубике выпало нечетное число очков».


Устойчивость частот является скорее математическим, а не экспериментальным фактом. На нем основывается частотное, или статистическое определение вероятности: за вероятность случайного события можно приближенно принять его относительную частоту. В теории вероятностей величина, значение которой зависит от исхода эксперимента, называется случайной величиной. Мы будем рассматривать ряд числовых значений такой величины, полученных в какой-либо серии экспериментов. Такой числовой ряд называется случайной выборкой. Представим себе, что из всех школьников вашего региона случайным образом выбирается 1000 человек и фиксируется их оценка по математике в последней четверти. В статистике множество всех школьников региона будет называться генеральной совокупностью, а случайно выбранная 1000 школьников — случайной выборкой. Однако математики предпочитают иметь дело не со школьниками, а с числами, поэтому мы с вами будем называть случайной выборкой только числовой ряд — т. е. в нашем случае не самих выбранных школьников, а их оценки. Займемся числовыми рядами, полученными в результате описанной процедуры.

Пример 1. Среди школьников седьмых классов был проведен выборочный опрос: из скольких человек состоят их семьи?

В результате такого опроса была получена следующая выборка:223333423323232324322324523324323432353Здесь каждое число означает количество человек в семье соответствующего ученика. Числа выписаны в том порядке, в котором ученики сдавали свои ответы. А что если упорядочить эти числа по возрастанию? 22222222222222 3333333333333333333 44444 55Не правда ли, этот ряд (он называется ранжированным) воспринимается уже лучше: теперь мы ясно видим, что минимальное значение в нем равно 2, а максимальное — 5. Видно, как часто повторяется каждое из значений. А вот как выглядит представление выборки в виде частотной таблицы:

Состав семьи
(количество человек)

Абсолютная частота

Относительная частота

2

14

0,35

3

19

0,475

4

5

0,125

5

2

0,05

Первый столбец частотной таблицы содержит различные значения наблюдаемой величины (по возрастанию), второй — сколько раз это значение повторилось в выборке, т. е. его абсолютную частоту, третий — какую долю эти значения составляют от всей выборки, т. е. его относительную частоту. Разумеется, сумма абсолютных частот будет равна объему выборки (т. е. количеству опрошенных учеников — 40), а сумма относительных — 1.Еще более наглядной формой представления результатов выборки является их графическое изображение. Для этого используется так называемый полигон частот — линейная диаграмма, на которой по горизонтальной оси откладываются различные значения, полученные в выборке, а по вертикальной — их относительная частота. После этого полученные точки соединяются ломаной линией (отсюда и название — полигон в переводе с греческого

означает многоугольник).


  1. Основные правила комбинаторики

Все разнообразие комбинаторных формул может быть выведено из двух основных утверждений, касающихся конечных множеств – правило суммы и правило произведения.

Правило суммы: пусть имеется n попарно непересекающихся множеств A1, A2, …, An , содержащих m1, m2, …, mn элементов соответственно. Число способов, которыми можно выбрать один элемент из всех этих множеств, равно m1 + m2 + … + mn.

Пример1. Если на первой полке стоит X книг, а на второй Y, то выбрать книгу с первой или второй полки, можно X+Y способами.

Кортеж - конечная последовательность (допускающая повторения) элементов какого-нибудь множества.

Правило произведения: пусть имеется n множеств A1, A2, …, An содержащих m1, m2, …, mn элементов соответственно. Число способов, которыми можно выбрать по одному элементу из каждого множества, т. е. построить кортеж (а1, а2, ..., аn), где аi Î А i1 (i = 1, 2, …, n), равно m1 · m2 · … · mn.

Пример2. Если на первой полке стоит 5 книг, а на второй 10, то выбрать одну книгу с первой полки и одну со второй можно 5*10=50 способами.

Выборки. Если из множества предметов выбирается некоторое подмножество, то его называют выборкой. Выборки бывают упорядоченные и неупорядоченные.

В упорядоченной выборке существенен порядок, в котором следуют ее элементы, другими словами, изменив порядок элементов, мы получим другую выборку.

Пример3. Из цифр 1, 2, 3, 4, 5 можно составить следующие трехзначные числа 123, 431, 524, ...и т.д. Это упорядоченные трехэлементные выборки, так как 123 и 132 - разные числа.


5

Краткое описание документа:

Конспект лекции включает в себя следующие подразделы:

  • Основные элементы комбинаторики(определения),
  • Формы представления статистических данных (определения, различия),
  • Табличное и графическое представление данных(рассмотрение примеров),
  • Основные правила комбинаторики(определение и подробное рассмотрение примеров).
Общая информация

Номер материала: ДБ-245690

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Педагогическое проектирование как средство оптимизации труда учителя математики в условиях ФГОС второго поколения»
Курс профессиональной переподготовки «Математика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Изучение вероятностно-стохастической линии в школьном курсе математики в условиях перехода к новым образовательным стандартам»
Курс профессиональной переподготовки «Экономика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Особенности подготовки к сдаче ОГЭ по математике в условиях реализации ФГОС ООО»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс профессиональной переподготовки «Инженерная графика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Развитие элементарных математических представлений у детей дошкольного возраста»
Курс повышения квалификации «Методика преподавания курса «Шахматы» в общеобразовательных организациях в рамках ФГОС НОО»
Курс повышения квалификации «Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО»
Курс профессиональной переподготовки «Черчение: теория и методика преподавания в образовательной организации»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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