최단경로의 경우의 수1 여러가지 순열 #3 - 같은 것이 있는 순열 말 그대로 순열인데 배열할 것중 같은 것이 있는 경우엔 어떻게 처리해야 하느냐를 이번에 다룰것이다. 참고로 염주순열, 같은것이 있는 원순열은 교육과정 밖이다. - 개요 - 우리가 여태 공부한건 딱 두가지이다. 1. '서로 다른' 사람들을 원탁에 앉히는 경우의 수를 구하는 법( 원순열 ) 2. '서로 다른' 것들을 중복을 허용해서 배열하는 경우의 수를 구하는 법( 중복순열 ) 근데 이번엔 배열하고자 하는게 '서로 다른' 것이 아니라 같은 것도 있을수 있으니까 이 문제에 대한 해결법을 공부하는것이다. 예를 들어서 A, B, C, D 를 중복허용하지 않고 배열해서 네자리 문자를 만드는 경우의 수는 4×3×2×1 = 24 이다. 근데 A, B, C, C 를 중복허용하지 않고 배열해서 네자리 문자를 만드는 경우의.. 2021. 11. 26. 이전 1 다음