확률과통계

같은 것이 있는 원순열

ligh1 2016. 6. 27. 14:47

공은 다 동일하다





1. 흰공4개 검은공2개


직순열의 개수는 6!/4!2!=15


직순열 중에서 비대칭인것 (15-3)개

oooxxo -> 6으로 나눔

직순열 중 양쪽 대칭인것 3개

ooxoox -> 3으로 나눔


(15-3)/6+3/3=3




2. 흰공4개 검은공4개


직순열 개수 8!/4!4!=70


대칭인것

ooxxooxx -> 4!/2!2!=6개

위 대칭중 다시 2개씩 대칭인것

ox ox ox ox -> 2개


따라서 비대칭 70-6=64개 -> 8로 나눔

4개씩 대칭 6-2=4개 4로 나눔

2개씩 대칭 2개 2로 나눔

64/8+4/4+2/2=10



3. 흰공12개 검은공 12개


24!/12!12!=2704156


12개씩대칭(180도대칭) 12!/6!6!=924

6개씩대칭(90도대칭) 6!/3!3!=20

4개씩대칭(60도대칭) 4!/2!2!=6

2개씩대칭(30도대칭) 2!/1!1!=2


8개씩 (120도대칭) 8!/4!4!=70

4개씩대칭(60도대칭) 4!/2!2!=6

2개씩대칭(30도대칭) 2!/1!1!=2


(2704156-924-70+6)/24=112632

(924-20-6+2)/12=75

(20-2)/6=3


(70-6)/8=8


(6-2)/4=1

2/2=1


112632+75+3+8+1+1=112720