튜플: 두 판 사이의 차이

[[이산수학]], 특히 [[조합론]]과 (유한) [[확률론]]에서, {{mvar|n}}-튜플은 세기 문제<!-- ? --> 등 다양한 곳에서 등장하며, 덜 엄밀하게 길이 {{mvar|n}}의 순서있는 목록으로서 처리된다.<ref>{{괄호 없는 하버드 인용|D'Angelo|West|2000|p=9}}</ref> {{mvar|m}} 개의 원소를 가진 집합에서 원소를 취한 {{mvar|n}}-튜플을 [[중복순열]]이라고 부른다. 이러한 튜플의 수는 {{수학|''mⁿ''}}이다([[곱의 법칙 (확률론조합론)|곱의 법칙]]에 의해).<ref>{{harvnb|D'Angelo|West|2000|p=101}}</ref> 다른 관점에서, 집합 {{mvar|S}}의 [[집합의 크기|크기]]가 {{mvar|m}}이라면, [[곱집합]] {{수학|''S'' × ''S'' × ... × ''S''}}의 크기는 {{수학|''mⁿ''}}이다.