Методика обучения школьников основам комбинаторики, теории вероятностей и математической статистики в рамках профильной школы
а) Возьмите множество М={а, b, с} из трех элементов и составьте k-элементные подмножества М /k=0, 1, 2, 3/.
Каждому подмножеству поставьте в соответствие последовательность из трех цифр – единиц и нулей – следующим образом: каждому из трех элементов а, b, с поставьте в соответствие 1, если он входит в подмножество, 0 – если он в подмножество не входит. Рассмотрите таблицу
Таблица 1.
| Виды подмножеств | Число подмнож. | Подмножества | Последовательности из 1 и 0 |
| Пустые |
|
Ж | 000 |
| Одноэлементные |
|
{a}, {b}, {c} | 100, 010 ,001 |
|
Двухэлементные |
|
{ab}, {ac}, {bc} | 110, 101 ,011 |
|
Трехэлементные |
|
{a, b, c}| | 111 |
Число всех
подмножеств
множества М
равно
+
+
+
и равно числу
всех последовательностей
длины три из
единиц и нулей.
Число таких
последовательностей
нетрудно подсчитать:
каждое из трех
мест в последовательности
может быть
занято 1 или 0,
то есть двумя
способами, а
все три места
– по принципу
умножения –
2Ч2Ч2=23
способами. Это
число можно
получить и по
формуле подсчета
числа размещений
с повторением,
таким образом,
+
+
+
=23.
б) Проведите аналогичные рассуждения для множества из n элементов. Тогда какие изменения следует внести в таблицу? Сделайте вывод, результат запишите.
Занятие №9.
Свойство сочетаний
=
+
и треугольник
Паскаля.
I. Для изучения следующего свойства сочетаний предварительно составим трехэлементные подмножества множества М={а, б, в, г, д}. Затем выберем из множества М любой элемент, например, «а» и разобьем все подмножества на два класса: не содержащие «а» и содержащие «а».
I класс: {б, в, г}, {б, в, д}, {б, г, д}, {в, г, д}
II класс: {а, б, в}, {а, б, г}, {а, б, д}, {а, в, г},
{а, в, д}, {а, г, д}.
Первый класс
состоит из
всевозможных
сочетаний без
повторений
по три элемента
из следующих
четырех: б, в,
г, д. Таких сочетаний
.
Каждое подмножество
второго класса
состоит из
элемента «а»
и двух элементов,
выбираемых
из множества
следующих
элементов: б,
в, г, д. Очевидно,
число таких
подмножеств
равно
.
Подмножества I и II классов исчерпывают все трехэлементные подмножества множества М, что означает:
=
+
.
Аналогичными рассуждениями получите равенство:
=
+
.
Убедитесь в справедливости последнего равенства, воспользовавшись формулой подсчета числа сочетаний без повторений.
II. Составим
таблицу значений
при различных
значениях n
и k. В таблицу
2 занесем значения
=1,
=1,
=1,
=1,
=2,
=1.
Заполните
остальные
строки таблицы,
используя
свойство сочетаний.
Займемся изучением таблицы 2.
Первые и
последние
элементы любой
строки равны
1, так как
=
=1.
Это равенство
будем считать
верным и при
n=0 (пустое
множество своим
единственным
подмножеством
имеет самое
себя).
Любой другой элемент таблицы 2 согласно свойству сочетаний, на основании которого составлена таблица, равен сумме двух элементов предшествующей строки: стоящего непосредственно над ним и стоящего над ним слева.
Часто числа
располагают
в таблице иначе,
так, что каждый
элемент таблицы
равен сумме
двух чисел
предшествующей
строки, стоящих
непосредственно
над ним слева
и справа. Тогда
таблица принимает
форму равнобедренного
треугольника.
Исследованием свойств такой треугольной таблицы и применениями ее занимался выдающийся ученый Франции Блез Паскаль (1623 —1662). Поэтому рассматриваемую таблицу часто называют треугольником Паскаля. Хотя задолго до Паскаля этот треугольник встречался в работах итальянских и арабских математиков.
Отметим некоторые из свойств треугольника Паскаля.
Сумма чисел
k-той строки
равна 2k:
ранее было
доказано, что
+
+
+…+
=2k.
Таблица 2
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | … | |
| 0 | 1 | … | ||||||||||
| 1 | 1 | 1 | … | |||||||||
| 2 | 1 | 2 | 1 | … | ||||||||
| 3 | 1 | 3 | 3 | 1 | … | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | … | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | … | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | … | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | … | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | … | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | … | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 | … |
| … | … | … | … | … | … | … | … | … | … | … | … | … |
2. Числа каждой
строки треугольника,
равноудаленные
от ее концов,
равны между
собой. Обоснованием
этого свойства
служит равенство
=
.
Члены любой строки треугольника Паскаля до середины строки возрастают, а затем убывают.
Задания:
Сколько различных подмножеств имеет множество всех цифр?
Сколько различных делителей, включая 1, имеет число а)2∙3∙5∙7∙11? б) 195?
Сколько различных произведений, кратных 10, можно составить из множителей 2, 7, 11, 9, 3, 5?
С помощью
свойства сочетаний
=
+
докажите равенство:
+
+
+…+
=
.
Пользуясь
треугольником
Паскаля, найдите
числа
,
.
Напишите 11 строку треугольника Паскаля.
Занятие №10. Бином Ньютона.
Это занятие можно построить на подготовленных учениками ранее в качестве домашнего задания докладах по данной теме.
В процессе самостоятельной подготовки докладов учащиеся овладевают навыками работы с научно-популярной и справочной литературой.
Занятие №11. Решение задач.
Блок задач должен содержать задачи на простое однократное применение какой-либо формулы, задачи, решаемые бесформульными методами, комбинированные задачи.
Имеется 5 видов конвертов без марок и 4 вида марок. Сколькими способами можно выбрать конверт с маркой для посылки и письма?
Сколькими способами можно выбрать гласную и согласную буквы из слова «здание»?
Сколькими способами можно выбрать на шахматной доске белый и черный квадраты, не лежащие на одной горизонтали или одной вертикали?
Сколько можно составить пятибуквенных слов из 7 гласных и 25 согласных букв, если гласные и согласные должны чередоваться?
Сколько существует пятизначных четных чисел, в которых ни одна цифра не повторяется дважды?
Сколько четырехбуквенных слов можно составить из букв слова «кибитка»?
Сколькими способами можно посадить за круглый стол 5 мужчин и 5 женщин так, чтобы никакие два лица одного пола не сидели рядом?
Сколькими способами можно выбрать 3 краски из имеющихся 5 различных красок?
На школьном вечере присутствуют 12 девушек и 15 юношей. Сколькими способами можно выбрать из них 4 пары для танца?
Во скольких девятизначных числах все цифры различны?
Сколько четырехзначных чисел можно составить из цифр числа 123153?
Сколько существует семизначных телефонных номеров, в первых трех цифрах которых не встречаются 0 и 9?
Сколькими способами можно выбрать из натуральных чисел от 1 до 30 три натуральных числа так, чтобы их сумма была четной?
На прямой взято p – точек, а на параллельной ей прямой еще g – точек. Сколько существует треугольников, вершинами которых являются эти точки?
В комнате n лампочек. Сколько всего разных способов освещения комнаты, при которых горит ровно k лампочек?
Сколько имеется четырехзначных чисел, у которых каждая следующая цифра меньше предыдущей?
Сколькими способами можно рассадить n гостей за круглым столом?
Имеется 10 различных книг и 15 различных журналов. Сколькими способами можно составить посылку из 3 книг и 5 журналов?
Сколько трехзначных чисел, оканчивающихся цифрой 3?
Сколько ожерелий можно составить из 7 различных бусин?
Сколькими способами можно разбить множество из 20 элементов на два подмножества так, чтобы одно содержало 3 элемента, а другое – 17?
Сколькими способами можно разложить на шахматной доске две ладьи так, чтобы они не били друг друга?
Сколько различных двухзначных чисел можно составить из цифр 1, 3, 5, если цифры в числе могут повторяться?
Сколько различных предсказаний о распределении 3 трудовых мест можно сделать, если в соревновании принимают участие 10 человек?
Сколькими способами можно выбрать 4 числа из 10?
В турнире по шахматам каждый участник сыграл с каждым по одной партии, всего было сыграно 36 партий. Определите число участников турнира.
В классе имеется 6 сильных математиков. Сколькими способами из них можно составить команду на районную олимпиаду по математике, если от класса можно послать команду от 2 до 4 человек?
Сколько различных направлений задают на плоскости вершины треугольника?
Из колоды в 36 карт наугад выбирают 2 карты. Сколько возможно случаев, в которых обе карты окажутся тузами?
Занятие №12. Комбинаторика вокруг нас.
К данному итоговому занятию каждый из учащихся должен подготовить проект на тему «Приложения комбинаторики» (в химии, астрономии, геометрии, физике, биологии, теории вероятности, логике, программировании). Это могут быть доклады, сообщения, сопровождающиеся наглядностью, презентации и прочие. Учащиеся могут пользоваться любыми ресурсами, в том числе электронными. Можно им порекомендовать книгу.
Раздел 2. Элементы теории вероятности.
Этот раздел элективного курса представляет собой чрезвычайно яркую, интересную и своеобразную область математики.
Изучение материала сопровождается рассмотрением разнообразных игровых и жизненно интересных примеров с непредсказуемым однозначным результатом. Рассмотрение случайных событий, некоторые трудности психологического характера, вызываемые необычностью объектов изучения, делают курс непростым для усвоения.
Занятие №1. Предмет теории вероятностей. События.
На вводном занятии надо рассказать учащимся о возникновении теории вероятности, об ученых, стоящих у ее истоков. Причем, по мере рассказа учителя, учащиеся могут делать доклады по биографии упомянутых ученых. Темы доклады нужно распределить заранее.
В обыденной жизни, давая какие-либо прогнозы, мы нередко употребляем выражения «вероятность», «вероятно». Например, мы говорим: «Вероятно, сегодня вечером будет дождь». Причём мы отдаём себе отчёт, в каких событиях «мало» вероятности, в каких – «много».
Французский естествоиспытатель Ж.Л.Л. Бюффон в XVIII столетии подбрасывал монету 4040 раз – герб выпал 2048 раз. Математик К. Пирсон в нале прошлого века подбрасывал её 24000 раз – герб выпал 12012 раз. В 70-х г.г. XX века американские естествоиспытатели повторили опыт. При 10000 подбрасываниях герб выпал 4979 раз. Значит, результаты бросаний монеты, хотя каждое из них и является случайным событием, при неоднократном повторении подвластны объективному закону.
Теория вероятностей и изучает закономерности, управляющие массовыми случайными событиями.
С случайными событиями (или явлениями), то есть с такими, которые могут либо произойти, либо не произойти в результате какого-то испытания, мы встречаемся в жизни очень часто.
Ученик извлекает билет – это испытание. Появление при этом билета №13 – случайное событие, билета №5 – другое случайное событие. Выбор наугад какой-то страницы в книге – это испытание. То, что первой буквой на