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

UptoLike

53
110.
На группу из 15 человек выделено три путевки в Сочи, Евпаторию и Анапу. Сколькими
способами можно распределить путевки, если известно, что один человек не может
получить две путевки сразу? Если известно, что один человек может получить сразу
несколько путевок.
111.
На группу из 15 человек выделено три путевки в Сочи. Сколькими способами можно
распределить путевки, если известно, что один человек не может получить две путевки
сразу?
112.
На группу из 15 человек выделено 15 различных путевок. Сколькими способами можно
распределить путевки, если известно, что один человек не может получить две путевки
сразу?
113.
На группу из 15 человек выделено 5 путевок в Сочи, 3 в Евпаторию и 7 в Анапу.
Сколькими способами можно распределить путевки, если известно, что один человек
не может получить две путевки сразу?
114.
Сколькими способами можно расставить 12 белых и 12 черных шашек на черных полях
шахматной доски?
115.
В стране 20 городов, каждые два из которых соединены авиалинией. Сколько
авиалиний в этой стране?
116.
Сколько диагоналей в выпуклом n-угольнике?
117.
В классе 30 человек. Сколько способов разбить класс на две группы и в каждой
выбрать старосту?
118.
Сколько существует 6-значных чисел, в записи которых есть хотя бы одна четная
цифра?
119.
Сколько гирлянд можно составить и 5 красных шариков, 2 зеленых и 3 синих
120. Сколько существует 10-значных чисел, в которых имеются хотя бы две одинаковые
цифры?
121.
Сколько всего 6-значных чисел a) без единиц в записи. b) по крайней мере с одной
единицей в записи.
122.
Сколькими способами можно поставить на шахматную доску белую и черную ладьи
так, чтобы они не били друг друга?
123.
Сколькими способами можно поставить на шахматную доску белого и черного королей
так, чтобы получилась допустимая правилами игры позиция?
124.
Сколькими способами можно выбрать из полной колоды (52 карты) 10 карт так, чтобы
а) среди них был ровно один туз? б) ни одного туза в)среди них был хотя бы один туз?
125.
Сколько существует 6-значных чисел, у которых по 3 четных и нечетных цифры?
126. Сколько существует 10-значных чисел, сумма цифр которых равна а) 2; б) 3; в) 4?