여기서는 원탁에 자리배치를 하는 경우의 수를 생각해볼 텐데, 적어도 이 책에서의, 원탁의 자리배치의 개수를 셈할 때의 관습은 다음과 같다. 두 자리배치 $s_{1}, s_{2}$에 대하여, $s_{1}$의 각 사람마다 그의 오른쪽에 앉은 사람이, $s_{2}$에서 일치할 때, $s_{1}, s_{2}$는 동일한 자리배치인 것으로 본다. 즉 원탁 배열은 회전하여 일치하는 것 끼리는 같은 것으로 본다는 것이다. 의자들은 고르게 분포되어 있으며 사람들 모두가 원탁 둘레로 배치될…
Tag:
permutation
-
-
More Quickies. 서로 다른 \(5\)개의 라틴책, 서로 다른 \(7\)개의 그리스책이 있을 때, 하나의 라틴책과 하나의 그리스책을 고르는 경우의 수는? 하나의 \(2\)-letter word를 만드는 경우의 수는? 하나의 \(2\)-letter word를 만드는데, letter들이 서로 다른 것으로 만드는 경우의 수는? 하나의 \(2\)-letter word를 만드는데, 한 자음 뒤에 한 모음이 따라 오도록 만드는 경우의 수는? \(3\)명의 남자와 \(8\)명의 여자에서, 한 남자와 한 여자를 택하는 경우의…