Дипломная работа: Связь комбинаторики с различными разделами математики

7) (2) (5) (3, 1) (4, 6)

8) (3) (6) (2, 4) (1, 5)

в) Имеется три симметрии относительно осей, соединяющих середины противоположных сторон правильного шестиугольника. Им соответствуют перестановки:

9) (1, 2) (6, 3) (5, 4)

10) (1, 6) (2, 5) (3, 4)

11) (2, 3) (1, 4) (6, 5)

Вместе с тождественной перестановкой (1) (2) (3) (4) (5) (6) получаем 12 перестановок – все элементы группы G . Итак, в группе G имеется:

1 перестановка типа <1, 1, 1, 1, 1, 1>,

2 перестановки типа <6>,

2 перестановки типа <3, 3>,

4 перестановки типа <2, 2, 2>,

3 перестановки типа <1, 1, 2, 2>.

Определим количество неподвижных точек для перестановок каждого типа. Так как количество различных цветов, в которые нужно раскрасить шестиугольник, равно трём, то минимальное количество циклов в перестановке должно быть равно трём, чтобы она имела неподвижные точки. То есть перестановки 1), 2), 4), 5) неподвижных точек не имеют. Для перестановки первого типа получим ₃ ⁶ = = 90 неподвижных точек. Для каждой перестановки типа <2, 2, 2> по принципу умножения получаем по Р ₃ =3∙2∙1= 6 неподвижных точек. Для каждой перестановки типа <1, 1, 2, 2> по принципу умножения получим по Р ₃ =3∙2∙1∙1= 6 неподвижных точек. Применим лемму Бернсайда: (1∙90+ 4∙6+ 3∙6) = 11 .

Итак, 11 различных ожерелий можно составить из двух синих, двух белых, двух красных бусин.

Задача 5. Сколькими геометрически различными способами три абсолютно одинаковые мухи могут усесться в вершинах правильного пятиугольника?

Решение. Обозначим М – множество различных способов расположения трёх одинаковых мух в вершинах пятиугольника, если вершины занумерованы. Тогда | M | = ₂ ⁵ (3, 2)==10 способов расположения мух, где 2 – количество элементов множества М₁ = {м, с} (где м – муха, с – свободная вершина),

3, 2 – кратности соответственно м и с .

а) Вокруг центра пятиугольника имеется четыре поворота на углы . Им соответствуют перестановки:

1) (1, 2, 3, 4, 5)

2) (1, 3, 5, 2, 4)

3) (1, 4, 2, 5, 3)

4) (1, 5, 4, 3, 2)

б) Имеется пять симметрий относительно осей, соединяющих вершины пятиугольника с серединами противоположных сторон. Им соответствуют перестановки:

5) (1) (2, 5) (3, 4)

6) (2) (1, 3) (5, 4)

7) (3) (2, 4) (1, 5)

8) (4) (3, 5) (2, 1)

9) (5) (1, 4) (2, 3),

где 1, 2, 3, 4, 5 – числа, с помощью которых занумерованы вершины пятиугольника. Вместе с тождественной перестановкой (1)(2)(3)(4)(5) имеем 10 элементов группы G. Итак, в группе G имеется: