▼

열혈사제2

알고리즘 문제 풀다가 막혀버렸네요ㅜ2

사실 수학 관련 내용인데 수학 포럼은 따로 없어서

알고리즘 문제 풀다가 나온 관계로 개발자 포럼에 올려봅니다^^;;

A A B B 요 4개를 나열 하는 방법의 가지수는 6가지 입니다.

A A B B

A B B A

A B A B

B A A B

B A B A

B B A A

이런 같은 문자 또는 수를 가진 그룹의 나열 가지 수를 일반화 하려고 하는데

몇개중에 몇개뽑고 이런식으로 해서 일반화하면 어떻게 되는지 혹시 아시는분 계신가요?

저는 아무리 떠올려도 같은 A랑 B가 겹치는 것 때문에 하기가 쉽지 않네요ㅜ

고수님들 부탁드립니다.!

파워링크 등록안내

전체 자릿수를 n
중복되는 첫번째 문자의 개수를 a
중복되는 두번째 문자의 개수를 b
라고 했을 때
이 수를 나열하는 경우의 수는
n!/a!b! 입니다
위에 예를 갖고와서 보면
4!/2!2! = 6 입니다.

2017-08-08 점아이콘

0 말없는그녀석

감사합니다!

A BBB 면
4!/1!*3! = 4
이런식인것이죠?

감사합니다^^

2017-08-08 점아이콘


	△ 이전글▽ 다음글	목록보기