반복 없는 순열 만들기

Program 2008년 09월 17일 15시

어릴적 수학 선상님이 그랬다.
수학을 하다보면 막히는 부분이 생기기 마련인데, 그럴땐 일단 멈추고
간간히 그리고 꾸준히 고민하는거라고...
그러다보면 아이디어가 떠오른다면서...
평이한 얘기지만 경험상 맞는거 같다.
(물론 그렇다고 모든 문제가 풀리는건 또 아니라는 예외가 있다. -_-a)

선상님에 조언을 떠올리며 벌초하는 중간에도 계속 생각해봤는데 방법이 영 떠오르지 않아,
컨닝 좀 하려고 검색하여 뭘 찾긴 찾은거 같으나...
도무지 뭔 소린지 모르겠다. -_-;;

순열을 구성하려고 한다.
이때 순열을 구성하는 원소는 각각 한번씩만 사용한다.

91

순열은 구성하는 원소가 몇개냐에 따라 경우의 수는 급격히 증가한다.
구성수가 4개인 경우는...

=FACT(4)

경우의 수 증가는 어찌보면 그리 큰 문제가 되지 않는다.
(물론 엑셀에서 처리하려면 문제가 되지만...)
그 보다는 어떤 규칙성을 찾아내고 또 실현해 내는지가 더 난제.

b2 셀
=SMALL(IF(COUNTIF($A2:A2,{1;2;3;4})=0,{1;2;3;4}),ROUNDUP((MOD(ROW($A1)-1,FACT(4+1-COLUMN(A$1)))+1)/FACT(4-COLUMN(A$1)),0))

배열수식이다.
단 a열에 숫자가 없어야 한다.
좀더 세련된 방법이 있을거 같은데 재주가 딸려 여기서 멈춘다.

92

트랙백 주소 :: http://instatistics.officetutor.org/trackback/1060

댓글을 달아 주세요