Элементы комбинаторики и теории вероятностей



Дата21.07.2016
өлшемі75 Kb.
#213090
Элементы комбинаторики и теории вероятностей.


1. Пояснительная записка.

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



Цель предполагаемого курса: дать учащимся самые элементарные сведения из комбинаторики и теории вероятностей, научить учащихся применять их при решении практических задач.

Задачи курса:

  1. Формировать у учащихся представление об элементах комбинаторики и теории вероятностей.

  2. Развитие творческих способностей учащихся.

  3. Помочь ученику осознать степень своего интереса к предмету и оценить возможности овладения им с тем, чтобы по окончании 9 класса он смог сделать сознательный выбор в пользу дальнейшего либо углубленного, либо обычного изучения матема-

тики.

2.Учебно – тематическое планирование.
Глава 1. Элементы комбинаторики.




Тема

Виды деятельности

Умения, навыки

1

2



3

4


5


. Общие правила 1

комбинаторики. Правила

сложения и

умножения.

Размещения 1

Перестановки. 1


Сочетания. 1

Решение смешан- 2 ных задач.


Беседа. Фронтальная работа. Работа в ма-лых группах.


Беседа. Фронтальная работа. Работа на компьютерах в парах.


Объяснение учителя. Самостоятельное решение задач с пос-

ледующим анализом.


Беседа. Фронтальная работа. Работа в парах.


Работа в парах. Работа с карточками.

Проверочная работа.



Уметь составлять все

подмножества данного множества, удовлетво-ряющие определенным

условиям. Уметь решать задачи не только подбо-ром, но и правилами сложения и вычитания.


Знать определение раз-мещения, формулу числа размещений без повторе-ний. Уметь подсчитывать число всех размещений из п элементов по к элементов, n факториал..
Знать определение пе-рестановок, уметь поль-зоваться формулой для вычисления числа перес-тановок из n элементов.
Знать определение соче-тания, уметь подсчиты-вать число сочетаний из

n элементов по формуле.

Знать свойства сочета-ния и уметь пользоваться

ими при решении задач.

Уметь решать задачи смешанного типа.


Глава 2. Элементы теории вероятностей.




Тема

К/ч Вид деят учащ.

Умения, навыки

1.

2


3


.Вероятность слу-

чайных событий.


Операции над вероятностями.

Проверочная работа.



  1. Бросание играль-

ной кости, под-

брасывание моне- .ты. Обобщение

простых опытов –

работа в парах.


Вывод формул.

4 Решение задач. Обучающая са-

мостоятельная

работа. Работа в

группах.

Индивидуальная 1 работа по кар-

точкам.



Уметь вычислять вероят-

ность события, связанного

с опытом с n равновероят-

ными исходами.


Знать понятия совмести-мых и несовместимых , зависимых и независимых событий.

Уметь решать задачи с

применением соответ-ствующих теорем о

вероятности объединения

событий и теорему об

умножении вероятностей.



Содержание.
Глава 1. Элементы комбинаторики.
Тема 1.
Комбинаторика. История возникновения комбинаторных задач. Составление всех подмножеств данного множества, удовлетворяющих определенным условиям.

Задачи:


1. Множество состоит из 4 элементов а, в, с, d. Составьте:

а) все трехэлементные подмножества;

в) все трехэлементные упорядоченные подмножества.

2. Стадион имеет 4 входа: A, B, C, D. Укажите все возможные способы,

Какими посетитель может войти через один вход, а выйти через другой.

Работа в малых группах:

Задание 1 группе.

Составьте расписание уроков на понедельник всевозможными способами, если в этот день должно быть 5 занятий: по алгебре, геометрии, истории, географии и литературе. Причем алгебра и геометрия не должны следовать непосредственно друг за другом.

Задание 2 группе.

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

Задание 3 группе.

Для проведения экзамена создается комиссия из 2 преподавателей. Сколько различных комиссий можно составить из преподавателей Иванов, Сидоров, Васильев, Козлов, Николаев?

Общие правила комбинаторики. Правило суммы и правило произведения.

Задачи:

1.Правило суммы:



В ящиках имеется n разноцветных шариков. В 1 ящике – m шариков, во 2 ящике – k шариков. Произвольно из какого – нибудь ящика вынимаем 1 шарик. Сколькими разными способами можно это сделать?

2. Правило произведения:

Сколько можно записать двузначных чисел в десятичной системе счисления?
Тема 2.
Размещения. Определение. Формула числа размещений без повторений из n элементов. Факториал числа. Формула размещений через n!

Задачи:1. В 7 классе изучается 14 предметов. Сколькими способами можно составить расписание занятий на субботу, если в этот день недели должно быть 5 различных уроков?

2. На плоскости отметили 5 точек. Их надо обозначить латинскими буквами. Сколькими способами это можно сделать? (в лат. алф. 26 букв).

3. Вычислить: А15



4.Вычислить: А20+ А20
Программа на языке Бейсик для вычисления размещений.
10 REM ПРОГРАММА ВЫЧИСЛЕНИЯ ЧИСЛА РАЗМЕЩЕНИЙ

20 CLS


40 INPUT “ВВЕДИТЕ M, N, P”; M, N

50 PRINT “M>N”

60 GOTO 150

70 F=N


80 GOSUB 200

90 N1=F1


100 F=N-M

110 GOSUB 200

120 M1=F1

130 A=N1/M1

140 PRINT “ЧИСЛО РАЗМЕЩЕНИЙ”

150 STOP


199 REM ПОДПРОГРАММА ВЫЧИСЛЕНИЯ

ФАКТОРИАЛА

200 F1=N1

210 F2=0


220 IF F=F2 THEN 260

230 F2=F2+1

240 F1=F1*F2

250 GOTO 220

260 RETURN

270 END


Тема 3. Перестановки.
Перестановки. Определение понятия перестановки без повторений из n элементов. Пример перестановки без повторений - совокупность всех десятизначных номеров, в каждом из которых нет повторения цифр.

Задачи.


1. Сколькими способами можно составить список учеников класса, в котором

20 человек и нет однофамильцев?

2. Сколько шестизначных чисел, кратных 5, можно составить из цифр 1,2,3,4,5,6 при условии, что в числе цифры не повторяются?

3. Сколькими способами 4 человека могут разместиться на 4-местной скамейке?

4. Найти х, если
=240Аn+3 ? k

5. Сколько различных перестановок можно образовать из букв слова «задача»?


Тема 4. Сочетания.
Сочетания. Определение числа сочетаний без повторений из n элементов по m. Пример сочетания без повторений – всевозможные варианты состава делегации в количестве, например, 3 человек от коллектива, в котором 10 человек. Формула сочетания без повторений из n человек.

Задачи.


1.Сколько экзаменационных комиссий, состоящих из 7 членов, можно образовать из 14 преподавателей?

2. В чемпионате страны по футболу(высшая лига) участвуют 18 команд, причем каждые 2 команды встречаются между собой 2 раза. Сколько матчей играется в течение суток?

3. На тренировках занимаются 12 баскетболистов. Сколько может быть образовано тренером разных стартовых пятерок?

Задания для самостоятельной работы:

1) В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде?

2) В классе учатся 16 мальчиков и 12 девочек. Для уборки территории требуется выделить 4 мальчики и 3 девочки. Сколькими способами это можно сделать?
Тема 5. Решение смешанных задач.

1. Для освещения зала может быть включена каждая из имеющихся 19 ламп.

Сколько существует различных способов освещения зала?

2. Сколько среди всех перестановок слова «высота» таких, которые

а) начинаются с буквы «о»;

б) начинаются с буквы «а», оканчиваются «т».

3. Из группы туристов четырех дежурных можно выбрать в 13 раз большим числом способов, чем двух дежурных. Сколько туристов в группе?

Работа по карточкам – урок №1.

Проверочная работа.
Глава 2. Элементы теории вероятностей.
Тема 1. Вероятность случайных событий.
Опыты, заключающиеся в подбрасывании монеты и бросании игральной кости. Случайные, достоверные и невозможные события. Статистическое определение вероятности. Вероятность событий. Примеры вычисления вероятностей.

Работа в группах ( по 5 человек).

Задание: Определить, какие события являются случайными, достоверными, невозможными?

1 группе: Бросаем 2 кубика.

А: на кубиках выпало одинаковое число очков.

В: сумма очков на кубиках не превосходит 12.

С: сумма очков на кубиках равна 11.

D: произведение очков на кубиках равно 11



  1. группе: В коробке 3 красных, 3 желтых, 3 зеленых шара. Вытаскиваем наугад 4 шара.

А: все вынутые шары одного цвета.

В: все вынутые шары разных цветов.

D: среди вынутых шаров есть шары всех 3 цветов.

С: среди вынутых шаров есть разноцветные.



Примеры вычисления вероятностей:

  1. В ящике имеются 4 белых и 7 черных шаров. Какова вероятность того, что наудачу вынутый шар окажется белым?

  2. Ученик записал в тетради произвольное двузначное число. Какова вероятность того, что сумма цифр этого числа окажется равной 6?

  3. Какова вероятность того, что при бросании игрального кубика выпадет а) 1 очко; б) более 3 очков?


Тема 2. Операции над вероятностями.

1 урок. Вероятность объединения попарно несовместимых событий.

Пример 1. Бросают 2 монеты. Чему равна вероятность появления хотя бы одного герба?

Вероятность объединения совместимых событий.

Пример 1. Подбрасываем 2 монеты. Какова вероятность выпадения хотя бы одного герба?


  1. урок. Вероятность пересечения 2 событий. Условные вероятности.

Пример 1. В ящике а белых и в черных шаров. Последовательно вынимаем 2 шара. Какова вероятность того, что оба они белые?

Независимость случайных событий. Правило произведения верот-

ностей.

Пример 1. Бросают 2 игральные кости. Какова вероятность появления на первой кости нечетного числа очков и на второй 5 очков?



Урок 3. Формула полной вероятности. Вывод формулы.

Пример 1. Охотник сделал 3 выстрела по кабану. Вероятность попадания первым выстрелом примерно равна 0,4; вторым-0,5, третьим –

0,7. Одним попаданием кабана можно убить с вероятностью, примерно равной 0,2; двумя попаданиями - с вероятностью 0,6; а тремя наверняка. Найти вероятность того, что кабан будет убит.

Урок 4. Решение задач.


Задача 1. В ящике 10 белых и 8 красных шариков. Одновременно наугад вынимают 2 шарика. Какова вероятность того, что они разных цветов?

Задача 2. В ящике 7 белых и 9 черных шаров. Наугад вынимают один шарик, рассматривают его на свету и кладут обратно в ящик. Опять наугад вынимают 1 шарик. Какова вероятность того, что оба шарика белые?



Проверочная работа по карточкам.

Достарыңызбен бөлісу:




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет