And people just untie themselves, uncurling lifelines
Помогите, пожалуйста, совсем запуталась)
Системой троек Штейнера называется такое разбиение множества N={1,... n} на подмножества по 3 элемента, что для любых двух элементов из N существует одна и только одна тройка, содержащая их обоих.
Для n=7, система троек Штейнера выглядит так:
(1,2,3) , (1,4,6), (1,7,5), (2,5,6), (2,4,7), (6,3,7), (3,4,5).
Это не единственный вариант системы троек Штейнера для n=7. Например, поменяв во всех этих тройках местами 2 любых элемента (скажем, 2 везде заменить на 4, а 4 на 2), мы получим изоморфную систему.
Задача как раз заключается в том, чтобы описать группу автоморфизмов систем троек Штейнера при n=7
решение
Системой троек Штейнера называется такое разбиение множества N={1,... n} на подмножества по 3 элемента, что для любых двух элементов из N существует одна и только одна тройка, содержащая их обоих.
Для n=7, система троек Штейнера выглядит так:
(1,2,3) , (1,4,6), (1,7,5), (2,5,6), (2,4,7), (6,3,7), (3,4,5).
Это не единственный вариант системы троек Штейнера для n=7. Например, поменяв во всех этих тройках местами 2 любых элемента (скажем, 2 везде заменить на 4, а 4 на 2), мы получим изоморфную систему.
Задача как раз заключается в том, чтобы описать группу автоморфизмов систем троек Штейнера при n=7
решение
-
-
23.03.2012 в 12:19