Элементы дискретной математики - 49 стр.

UptoLike

49
56. На группу из 34 человек выделено две путевки в Сочи и Евпаторию. Сколькими способами
можно распределить путевки?
Известно, что один человек не может получить две путевки
сразу. Известно, что один человек может получить две путевки сразу.
Перестановки
57. Сколько существует трехзначных чисел, в записи которых цифры 1, 2, 3 встречаются
ровно по одному разу?
58.
Сколькими способами можно выложить в ряд красный, черный, синий и зеленый
шарики?
59.
В ряду зрительного зала 15 кресел. Сколькими способами можно разместить на них 15
человек?
60.
На полке n различных книг. Скольким способами их можно переставить.
61.
Сколькими способами можно рассадить за круглым столом 6 мужчин и 6 женщин
таким образом, чтобы мужчины и женщины чередовались?
62.
Сколько существует перестановок из n различных элементов, в которых один данный
элемент идет впереди другого данного элемента?
63.
Сколько можно сделать перестановок из n различных элементов, в которых данные два
стоят рядом?
64.
Сколько можно сделать перестановок из n различных элементов, в которых данные два
не стоят рядом?
65.
Лингвисты разгадывают записи некоторого племени. Известно, что каждый символ
обозначает один звук. Всего в алфавите 26 символов. Сколькими способами можно
сопоставить звуки знакам письма? Во сколько раз уменьшится количество возможных
вариантов, если ученым удалось найти 7 знаков, обозначающих гласные, и 19
согласные?
66.
Сколько существует различных последовательностей длины 5, составленных из трех 1
и двух 0?
67.
Сколько существует различных пятизначных чисел, составленных из трех 1 и двух 0?
68. Бусы - это кольцо, на которое нанизаны бусины. Бусы можно поворачивать, но не
переворачивать. Сколько различных вариантов бус можно сделать из 13 разноцветных
бусин?
69.
Предположим теперь, что бусы можно и переворачивать. Сколько тогда различных бус
можно сделать из 13 разноцветных бусин?