6. Задачи для самостоятельной работы
1. Имеется разных книг одного автора, – второго и – третьего. Каким числом способов можно выбрать
а) две книги одного автора?
б) три книги одного автора?
в) одну книгу первого автора, две – второго и три – третьего?
2. Каким числом способов можно на шахматной доске поместить черного и белого королей так, чтобы они не атаковали друг друга?
3. На одной из двух параллельных прямых зафиксировано n точек, а на другой m точек. Сколько имеется
а) треугольников;
б) четырехугольников
с вершинами в данных точках?
4. Каким числом способов из 10 человек можно выбрать три комиссии, если в первой и во второй должно быть по 3 человека, а в третьей человек, и ни один из членов первой комиссии не должен входить во вторую и третью?
5. Траекторией назовем ломаную линию на плоскости, состоящую из отрезков, параллельных координатным осям, причем длины отрезков целые числа, а при движении вдоль ломаной от начальной точки каждый вертикальный отрезок проходится снизу вверх, а горизонтальный слева направо. Найдите число траекторий, начинающихся в точке (0,0), а оканчивающихся
а) в точке (m,n);
б) на прямой .
6. Сколько диагоналей у выпуклого n-угольника? Найдите число точек пересечения этих диагоналей (не считая вершин), если известно, что в каждой из этих точек пересекаются только две диагонали?
7. Имеется колода из 4n карт четырех мастей, по n карт каждой масти, занумерованных числами 1,2,...,n. Каким числом способов можно выбрать пять карт так, чтобы среди них оказались :
а) пять карт одной масти с последовательными номерами;
б) четыре карты с одинаковыми номерами;
в) три карты с одним номером и две с другим;
г) пять карт одной масти;
д) пять карт с последовательными номерами;
е) три карты с одинаковыми номерами;
ж) две карты с одинаковыми, остальные с разными номерами.
8. Сколько имеется шестизначных десятичных чисел, у которых
а) есть одинаковые цифры?
б) цифры идут в возрастающем порядке?
в) ровно три цифры четные?
г) не менее двух четных цифр?
д) все цифры различны, причем первая не 9, а последняя не 0?
е) сумма цифр четна ?
9. Сколько существует отображений множества A в множество B, если A=n, B=m? Сколько среди них инъективных? Биективных?
10 Дано множество U из n элементов и в нем подмножество A из k элементов. Определите число подмножеств , удовлетворяющих условию
а) ; г) ; ж) ;
б) ; д) ; з) ;
в) ; е) ; и) .
11. В множестве U из n элементов, найдите число пар подмножеств (A,B) удовлетворяющих условиям:
а) ; г) , ;
б) д) ;
в) ; е) , , .
12. Определите число матриц с m строками и n столбцами, составленных из элементов 0 и 1, у которых строки попарно различны.
13. Каким числом способов можно разложить p черных и q белых шаров по k различным ящикам?
14. Каким числом способов можно разместить n различных предметов по k различным ящикам? Сколько таких размещений, при которых в каждый ящик укладывается не более одного предмета?
15. Каким числом способов можно распределить n одинаковых монет между k лицами? Сколько таких способов, при которых каждый получает не менее одной монеты?
16. Каким числом способов можно kn различных предметов разложить по n одинаковым (неразличимым) ящикам так, чтобы в каждом ящике оказалось ровно k предметов?
17 Каким числом способов 7 человек могут разместиться в трех автомобилях, если в первом из них имеется 2 свободных места, во втором 3, а в третьем 4?
18. В следующих заданиях рассматриваются слова в алфавите . Через обозначается число вхождений буквы в слово. Требуется подсчитать число слов длины n, удовлетворяющих данным условиям.
Вариант | q | n | Условие
|
1) | 3 | 9 | n1 ?6 |
2) | 4 | 7 | n1 =2n2 |
3) | 4 | 7 | n1 + n2 < n3 + n4 |
4) | 5 | 8 | n1 = n2 + n3 + n4 |
5) | 3 | 9 | n1 = 2, n2<n3 |
6) | 5 | 7 | n1 + n2 = 3, n3 ? 2 |
7) | 3 | 7 | n1 = n2 |
8) | 3 | 10 | n1 = n2 + n3, n2 - четное |
9) | 3 | 7 | n1 + n2 < n3 |
10) | 4 | 6 | n1 + n2 = n3 |
11) | 4 | 5 | n1 < n2 |
12) | 3 | 8 | n1 + n2 ? 6 |
13) | 3 | 8 | 2 < n1 < 6 |
14) | 3 | 6 | n1 ? n2 ? n3 |
15) | 4 | 7 | n1 ?2, n2 + n3 = 4 |
16) | 5 | 8 | n1 = 4, n2 ?3 |
17) | 4 | 6 | n1 ? n2 + n3 + n4 |
18) | 4 | 8 | n1 + n2 = 3, n3 ?2 |
19) | 4 | 9 | n1 > n2 > 2 |
20) | 5 | 6 | n1 = n2 |
21) | 5 | 6 | n1 + n2 = n3 + n4 |
22) | 4 | 8 | n1 = 2, n2 ?3 |
23) | 5 | 7 | n1 ?2, n2 + n3 + n4 = 3 |
24) | 4 | 8 | n1 + n2 ?4, n3 = 1 |
25) | 5 | 7 | n1 = n2 = n3 |
19. В группе N студентов, из них человек владеют языком программирования СИ, Паскалем, Бейсиком, студентов программируют на СИ и Паскале, на СИ и Бейсике, на Паскале и Бейсике, человек знают все три языка и не знают ни одного из них. По данным значениям найти недостающую информацию (заполнить пустую клетку):
Вариант | N |
|
|
|
|
|
|
|
|
1) | 15 | 6 | 4 | 5 | 3 | 2 | 2 | 1 |
|
2) | 18 |
| 3 | 7 | 1 | 4 | 1 | 0 | 6 |
3) |
| 7 | 5 | 6 | 4 | 4 | 3 | 2 | 11 |
4) | 17 | 4 | 2 |
| 2 | 3 | 1 | 1 | 7 |
5) | 22 | 5 | 3 | 5 | 2 | 2 | 3 | 2 |
|
6) | 16 | 4 | 3 | 6 | 3 | 2 | 3 |
| 11 |
7) | 21 | 3 | 3 |
| 1 | 2 | 2 | 1 | 9 |
8) | 19 | 6 |
| 7 | 2 | 3 | 3 | 1 | 9 |
9) |
| 5 | 3 | 5 | 2 | 4 | 2 | 1 | 8 |
10) | 18 | 9 | 4 | 7 | 3 |
| 2 | 2 | 6 |
11) | 24 | 10 | 6 | 12 | 4 | 5 | 4 |
| 6 |
12) | 20 | 8 | 5 | 6 | 3 | 3 |
| 2 | 7 |
13) | 14 |
| 4 | 7 | 2 | 3 | 2 | 1 | 5 |
14) | 15 | 4 | 5 | 3 | 3 | 2 | 2 | 0 |
|
15) |
| 6 | 3 | 8 | 5 | 2 | 3 | 2 | 9 |
16) | 21 | 10 | 8 |
| 3 | 3 | 3 | 1 | 3 |
17) |
| 9 | 9 | 9 | 4 | 4 | 3 | 1 | 4 |
18) | 21 | 8 |
| 10 | 3 | 3 | 4 | 0 | 4 |
19) | 17 | 7 | 8 | 6 | 3 | 3 |
| 2 | 3 |
20) |
| 8 | 9 | 9 | 4 | 3 | 4 | 2 | 4 |
21) | 19 | 11 | 10 | 9 | 5 |
| 5 | 3 | 1 |
22) | 15 | 8 | 6 |
| 3 | 2 | 3 | 1 | 1 |
23) | 25 | 8 |
| 13 | 5 | 4 | 7 | 3 | 5 |
24) | 21 | 8 | 5 | 10 | 1 | 3 | 2 |
| 4 |
25) | 23 | 11 | 11 | 12 | 5 | 5 | 4 | 2 |
|