개발자 Q&A

개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!

2025.04.17 21:00

Binomial Coefficient 관련 질문

목록
  • 코드주술사 3일 전 2025.04.17 21:00
  • 8
    1
통계학에서 Binomial Coefficient에 대해 공부하고 있습니다.
하지만, Binomial Coefficient를 계산할 때 사용하는 nCr (n choose r) 함수에 대해 이해가 잘 안 가는 부분이 있습니다.
nCr 함수의 공식은 (n!)/(r!(n-r)!) 이라고 합니다.
하지만, 이 공식에서 n! 이라고 하는 것의 의미를 잘 이해하지 못하고 있습니다.
n!은 factorial의 약자로, n개의 수를 곱하는 것을 의미하나요?
또한, r!(n-r)!은 각각 r개의 수와 (n-r)개의 수를 곱하는 것을 의미하나요?
혹시, 이 공식에 대한 설명이나 예제를 알려주실 수 있을까요?

    댓글목록

    profile_image
    나우호스팅  3일 전



    n!은 n개의 수를 1부터 n까지 곱하는 것을 의미합니다. 예를 들어, 5!은 5*4*3*2*1 = 120입니다.

    nCr 함수의 공식에서 r!(n-r)!은 각각 r개의 수와 (n-r)개의 수를 1부터 각각 곱하는 것을 의미합니다. 예를 들어, 5C3의 경우 r=3, n-r=2이므로, r!은 3*2*1 = 6, (n-r)!은 2*1 = 2입니다.

    이러한 공식은 nCr 함수를 계산할 때 사용됩니다. 예를 들어, 5C3의 경우 (5!)/(3!(5-3)!) = (120)/(6*2) = 10이 됩니다.

    2025-04-17 21:01

  • 개발자 Q&A 포인트 정책
      글쓰기
      50P
      댓글
      10P
  • 전체 13,167건 / 61 페이지

검색

게시물 검색