What is the nmber of different positions of N elements in D positions












3












$begingroup$


I am looking for a general formula that would give me the amount of different P positions that N elements can take with D positions. This N elements are identical so, for exemple (a,b) is the same as (b,a).



Exemple



For N = 2 and D = 4
we have :
[1,1,0,0]
[1,0,1,0]
[1,0,0,1]
[0,1,1,0]
[0,1,0,1]
[0,0,1,1]
wich gives us P = 6 possibilities !



What I tried



N= 1 is rather easy, and I found P = D
for N = 2 I found something like P = $$sum_{i=1}^{D-1} i$$
But when I get to N = 3, it gets tricky and I can't really figure it out. There seems to be something around a sum of a sum, or sum mutliplied by a sum, but I'm not really sure...



There seems to be a pattern, wich make me think that there is a general formula to answer this question. And my math background is not good enough to be able to ask the question in a more former way.



My first goal was to find the solution for N = 4 for and D = 24 for a completely unrelated subject (I'm doing a research project in Neuroscience, wich can explain my poor background in math). But I got stuck at N= 3 and I finelly got intrigued by the question and tried to find a more general answer.



Supplementary Data



I took the time to count every possibilities, in an attempt to understand the pattern. If you are interested, this is the series for an incremental amount of D starting at 1



N=1 : [1,2,3,4,5,6...]



N=2 : [0,1,3,6,10,15...]



N=3 : [0,0,1,4,10,20...]



N=4 : [0,0,0,1,5...]



Thanks in advance for the help !










share|cite|improve this question











$endgroup$








  • 3




    $begingroup$
    I do not fully understand the types of objects you are trying to count as you didn't explain it very well, however the numbers you list at the end are simply Binomial coefficients. $binom{3}{3}=1,binom{4}{3}=4,binom{5}{3}=10,binom{6}{3}=20,binom{7}{3}=35,dots$. It looks like you are simply looking for $binom{D}{N}$.
    $endgroup$
    – JMoravitz
    Jan 8 at 19:32












  • $begingroup$
    I guess it wasn't clearly explained because I don't know how to explain it in a formal way. It can be boxes, as long as they are identical and you can't make the difference between them. If the Binomial coefficients correspond to the lists, I suppose that this is the answer ! I'm going to look a little bit more to the wikipedia page to make sure but it looks like it !
    $endgroup$
    – Hornycar
    Jan 8 at 19:43
















3












$begingroup$


I am looking for a general formula that would give me the amount of different P positions that N elements can take with D positions. This N elements are identical so, for exemple (a,b) is the same as (b,a).



Exemple



For N = 2 and D = 4
we have :
[1,1,0,0]
[1,0,1,0]
[1,0,0,1]
[0,1,1,0]
[0,1,0,1]
[0,0,1,1]
wich gives us P = 6 possibilities !



What I tried



N= 1 is rather easy, and I found P = D
for N = 2 I found something like P = $$sum_{i=1}^{D-1} i$$
But when I get to N = 3, it gets tricky and I can't really figure it out. There seems to be something around a sum of a sum, or sum mutliplied by a sum, but I'm not really sure...



There seems to be a pattern, wich make me think that there is a general formula to answer this question. And my math background is not good enough to be able to ask the question in a more former way.



My first goal was to find the solution for N = 4 for and D = 24 for a completely unrelated subject (I'm doing a research project in Neuroscience, wich can explain my poor background in math). But I got stuck at N= 3 and I finelly got intrigued by the question and tried to find a more general answer.



Supplementary Data



I took the time to count every possibilities, in an attempt to understand the pattern. If you are interested, this is the series for an incremental amount of D starting at 1



N=1 : [1,2,3,4,5,6...]



N=2 : [0,1,3,6,10,15...]



N=3 : [0,0,1,4,10,20...]



N=4 : [0,0,0,1,5...]



Thanks in advance for the help !










share|cite|improve this question











$endgroup$








  • 3




    $begingroup$
    I do not fully understand the types of objects you are trying to count as you didn't explain it very well, however the numbers you list at the end are simply Binomial coefficients. $binom{3}{3}=1,binom{4}{3}=4,binom{5}{3}=10,binom{6}{3}=20,binom{7}{3}=35,dots$. It looks like you are simply looking for $binom{D}{N}$.
    $endgroup$
    – JMoravitz
    Jan 8 at 19:32












  • $begingroup$
    I guess it wasn't clearly explained because I don't know how to explain it in a formal way. It can be boxes, as long as they are identical and you can't make the difference between them. If the Binomial coefficients correspond to the lists, I suppose that this is the answer ! I'm going to look a little bit more to the wikipedia page to make sure but it looks like it !
    $endgroup$
    – Hornycar
    Jan 8 at 19:43














3












3








3





$begingroup$


I am looking for a general formula that would give me the amount of different P positions that N elements can take with D positions. This N elements are identical so, for exemple (a,b) is the same as (b,a).



Exemple



For N = 2 and D = 4
we have :
[1,1,0,0]
[1,0,1,0]
[1,0,0,1]
[0,1,1,0]
[0,1,0,1]
[0,0,1,1]
wich gives us P = 6 possibilities !



What I tried



N= 1 is rather easy, and I found P = D
for N = 2 I found something like P = $$sum_{i=1}^{D-1} i$$
But when I get to N = 3, it gets tricky and I can't really figure it out. There seems to be something around a sum of a sum, or sum mutliplied by a sum, but I'm not really sure...



There seems to be a pattern, wich make me think that there is a general formula to answer this question. And my math background is not good enough to be able to ask the question in a more former way.



My first goal was to find the solution for N = 4 for and D = 24 for a completely unrelated subject (I'm doing a research project in Neuroscience, wich can explain my poor background in math). But I got stuck at N= 3 and I finelly got intrigued by the question and tried to find a more general answer.



Supplementary Data



I took the time to count every possibilities, in an attempt to understand the pattern. If you are interested, this is the series for an incremental amount of D starting at 1



N=1 : [1,2,3,4,5,6...]



N=2 : [0,1,3,6,10,15...]



N=3 : [0,0,1,4,10,20...]



N=4 : [0,0,0,1,5...]



Thanks in advance for the help !










share|cite|improve this question











$endgroup$




I am looking for a general formula that would give me the amount of different P positions that N elements can take with D positions. This N elements are identical so, for exemple (a,b) is the same as (b,a).



Exemple



For N = 2 and D = 4
we have :
[1,1,0,0]
[1,0,1,0]
[1,0,0,1]
[0,1,1,0]
[0,1,0,1]
[0,0,1,1]
wich gives us P = 6 possibilities !



What I tried



N= 1 is rather easy, and I found P = D
for N = 2 I found something like P = $$sum_{i=1}^{D-1} i$$
But when I get to N = 3, it gets tricky and I can't really figure it out. There seems to be something around a sum of a sum, or sum mutliplied by a sum, but I'm not really sure...



There seems to be a pattern, wich make me think that there is a general formula to answer this question. And my math background is not good enough to be able to ask the question in a more former way.



My first goal was to find the solution for N = 4 for and D = 24 for a completely unrelated subject (I'm doing a research project in Neuroscience, wich can explain my poor background in math). But I got stuck at N= 3 and I finelly got intrigued by the question and tried to find a more general answer.



Supplementary Data



I took the time to count every possibilities, in an attempt to understand the pattern. If you are interested, this is the series for an incremental amount of D starting at 1



N=1 : [1,2,3,4,5,6...]



N=2 : [0,1,3,6,10,15...]



N=3 : [0,0,1,4,10,20...]



N=4 : [0,0,0,1,5...]



Thanks in advance for the help !







combinatorics






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 9 at 23:35









Ted Shifrin

63.1k44489




63.1k44489










asked Jan 8 at 19:26









HornycarHornycar

182




182








  • 3




    $begingroup$
    I do not fully understand the types of objects you are trying to count as you didn't explain it very well, however the numbers you list at the end are simply Binomial coefficients. $binom{3}{3}=1,binom{4}{3}=4,binom{5}{3}=10,binom{6}{3}=20,binom{7}{3}=35,dots$. It looks like you are simply looking for $binom{D}{N}$.
    $endgroup$
    – JMoravitz
    Jan 8 at 19:32












  • $begingroup$
    I guess it wasn't clearly explained because I don't know how to explain it in a formal way. It can be boxes, as long as they are identical and you can't make the difference between them. If the Binomial coefficients correspond to the lists, I suppose that this is the answer ! I'm going to look a little bit more to the wikipedia page to make sure but it looks like it !
    $endgroup$
    – Hornycar
    Jan 8 at 19:43














  • 3




    $begingroup$
    I do not fully understand the types of objects you are trying to count as you didn't explain it very well, however the numbers you list at the end are simply Binomial coefficients. $binom{3}{3}=1,binom{4}{3}=4,binom{5}{3}=10,binom{6}{3}=20,binom{7}{3}=35,dots$. It looks like you are simply looking for $binom{D}{N}$.
    $endgroup$
    – JMoravitz
    Jan 8 at 19:32












  • $begingroup$
    I guess it wasn't clearly explained because I don't know how to explain it in a formal way. It can be boxes, as long as they are identical and you can't make the difference between them. If the Binomial coefficients correspond to the lists, I suppose that this is the answer ! I'm going to look a little bit more to the wikipedia page to make sure but it looks like it !
    $endgroup$
    – Hornycar
    Jan 8 at 19:43








3




3




$begingroup$
I do not fully understand the types of objects you are trying to count as you didn't explain it very well, however the numbers you list at the end are simply Binomial coefficients. $binom{3}{3}=1,binom{4}{3}=4,binom{5}{3}=10,binom{6}{3}=20,binom{7}{3}=35,dots$. It looks like you are simply looking for $binom{D}{N}$.
$endgroup$
– JMoravitz
Jan 8 at 19:32






$begingroup$
I do not fully understand the types of objects you are trying to count as you didn't explain it very well, however the numbers you list at the end are simply Binomial coefficients. $binom{3}{3}=1,binom{4}{3}=4,binom{5}{3}=10,binom{6}{3}=20,binom{7}{3}=35,dots$. It looks like you are simply looking for $binom{D}{N}$.
$endgroup$
– JMoravitz
Jan 8 at 19:32














$begingroup$
I guess it wasn't clearly explained because I don't know how to explain it in a formal way. It can be boxes, as long as they are identical and you can't make the difference between them. If the Binomial coefficients correspond to the lists, I suppose that this is the answer ! I'm going to look a little bit more to the wikipedia page to make sure but it looks like it !
$endgroup$
– Hornycar
Jan 8 at 19:43




$begingroup$
I guess it wasn't clearly explained because I don't know how to explain it in a formal way. It can be boxes, as long as they are identical and you can't make the difference between them. If the Binomial coefficients correspond to the lists, I suppose that this is the answer ! I'm going to look a little bit more to the wikipedia page to make sure but it looks like it !
$endgroup$
– Hornycar
Jan 8 at 19:43










1 Answer
1






active

oldest

votes


















0












$begingroup$

If you don't distinguish the elements, you'll use combinations.



Taking your example:
$N$ identical (indistinguishable) objects have to be placed in $N$ boxes chosen from the total of $D$ boxes. What you need is to chose $N$ boxes. The number of possibilities is expressed as the number of $N$-combinations and equals
$$binom{D}{N}=frac{D!}{(D-N)!;N!}$$
In particular, if $;N=4,;D=24;$ there are
$$binom{24}{4}=23times22times21=10626$$ possibilities.





Note:
The numbers you give for different values of $N$ in strings are exactly so, e.g. $binom{5}{3}=10.$






share|cite|improve this answer











$endgroup$













    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
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3066613%2fwhat-is-the-nmber-of-different-positions-of-n-elements-in-d-positions%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









    0












    $begingroup$

    If you don't distinguish the elements, you'll use combinations.



    Taking your example:
    $N$ identical (indistinguishable) objects have to be placed in $N$ boxes chosen from the total of $D$ boxes. What you need is to chose $N$ boxes. The number of possibilities is expressed as the number of $N$-combinations and equals
    $$binom{D}{N}=frac{D!}{(D-N)!;N!}$$
    In particular, if $;N=4,;D=24;$ there are
    $$binom{24}{4}=23times22times21=10626$$ possibilities.





    Note:
    The numbers you give for different values of $N$ in strings are exactly so, e.g. $binom{5}{3}=10.$






    share|cite|improve this answer











    $endgroup$


















      0












      $begingroup$

      If you don't distinguish the elements, you'll use combinations.



      Taking your example:
      $N$ identical (indistinguishable) objects have to be placed in $N$ boxes chosen from the total of $D$ boxes. What you need is to chose $N$ boxes. The number of possibilities is expressed as the number of $N$-combinations and equals
      $$binom{D}{N}=frac{D!}{(D-N)!;N!}$$
      In particular, if $;N=4,;D=24;$ there are
      $$binom{24}{4}=23times22times21=10626$$ possibilities.





      Note:
      The numbers you give for different values of $N$ in strings are exactly so, e.g. $binom{5}{3}=10.$






      share|cite|improve this answer











      $endgroup$
















        0












        0








        0





        $begingroup$

        If you don't distinguish the elements, you'll use combinations.



        Taking your example:
        $N$ identical (indistinguishable) objects have to be placed in $N$ boxes chosen from the total of $D$ boxes. What you need is to chose $N$ boxes. The number of possibilities is expressed as the number of $N$-combinations and equals
        $$binom{D}{N}=frac{D!}{(D-N)!;N!}$$
        In particular, if $;N=4,;D=24;$ there are
        $$binom{24}{4}=23times22times21=10626$$ possibilities.





        Note:
        The numbers you give for different values of $N$ in strings are exactly so, e.g. $binom{5}{3}=10.$






        share|cite|improve this answer











        $endgroup$



        If you don't distinguish the elements, you'll use combinations.



        Taking your example:
        $N$ identical (indistinguishable) objects have to be placed in $N$ boxes chosen from the total of $D$ boxes. What you need is to chose $N$ boxes. The number of possibilities is expressed as the number of $N$-combinations and equals
        $$binom{D}{N}=frac{D!}{(D-N)!;N!}$$
        In particular, if $;N=4,;D=24;$ there are
        $$binom{24}{4}=23times22times21=10626$$ possibilities.





        Note:
        The numbers you give for different values of $N$ in strings are exactly so, e.g. $binom{5}{3}=10.$







        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        edited Jan 9 at 17:55

























        answered Jan 8 at 21:41









        user376343user376343

        3,3532825




        3,3532825






























            draft saved

            draft discarded




















































            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.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3066613%2fwhat-is-the-nmber-of-different-positions-of-n-elements-in-d-positions%23new-answer', 'question_page');
            }
            );

            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







            Popular posts from this blog

            Mario Kart Wii

            The Binding of Isaac: Rebirth/Afterbirth

            What does “Dominus providebit” mean?