[개념] n개에서 r개를 택하는 경우의 수 (순서가 중요하지 않다는 점에 유의.) {1, 2, 3} 와 {2, 1, 3} 은 같은 경우이다. 공식의 원리는 다음과 같다. n개 중에 r개를 순서를 생각해 뽑은 후, r개 중에 r개를 순서를 생각하여 뽑는 경우의 수를 나눠준다. 그럼 순서를 고려해 뽑힌 r개에 대하여 각 순서가 달라질 경우의 수를 나눠주게 되어, 결국 순서를 생각하지 않고 n개 중 r개를 뽑았을 때의 경우의 수가 된다. $$ \mathbin{ _n C _r} = {n! \over r!(n-r)! } = {n(n-1)(n-2)\ ...\ (n-r+1) \over r!} $$ 예) \( \mathbin{_8 C _3 } = 8*7*6 / 3*2*1 = 56 \) 8부터 3개 곱하고, 3 팩토리얼..
분류 전체보기
헤드라인 [ KT, AI원팀 2차 기술성과 공개… 4종의 인공지능 기술로 로봇 혁신 ] 요약 : AI원팀은 지난 20년 2월 출범 이후 40여명의 국내 AI 전문가 그룹인 'AI 구루(Guru) 그룹'을 구성해 현안 해결 프로세스 '라운드 테이블' 에서 기업의 난제 해결을 논의해왔다. 그 결과 지난해 무빙 픽처, E2E 딥러닝 음성합성, AI기반 로봇 고장 진단 기술, 딥러닝 음성합성(P-TTS) 를 성과물로 내놓았다. AI 원 팀은 14일, 4종의 2차 기술 성과를 밝혔다. 4종의 기술은 로봇 실내 공간지능 기술, 로봇 소셜 인터랙션(Social Interaction) 기술, 보이스 클로닝(Voice Cloning) 기술, 한국어 E2E 음성인식 트랜스퍼 러닝(Transfer learning) 기술이 ..
[개념] 시작과 끝의 구분이 없는 순열을 말한다. 가령 1,2,3 이 있다고 하자. 순열에서는 {1, 2, 3}, {2, 3, 1}, {3, 2, 1} 은 다른 경우지만, 원순열에서는 서로 같다. 1, 2, 3 에 대한 원순열 의 경우의 수는 따라서 2 개 이다. ( {1, 2, 3}, { 1, 3, 2} ) 원순열의 공식 $$ {n! \over n} = (n-1)! $$ [실습1] 원순열을 계산해보자 # 4명의 친구가 원탁 테이블에 앉을 수 있는 순서의 경우의 수를 계산해보자. n = 4 ans = 1 for i in range(1,n): ans *= i print(ans) ''' 6 ''' (n-1)! 이므로 매우 간단히, for i in range(n) 하면 된다.
[개념] n개에서 r개를 택하여 나열하는 경우의 수 $$ \mathbin{ _n P _r } = { n! \over (n-r)! } = n(n-1)(n-2)\ ...\ (n-r+1) $$ 단, \( 0
