Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгоритмы ключевых задач.doc
Скачиваний:
55
Добавлен:
07.05.2019
Размер:
1.59 Mб
Скачать

Решение:

№ п/п

Алгоритмы

Конкретное соответствие задания заданному алгоритму

1.

Установить количество элементов всего множества n и количество элементов его подмножества m.

Множество «мест» для записи двоичного числа состоит из двух элементов n=2, «подмножество» мест для записи результатов игр (победа или поражение) m=10.

2.

Определить, влияет ли порядок расположения элементов в подмножестве на число вариантов различных подмножеств, состоящих из этих m элементов.

В задаче требуется найти различные варианты распределения нулей и единиц между командами, т.е. порядок расположения элементов в подмножестве важен.

3.

Выбрать, в зависимости от конкретного случая, комбинаторную операцию:

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

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

Замечание.

Эту задачу можно было решить, пользуясь лишь правилом произведения: на каждом из возможных десяти мест, предназначенных для записи результата игры может быть одна из двух цифр – и 1, и 0. Поэтому количество цифр 2 необходимо умножить десять раз по числу проведенных игр, т.е. варианта.

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

Решение:

№ п/п

Алгоритмы

Конкретное соответствие задания заданному алгоритму

1.

Установить количество элементов всего множества n и количество элементов его подмножества m.

Множество состоит из семи элементов n=7, подмножество в условии не рассматривается.

2.

Определить, влияет ли порядок расположения элементов в подмножестве на число вариантов различных подмножеств

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

3.

Выбрать, в зависимости от конкретного случая, комбинаторную операцию:

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

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

Сосчитаем число повторяющихся букв:

n1=3 (для буквы а), n2=2 (для буквы б), n3= n4=1 (для букв р и н), т.е.

вариантов.

Алгоритм на умение № 2