주 메뉴 열기

바뀜

51 바이트 제거됨, 2년 전
잔글
편집 요약 없음
* <math>|P^{-1}(i)|=k_i</math> (<math>i=1,2,\dots,m</math>)을 만족시키는 함수 <math>P\colon\{1,2,\dots,n\}\to\{1,2,\dots,m\}</math>의 수
** 즉, <math>n</math>개의 공을 크기가 각각 <math>k_i</math>인 <math>m</math>개의 상자에 넣는 방법의 수
* [[중복집합]] <math>(k_1\{1,\}+k_2\{2,\dots,}+\cdots+k_n\{n\},i\mapsto k_i)</math>의 [[순열]]의 수
** 즉, <math>n</math>글자 단어가 각각 <math>k_i</math>번 나오는 <math>m</math>가지 글자로 이루어졌을 때, 그 단어의 [[어구전철]]의 수
* <math>\mathbb Z^m</math> 위의, 시작점이 0, 끝점이 <math>(k_1,k_2,\dots,k_m)</math>, 보폭이 표준 기저인 격자 경로({{llang|en|lattice path}})의 개수<ref>{{서적 인용|이름=Stanley|성=Richard P.|제목=Enumerative Combinatorics|언어=en|권=1|판=2|출판사=Cambridge University Press|연도=2011|url=http://math.mit.edu/~rstan/ec/ec1/}}</ref>
* 다항 전개에서 지수가 <math>k_1,k_2,\dots,k_m</math>인 항의전개의 계수
 
== 응용 ==