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

UptoLike

54
127.
Кубик бросают трижды. Среди всех возможных последовательностей результатов есть
такие, в которых хотя бы один раз встречается шестерка. Сколько их?
128.
На плоскости отмечено 10 точек так, что никакие три из них не лежат на одной прямой.
Сколько существует треугольников с вершинами в этих точках?
129.
На прямой отмечено 10 точек, а на параллельной ей прямой – 11 точек. Сколько
существует а) треугольников; б) четырехугольников с вершинами в этих точках?
130.
На плоскости даны 5 точек, никакие три из них не лежат на одной прямой. Сколько
прямых можно провести через эти точки?
131.
Сколькими способами можно выбрать из 15 различных слов набор, состоящий не более
чем из 5 слов?
132.
Сколькими способами можно составить комиссию из 3 человек, выбирая ее членов из 4
супружеских пар, но так, чтобы члены одной семьи не входили в комиссию
одновременно?
133.
Сколькими способами можно выбрать 12 человек из 17, если данные двое человек из
этих 17 не могут быть выбраны вместе?
134.
Из 12 девушек и 10 юношей выбирают команду, состоящую из 5 человек. Сколькими
способами можно выбрать эту команду так, чтобы в нее вошло не более 3 юношей?
135.
Сколькими способами можно составить из 9 согласных и 7 гласных слова, в которые
входят 4 различных согласных и 3 различных гласных?
136.
Найти сумму четырехзначных чисел, получаемых при всевозможных перестановках
цифр 1, 2, 3, 4.
137.
Сколькими способами можно расставить n нулей и k единиц так, чтобы никакие две
единицы не стояли рядом?
138.
Сколько способов выстроить в шеренгу 213 группу (25 человек)? А если ребята (9
человек) не стоят рядом?
139.
На книжной полке стоит 12 книг. Сколькими способами можно выбрать из них 5 книг
так, чтобы никакие две из них не стояли рядом?
140.
За круглым столом короля Артура сидят 12 рыцарей. Из них каждый враждует со
своими соседями. Надо выбрать 5 рыцарей, чтобы освободить леди Дженивьеру.
Сколькими способами это можно сделать, если среди выбранных рыцарей не должно
быть врагов?
141.
Сколькими способами можно переставить буквы слова обороноспособность так, чтобы
никакие две буквы «о» не шли подряд?
142.
Сколькими способами можно переставить буквы слова «каракули» так, чтобы никакие
две гласные не стояли подряд?