Counting $k$-tuples from non-distinct collection of elements.
$begingroup$
Assume that we have a collection of objects ${n_1,n_1,n_2,n_2,...,n_k,n_k}$. In how many ways can we construct a set ${n_1,...,n_k}$ consisting of distinct $k$-tuples?
combinatorics
$endgroup$
add a comment |
$begingroup$
Assume that we have a collection of objects ${n_1,n_1,n_2,n_2,...,n_k,n_k}$. In how many ways can we construct a set ${n_1,...,n_k}$ consisting of distinct $k$-tuples?
combinatorics
$endgroup$
add a comment |
$begingroup$
Assume that we have a collection of objects ${n_1,n_1,n_2,n_2,...,n_k,n_k}$. In how many ways can we construct a set ${n_1,...,n_k}$ consisting of distinct $k$-tuples?
combinatorics
$endgroup$
Assume that we have a collection of objects ${n_1,n_1,n_2,n_2,...,n_k,n_k}$. In how many ways can we construct a set ${n_1,...,n_k}$ consisting of distinct $k$-tuples?
combinatorics
combinatorics
asked Dec 7 '18 at 8:01
user430191user430191
1799
1799
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
You must choose one from each two-element multiset ${n_i, n_i}$, and you must choose $k$ times. Thus there are $2^k$ ways in total.
$endgroup$
$begingroup$
Thank you very much for the answer. Thus similarly, if we want for instance a collection where two of the $n_i$'s are equal only, then we have $2^{k-1}$ ways right?
$endgroup$
– user430191
Dec 7 '18 at 8:14
$begingroup$
I don’t quite understand what you mean. If only two $n_i$’s are equal there are only two ways to select. If only two are non-equal then we would have $2^{k-1}$ ways.
$endgroup$
– William Sun
Dec 7 '18 at 8:19
$begingroup$
I mean the number of ways, a collection like ${n_1,...,n_j,n_j,....,n_k}$ where all but the $n_j$'s are distinct.
$endgroup$
– user430191
Dec 7 '18 at 8:21
$begingroup$
@user430191 Then clearly there are only two ways, since only $n_j$ can alter.
$endgroup$
– William Sun
Dec 7 '18 at 8:23
$begingroup$
Perhaps I don't phrase that correctly; say that we choose from the beginning that both $n_j$'s are in the collection and we want all the other $k-2$ elements being distinct. In how many ways can we construct such a set this time?
$endgroup$
– user430191
Dec 7 '18 at 8:28
|
show 1 more comment
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3029625%2fcounting-k-tuples-from-non-distinct-collection-of-elements%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
You must choose one from each two-element multiset ${n_i, n_i}$, and you must choose $k$ times. Thus there are $2^k$ ways in total.
$endgroup$
$begingroup$
Thank you very much for the answer. Thus similarly, if we want for instance a collection where two of the $n_i$'s are equal only, then we have $2^{k-1}$ ways right?
$endgroup$
– user430191
Dec 7 '18 at 8:14
$begingroup$
I don’t quite understand what you mean. If only two $n_i$’s are equal there are only two ways to select. If only two are non-equal then we would have $2^{k-1}$ ways.
$endgroup$
– William Sun
Dec 7 '18 at 8:19
$begingroup$
I mean the number of ways, a collection like ${n_1,...,n_j,n_j,....,n_k}$ where all but the $n_j$'s are distinct.
$endgroup$
– user430191
Dec 7 '18 at 8:21
$begingroup$
@user430191 Then clearly there are only two ways, since only $n_j$ can alter.
$endgroup$
– William Sun
Dec 7 '18 at 8:23
$begingroup$
Perhaps I don't phrase that correctly; say that we choose from the beginning that both $n_j$'s are in the collection and we want all the other $k-2$ elements being distinct. In how many ways can we construct such a set this time?
$endgroup$
– user430191
Dec 7 '18 at 8:28
|
show 1 more comment
$begingroup$
You must choose one from each two-element multiset ${n_i, n_i}$, and you must choose $k$ times. Thus there are $2^k$ ways in total.
$endgroup$
$begingroup$
Thank you very much for the answer. Thus similarly, if we want for instance a collection where two of the $n_i$'s are equal only, then we have $2^{k-1}$ ways right?
$endgroup$
– user430191
Dec 7 '18 at 8:14
$begingroup$
I don’t quite understand what you mean. If only two $n_i$’s are equal there are only two ways to select. If only two are non-equal then we would have $2^{k-1}$ ways.
$endgroup$
– William Sun
Dec 7 '18 at 8:19
$begingroup$
I mean the number of ways, a collection like ${n_1,...,n_j,n_j,....,n_k}$ where all but the $n_j$'s are distinct.
$endgroup$
– user430191
Dec 7 '18 at 8:21
$begingroup$
@user430191 Then clearly there are only two ways, since only $n_j$ can alter.
$endgroup$
– William Sun
Dec 7 '18 at 8:23
$begingroup$
Perhaps I don't phrase that correctly; say that we choose from the beginning that both $n_j$'s are in the collection and we want all the other $k-2$ elements being distinct. In how many ways can we construct such a set this time?
$endgroup$
– user430191
Dec 7 '18 at 8:28
|
show 1 more comment
$begingroup$
You must choose one from each two-element multiset ${n_i, n_i}$, and you must choose $k$ times. Thus there are $2^k$ ways in total.
$endgroup$
You must choose one from each two-element multiset ${n_i, n_i}$, and you must choose $k$ times. Thus there are $2^k$ ways in total.
answered Dec 7 '18 at 8:06
William SunWilliam Sun
471111
471111
$begingroup$
Thank you very much for the answer. Thus similarly, if we want for instance a collection where two of the $n_i$'s are equal only, then we have $2^{k-1}$ ways right?
$endgroup$
– user430191
Dec 7 '18 at 8:14
$begingroup$
I don’t quite understand what you mean. If only two $n_i$’s are equal there are only two ways to select. If only two are non-equal then we would have $2^{k-1}$ ways.
$endgroup$
– William Sun
Dec 7 '18 at 8:19
$begingroup$
I mean the number of ways, a collection like ${n_1,...,n_j,n_j,....,n_k}$ where all but the $n_j$'s are distinct.
$endgroup$
– user430191
Dec 7 '18 at 8:21
$begingroup$
@user430191 Then clearly there are only two ways, since only $n_j$ can alter.
$endgroup$
– William Sun
Dec 7 '18 at 8:23
$begingroup$
Perhaps I don't phrase that correctly; say that we choose from the beginning that both $n_j$'s are in the collection and we want all the other $k-2$ elements being distinct. In how many ways can we construct such a set this time?
$endgroup$
– user430191
Dec 7 '18 at 8:28
|
show 1 more comment
$begingroup$
Thank you very much for the answer. Thus similarly, if we want for instance a collection where two of the $n_i$'s are equal only, then we have $2^{k-1}$ ways right?
$endgroup$
– user430191
Dec 7 '18 at 8:14
$begingroup$
I don’t quite understand what you mean. If only two $n_i$’s are equal there are only two ways to select. If only two are non-equal then we would have $2^{k-1}$ ways.
$endgroup$
– William Sun
Dec 7 '18 at 8:19
$begingroup$
I mean the number of ways, a collection like ${n_1,...,n_j,n_j,....,n_k}$ where all but the $n_j$'s are distinct.
$endgroup$
– user430191
Dec 7 '18 at 8:21
$begingroup$
@user430191 Then clearly there are only two ways, since only $n_j$ can alter.
$endgroup$
– William Sun
Dec 7 '18 at 8:23
$begingroup$
Perhaps I don't phrase that correctly; say that we choose from the beginning that both $n_j$'s are in the collection and we want all the other $k-2$ elements being distinct. In how many ways can we construct such a set this time?
$endgroup$
– user430191
Dec 7 '18 at 8:28
$begingroup$
Thank you very much for the answer. Thus similarly, if we want for instance a collection where two of the $n_i$'s are equal only, then we have $2^{k-1}$ ways right?
$endgroup$
– user430191
Dec 7 '18 at 8:14
$begingroup$
Thank you very much for the answer. Thus similarly, if we want for instance a collection where two of the $n_i$'s are equal only, then we have $2^{k-1}$ ways right?
$endgroup$
– user430191
Dec 7 '18 at 8:14
$begingroup$
I don’t quite understand what you mean. If only two $n_i$’s are equal there are only two ways to select. If only two are non-equal then we would have $2^{k-1}$ ways.
$endgroup$
– William Sun
Dec 7 '18 at 8:19
$begingroup$
I don’t quite understand what you mean. If only two $n_i$’s are equal there are only two ways to select. If only two are non-equal then we would have $2^{k-1}$ ways.
$endgroup$
– William Sun
Dec 7 '18 at 8:19
$begingroup$
I mean the number of ways, a collection like ${n_1,...,n_j,n_j,....,n_k}$ where all but the $n_j$'s are distinct.
$endgroup$
– user430191
Dec 7 '18 at 8:21
$begingroup$
I mean the number of ways, a collection like ${n_1,...,n_j,n_j,....,n_k}$ where all but the $n_j$'s are distinct.
$endgroup$
– user430191
Dec 7 '18 at 8:21
$begingroup$
@user430191 Then clearly there are only two ways, since only $n_j$ can alter.
$endgroup$
– William Sun
Dec 7 '18 at 8:23
$begingroup$
@user430191 Then clearly there are only two ways, since only $n_j$ can alter.
$endgroup$
– William Sun
Dec 7 '18 at 8:23
$begingroup$
Perhaps I don't phrase that correctly; say that we choose from the beginning that both $n_j$'s are in the collection and we want all the other $k-2$ elements being distinct. In how many ways can we construct such a set this time?
$endgroup$
– user430191
Dec 7 '18 at 8:28
$begingroup$
Perhaps I don't phrase that correctly; say that we choose from the beginning that both $n_j$'s are in the collection and we want all the other $k-2$ elements being distinct. In how many ways can we construct such a set this time?
$endgroup$
– user430191
Dec 7 '18 at 8:28
|
show 1 more comment
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3029625%2fcounting-k-tuples-from-non-distinct-collection-of-elements%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown