首页 > 其他分享 >置换群

置换群

时间:2024-01-18 23:00:57浏览次数:27  
标签:运算 Hint text 置换 集合 置换群

定义

一个集合,运算(埋下伏笔),集合内的东西运算后还是在集合内。

求的东西

本质不同的方案数

这个集合里元素很多,肯定不能枚举。可以理解成联通块数?(也许没什么**用)

不同带权方案权值和

不会。

Bornside 引理

\[\frac{1}{\text{置换种数}}\times(\sum_{\text{每一种置换}}\text{仅考虑这一种置换的不同方案数}) \]

polya 定理

不会。

Hint 1

可以有多种运算,相应的,置换种数要相乘。注意区分是本质不一样还是是同一类置换。

两种运算例题

Hint 2

当题目中的某两种操作合起来等价于其中一种操作时,他们是同一个运算。

旋转加翻转

标签:运算,Hint,text,置换,集合,置换群
From: https://www.cnblogs.com/mRXxy0o0/p/17973632

相关文章

  • POJ2369 置换群
    题目:http://poj.org/problem?id=2369题意:给定一个序列,问需要最少需要置换多少次才能变为有序序列.分析:对于每一位,算出最少的置换到自己应该的数字。每一位都有这样的数字,取最小公倍数就可以。#include<iostream>#include<string.h>#include<stdio.h>usingnamespacestd......
  • 抽象代数:置换群,Burnside 引理和 Polya 定理
    群群的定义给定集合\(G\)和二元运算\(\cdot\)满足如下性质:封闭性:\(\foralla,b\inG\),有\((a\cdotb)\inG\)结合律:\(\foralla,b,c\inG\),有\((a\cdotb)\cdot......