Методические элементы введения комбинаторики

7. На стол бросают 2 игральных тетраэдра (серый и белый), на гранях каждого из которых точками обозначены числа от 1 до 4. Сколько различных пар чисел может появиться на гранях этих тетраэдров, соприкасающихся с поверхностью стола?

8. В киоске продается пять видов мороженого (не менее двух брикетов каждого вида). Оля и Таня хотят купить по одному брикету. Сколько существует вариантов такой покупки?

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

10. Из коробки, содержащей 8 мелков различных цветов, Гена и Таня берут по одному мелку. Сколько существует вариантов такого выбора?

11. Сколько существует различных двузначных чисел, в записи которых используются цифры 1, 2, 3, 4, 5, 6, если:

1) цифры в числе могут повторяться;

2) цифры в числе должны быть различны.

12. Сколько существует различных двузначных чисел, в записи которых используются цифры 0, 1, 2, 3, 4, 5, если:

1) цифры в числе могут повторяться;

2) цифры в числе должны быть различны.

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

Пример 16. Семиклассники Анна, Борис, Виктор и Галина побежали на перемене к теннисному столу, за которым уже шла игра. Сколькими способами подбежавшие к столу семиклассники могут занять очередь для игры в настольный теннис?

Решение. Первым (I) в очереди мог стать любой из четырех семиклассников, вторым (II) - любой из оставшихся трех, третьим (III) - любой из оставшихся двух и четвертым (IV) - семиклассник, подбежавший последним. По правилу произведения у четверых ребят существует =24 способа занять очередь. Рис.17 иллюстрирует решение с помощью дерева вариантов.

Ответ: 24 способа.

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

Комбинации из n элементов, отличающиеся друг от друга только порядком расположения в них элементов, называются перестановками из n элементов. Число всевозможных перестановок из n элементов обозначают Pn (P - первая буква французского слова permutation - перестановка). Читается: ”Число перестановок из эн элементов" или ”Пэ из эн”. В примере 16 было показано, что P4 = 4·3·2·1. Пользуясь переместительным законом умножения, можно записать P4 = 1·2·3·4. С помощью правила произведения можно обосновать, что

.

После применения переместительного закона умножения эту формулу можно переписать в виде

(2.5).

Таким образом, число перестановок из n элементов равно произведению всех натуральных чисел от 1 до n.

Пример 17. Сколько различных пятизначных чисел, все цифры которых различны, можно записать с помощью цифр 4, 5, 6, 7 и 8? Решение. Задача сводится к подсчету чисел перестановок из пяти элементов.

.

Ответ: 120 различных чисел.

Для сокращения записи произведения первых n натуральных чисел в математике используется символ n! (читается как ”Эн факториал”), т.е.

,

и формула (2.5) приобретает вид

(2.6).

Пример 18. Сколькими способами можно расставить на полке 8 книг, если среди них 2 книги одного автора, которые при любых перестановках должны стоять рядом?

Решение. Первоначально будем считать 2 книги одного автора единой книгой. Тогда количество способов расстановки условных семи книг на полке будет равно числу перестановок из 7 элементов:

.

Новое в образовании:

Путешествие по радуге
Интеграция образовательных областей: «Социализация», «Познание», «Музыка», «Художественное творчество», «Труд», «Чтение художественной литературы». Задачи: - совершенствовать навыки двигательной активности детей; - формировать умения управлять своей деятельностью, определять ее реальность; - развив ...

Рекомендации по совершенствованию процесса развития творческих способностей подростков путем создания фотовыставки в сфере дополнительного образования
С целью совершенствования творческих способностей подростков нами был разработан проект фотовыставки. Фотография является одним из действенных методов, так как позволяет подростку работать с визуальными образами, в которых происходит соединение объективного и субъективного, реального и нереального, ...

Высшее образования во Франции
Практически непрерывный процесс реформирования системы образования Франции, начавшийся в 1968 году принятием Закона об ориентации высшего образования, представляет собой последовательную цепь преобразований, направленность и содержание которых определялась наиболее неотложными проблемами национальн ...