다중 집합-이중 이항 계수?
Aug 18 2020
최근 질문에서 나는 내 인생에서 처음으로 상징을 보았다.
$$\left(\!\!{n\choose k}\!\!\right)$$
실제로이 기호가 사용되는 이유와 수학적 정보학 분야의 이점은 무엇입니까? 나는 그것을 빨리 읽은 것을 많이 이해하지 못했습니다. 고등학교 개념의 응용 프로그램이나 응용 예제로 유용 할 수 있습니까?
관련 링크 :https://en.wikipedia.org/wiki/Multiset
답변
1 vonbrand Aug 18 2020 at 05:38
귀하의 참고 문헌에 따르면 때로는 $k$기본 크기 집합의 요소 다중 집합 $n$. 예$\left( \binom{10}{12} \right)$상점에 10 가지 유형의 도넛이있는 경우 다양한 도넛을 집을 수있는 (본질적으로 다른) 방법을 계산합니다. 상점에 한 가지 유형 만 있으면$\left( \binom{1}{12} \right) = 1$, 두 개를 휴대하면 $\left( \binom{2}{12} \right) = 13$ (첫 번째 유형의 0에서 12까지) 등등.
별로 흔하지는 않지만 전례가 없습니다. 그리고 표기법은 정확히 표준이 아닙니다.