Элементы комбинаторики (стр. 6 из 6)

6. Пять человек обменялись друг с другом фотографиями. Сколько всего фотографий было?

7. На плоскости отмечены 6 точек. Каждые две точки соединили отрезком. Сколько получилось отрезков?

II вариант

Заполнить пропуски:

1. Задачи, в которых идет речь о тех или иных комбинациях объектов, называются (комбинаторными).

2. Если объект А можно выбрать mспособами и если после каждого такого выбора объект В можно выбрать п способами, то выбор пары (А, В) в указанном порядке можно осуществить способами. (m∙п)

3. Произведение всех чисел от 1 до nназывается (факториалом)

4. Число размещений с повторениями находится по формуле: (

)

5. Сочетаниями … из nэлементов по тэлементов называются соединения, каждое из которых состоит из mэлементов, взятых из данных nэлементов. (без повторений)

6. Формула числа сочетаний из mэлементов по nэлементов с повторениями имеет вид: (

)

Решить задачи:

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

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

3. Пять человек пожали друг другу руки. Сколько было рукопожатий?

4. За свои рисунки ученик получил две положительные оценки. Какими они могут быть? Сколько вариантов?

5. Сколько флагов можно составить из трех разных цветов, если имеются полосы синего, белого, красного цветов?

6. В понедельник в пятом классе 5 уроков. Сколькими способами можно составить расписание на понедельник?

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

Ответы и решения

I вариант	II вариант
1. 2. 3. 4. Pn=4!=245. Pn=5!=1206. Pn=5!=1207.	1. 2. Pn=5!=1203. 4. положительные оценки: 4, 5.22=45. Рn=3!=66. Pn=5!=1207.

Литература

1. Гнеденко Б. В., Журбенко, И. Г. Теория вероятностей и комбинаторика //Математика в школе. – 2007. - №6. – с. 67-70.

2. Гусев В. А. Внеклассная работа по математике в 5-8 классах. /Под. ред. С. И. Шварцбурга. - М.: Просвещение, 1977. – 288с.

3. Дихтярь М., Эргле Е. Исторические комбинаторные задачи и комбинаторные модели //Математика. – 2007. - №14. – с. 23-24.

4. Математика: Учебник для 5 кл. общеобразоват. учреждений / Г. В. Дорофеев, С. Б. Суворова, И. Ф. Шарыгин и др.; под ред. Г. В. Дорофеева, И. Ф. Шарыгина. – 8-е изд. - М.: Просвещение, 2006. – 302с.

5. Нурк Э. Р., Тельгман А. Э. Математика: Учеб. для 5 кл. сред. шк. – 4-е изд., дораб. – М.: Просвещение, 1994. – 304с.

6. Овсянникова Л.В. Факультативный курс по математике //Начальная школа. – 2005. - №9. – с. 29-33.

7. Виленкин Н. Я. Комбинаторика. – М.: Наука, 1969. – 328с.

8. Перельман Я. И. Занимательные задачи и опыты. - Д.: ВАП, 1994. – 527с.

9. Семеновых А. Комбинаторика //Математика. – 2004. - №15. – с. 28-32.

10. Семеновых А. Комбинаторика //Математика. – 2004. - №16. – с. 19-22.

11. Семеновых А. Комбинаторика //Математика. – 2004. - №17. – с. 22-27

12. Стойлова Л. П. Математика: Учебник для студентов отделений и факультетов начальных классов средних и высших педагогических учебных заведений. - М.: Издательский центр «Академия», 1997. – 464с.

13. Цыганов Ш. Комбинаторика от А до Я //Математика. – 2001. - №26. – с. 9-23.

14. http://combinatorica.narod.ru/second.htm