인프런 커뮤니티 질문&답변

율리시스님의 프로필 이미지
율리시스

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

9. 수열 추측하기(순열, 파스칼 응용)

Combination 공식과 강사님의 설명이 잘 연결이 되지 않습니다.

작성

·

100

0

안녕하세요 강사님. 수업 잘 듣고 있습니다.

조합에서 nCr = n!/((n-r)!r!) 인 것으로 알고 있습니다.

b=[1,3,3,1] 정의하는 설명에서 3C1이 3을 1로 나눈다라고 하셨는데 이 부분의 설명이 이해가 가지 않아서 질문드립니다.

 

공식에 대입해서 계산해보면3C1일 때 3!/(3-1)!*1!이 결과적으로 3이 되는것이 맞긴 합니다만,

어떻게 하면 앞의 숫자에서 n-1을 곱 하고 i를 나눌 생각을 할 수 있는지 직관적으로 떠오르지가 않아서 질문 드립니다.

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.

율리시스님께서 제기하신 질문은 조합(combination) 공식의 이해와 응용에 관한 것으로 보입니다. 이와 관련하여 강사님의 설명이 잘 연결되지 않아 혼란스러우셨던 점에 대한 해명이 필요한 상태입니다.

질문의 핵심은 조합에서의 계산 공식 (nCr = \frac{n!}{(n-r)!r!})에 대해, 특히 (3C1)이 어떻게 계산되는지에 대한 설명을 좀 더 자세히 알고 싶어 하는 부분으로 이해됩니다. 강사님께서 언급하신 ‘n에서 n-1을 곱하고 i를 나누는 것’에 대한 직관적 이해가 어렵다고 하셨습니다.

이와 관련하여 유사한 질문을 다룬 기존 답변이 있어 관련 내용을 공유드립니다.

유사 질문에 대한 강사님의 기존 답변

  • 안녕하세요.에서 호랑님이 질문하신 내용은 ‘조합의 계산 방식’에 관한 이해도와 ‘이항정리’의 적용 방법에 대한 질문이었습니다. 강사님께서는 이 건에 대하여 고등학교 수학 파트에서 다루는 이항정리의 기본적 원리에 대해 알고 있으면 해결이 가능하다고 하셨습니다.

추가 설명

조합 공식에서 (nCr)은 n개의 서로 다른 원소 중에서 r개의 원소를 순서 없이 뽑는 방법의 수를 의미합니다. 공식 (\frac{n!}{(n-r)!r!})은 이러한 선택을 할 수 있는 경우의 수를 계산하는 수학적 도구입니다. 예를 들어, (3C1)은 3개 중 1개를 선택하는 경우의 수를 의미하며, 계산하면 (\frac{3!}{(3-1)!1!} = \frac{6}{2} = 3)이 됩니다. 이는 3개 중 하나를 선택할 수 있는 모든 경우를 의미합니다.

내용이 좀 더 이해가 가지 않는다면, 기본적인 조합과 확률통계의 이론을 복습하시는 것도 도움이 될 수 있습니다. 여기에는 해당 공식의 유도 과정과 다양한 예시가 포함되어 있어, 공식을 적용하는 데 있어 직관적인 이해를 높일 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

율리시스님의 프로필 이미지
율리시스

작성한 질문수

질문하기