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

Страница 9

Ответ:

1) N=9;

2) N=12.

Пример 12. Бросают две игральные кости (каждая кость - кубик с отмеченными на его гранях точками от одной до шести, причем на различных разное число точек). Сколько различных пар точек может появиться на верхних гранях костей?

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

Ответ: 36.

При решении, аналогичных примерам 11 и 12, необязательно каждый раз составлять таблицу вариантов. Можно пользоваться правилом, которое получило в комбинаторике название ”Правило произведения”: если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента, то всего существует различных пар с выбранными первым и вторым элементами.

Пример 13. Катя и Оля пришли в магазин, где продаются в любом количестве плитки шоколада трех видов. Каждая девочка хочет купить одну плитку. Сколько существует способов покупки?

Решение. Катя может купить плитку любого из трех видов шоколада (n=3). Аналогично может поступить и Оля (m=3). Пара шоколадок для Кати и для Оли может быть куплена различными способами.

Ответ: 9.

Пример 14. Имеются три различные плитки шоколада. Катя и Оля по очереди выбирают себе по одной плитке. Сколько существует различных способов выбора шоколадок для Катя и Оли?

Решение. Допустим, первой шоколадку выбирает Катя. У нее есть 3 возможности выбора плитки (n=3). После этого Оля может выбрать одну из двух оставшихся плиток (m=2). Тогда способов выбрать пару шоколадок для Кати и для Оли существует .

Ответ: 6.

Пример 15. Сколько существует различных двузначных кодов, составленных с помощью букв А, Б, В, Г и Д, если:

1) буквы в коде могут повторяться;

2) буквы в коде должны быть различны?

Решение.1) Первой буквой в коде может быть любая из данных 5 букв (n=5), второй - также любая из 5 букв (m=5). Согласно правилу произведения число всевозможных пар букв (с возможным их повторением в паре) равно.

2) Первой буквой в коде может быть любая из 5 данных букв (n=5), а второй - любая из 4 оставшихся (m=4). Согласно правилу произведения число двузначных кодов с различными буквами равно .

Ответ:

1) 25;

2) 20.

Упражнения:

1. Используя таблицу вариантов, перечислите все двузначные числа, записанные с помощью цифр:

1) 3, 4, 5;

2) 7, 8, 9.

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

1) а, б, в;

2) x, y, z.

3. Пользуясь таблицей вариантов, перечислите все двузначные числа, в записи которых используются цифры 7, 8, 9.0, и подсчитайте количество этих чисел.

4. Составляя расписание уроков на понедельник для 7 "А" класса, завуч хочет первым уроком поставить либо физику, либо алгебру, а вторым - либо русский язык, либо литературу, либо историю. Сколько существует вариантов расписания на первые два урока?

5. Чтобы попасть из города А в город В, нужно по дороге доехать до реки, а затем переправиться на другой берег. До реки можно доехать на мотоцикле, автобусе, автомобиле или дойти пешком. Через реку можно переправиться либо вплавь, либо на лодке, либо на пароме. Сколько существует различных способов добраться из города А в город В?

6. У Светланы 3 юбки и 5 кофт, удачно сочетающихся по цвету. Сколько различных комбинаций одежды имеется у Светланы?

Страницы: 4 5 6 7 8 9 10 11 12


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

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

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

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

Меню сайта

Copyright © 2019 - All Rights Reserved - www.powereducator.ru