Практическое занятие №9. Треугольник Паскаля. Бином Ньютона.

Комбинаторные
схемы.
1. Запишите разложение бинома:
4) (3 x+ y √5)4 = a 4 +4 a3 b+6 a 2 b2 + 4 a b3 + b4 =
2 3 4
(3 x) 4+ 4 ( 3 x )3 ( y √5)+6(3 x )2( y √ 5) + 4 (3 x )( y √5) +( y √ 5) =
4 3 2 2 3 4
81 x +108 √5 x y+270 x y +60 √ 5 x y +25 y

2. Записать все размещения из элементов множества А по два элемента с

повторениями:
4) А = {+, -, ×}: { {+; +}, {+, -}, {+; ×}, {-; +}, {-; -}, {-; ×}, {×; +}, {×; -}, {×; ×} }
3. Записать все размещения из элементов множества А по два элемента без
повторений:
4) А = {+, -, ×}: { {+, -}, {+; ×}, {-; +}, {-; ×}, {×; +}, {×; -} }
4. Сколько трехзначных чисел, меньших заданного числа А, можно образовать,
используя цифры 2, 3, 4, 5, 6, 8, 9 без повторений, если:
4) А = 410: рассмотрим комбинации с первой 2 (так как без повторений, то на
второй позиции стоит одна из оставшихся 6 цифр, а на третьем – одна из 5 –
следовательно, таких комбинаций 1*6*5 = 30), с первой – 3 (аналогично, как и с 2 –
30 комбинаций), с первой – 4 (так как наименьшее число, которой можно поставить
на второе место это – 2, а она уже образует число, большее 410, следовательно 4 и
большие числа поставить нельзя)
Ответ: 60
5. Сколькими способами N пар, пришедших в кино, могут занять места, если все N
пар сидят подряд и:
4) N=8: считаем одну пару за один элемент – имеется 8 элементов, которые нужно
переставить. Это получится 8! способами. Внутри каждой пары 2 человека, которые
так же могут меняться между собой (a 1 , b1)( b 1 , a1). Всегда 8 пар – следовательно,
они могут занять свои места: 28 способами. Всего способов: 8! * 28= 40 320 * 256
= 10 321 920
 Практическое занятие №10. Графы. Виды графов. Изоморфизм графов.
1. Докажите, что валентности вершин графов А и Б совпадают.

2. Заданы два графа G1(V1, E1) и G2(V2, E2). Выясните, изоморфны ли графы?

3. Определите виды графов и подсчитайте валентность вершин:

4. Определите виды графов и подсчитайте валентность вершин: