Selecting n<m elements from a set of m elements containing repeated elements, What's the SIZE of the...












0












$begingroup$


For example, there's $21$ objects in a hat, $7$ pink balls, $7$ purple balls, $7$ yellow balls. You only pick $5$ WITHOUT REPLACEMENT. What is the SIZE of the sample space?



I see some people saying its $C(21,5)$ but that doesn't make sense to me because of repeated elements and the overcounting that happens when you just simply do $C(21,5)$.






combinatorics







share|cite|improve this question











$endgroup$

















    0












    $begingroup$


    For example, there's $21$ objects in a hat, $7$ pink balls, $7$ purple balls, $7$ yellow balls. You only pick $5$ WITHOUT REPLACEMENT. What is the SIZE of the sample space?



    I see some people saying its $C(21,5)$ but that doesn't make sense to me because of repeated elements and the overcounting that happens when you just simply do $C(21,5)$.






    combinatorics







    share|cite|improve this question











    $endgroup$















      0












      0








      0





      $begingroup$


      For example, there's $21$ objects in a hat, $7$ pink balls, $7$ purple balls, $7$ yellow balls. You only pick $5$ WITHOUT REPLACEMENT. What is the SIZE of the sample space?



      I see some people saying its $C(21,5)$ but that doesn't make sense to me because of repeated elements and the overcounting that happens when you just simply do $C(21,5)$.






      combinatorics







      share|cite|improve this question











      $endgroup$




      For example, there's $21$ objects in a hat, $7$ pink balls, $7$ purple balls, $7$ yellow balls. You only pick $5$ WITHOUT REPLACEMENT. What is the SIZE of the sample space?



      I see some people saying its $C(21,5)$ but that doesn't make sense to me because of repeated elements and the overcounting that happens when you just simply do $C(21,5)$.






      combinatorics




      combinatorics






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Dec 3 '18 at 9:27









      Tianlalu

      3,08621038




      3,08621038










      asked Dec 3 '18 at 2:17









      KrioKrio

      306




      306






















          2 Answers
          2






          active

          oldest

          votes


















          1












          $begingroup$

          This depends on whether you take "size" to mean "number of equally probable events" or "number of distinguishable events".



          The first is just $C(21,5)$, but as you noted not all of them are distinguishable.



          To count the number of distinguishable events, just think about what you can actually tell from your sample: (number of pink balls, number of purple balls, number of yellow balls). Any number can be 0-5 inclusive and they sum to exactly 5.



          This is $C(5+2,2)$ with the following stars and bars argument:




          • Place seven items, 5 indistinguishable balls of unspecified color and 2 "dividers"

          • Call all balls in front of both dividers pink, balls in between purple, and balls behind both yellow

          • Each possible placement now is a distinguishable (#pink, #purple, #yellow) arrangement such that the numbers sum to exactly 5

          • The number of placements is therefore $C(5+2,2)$ by choosing the divider positions.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            This makes sense to me, to give context I'm trying to calculate the probability of picking 4 of the same colour and 1 different colour when picking 5. In this scenario I'm confused which sample space size I should be using
            $endgroup$
            – Krio
            Dec 3 '18 at 2:39








          • 1




            $begingroup$
            If you want to divide by a denominator, you definitely want to use "number of equally probable events", which is just $C(21,5)$.
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:43












          • $begingroup$
            thank you. Sort of makes sense to me but i still have some things that are conflicting with me. Going to ponder on it a bit more
            $endgroup$
            – Krio
            Dec 3 '18 at 2:52






          • 1




            $begingroup$
            When you calculate probability(pick 4 same colour) = (ways to pick 4 same colour)/(ways to pick 5 balls), what you're doing is saying "each of the ways to pick 5 balls is equally likely, so their probability is 1/(#ways)"
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:56



















          0












          $begingroup$

          It should be $21 choose 5$ because even though the balls look the same, they are not the same, so if you have the balls ${p_1,ldots,p_7}$,${r_1,ldots,r_7}$ and ${y_1,ldots,y_7}$ and you're supposed to pick $3$ of them, picking $p_1,r_1,y_1$ is not the same event where you pick $p_5,r_5,y_5$. You might want to look up Maxwell Boltzmann statistics and Bose Einstein statistics.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            for context, I'm trying to use that number in the denominator of a probability calculation. So do repeated instances as you pointed out count as different events in the sample space?
            $endgroup$
            – Krio
            Dec 3 '18 at 2:35










          • $begingroup$
            Ideally yes. It depends on what you define as distinguishable. For all classical particles, you're supposed to count it as such. Check the last sentence of my answer and look it up. Might be of help to you.
            $endgroup$
            – Boshu
            Dec 3 '18 at 2:37











          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%2f3023518%2fselecting-nm-elements-from-a-set-of-m-elements-containing-repeated-elements-wh%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          2 Answers
          2






          active

          oldest

          votes








          2 Answers
          2






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          1












          $begingroup$

          This depends on whether you take "size" to mean "number of equally probable events" or "number of distinguishable events".



          The first is just $C(21,5)$, but as you noted not all of them are distinguishable.



          To count the number of distinguishable events, just think about what you can actually tell from your sample: (number of pink balls, number of purple balls, number of yellow balls). Any number can be 0-5 inclusive and they sum to exactly 5.



          This is $C(5+2,2)$ with the following stars and bars argument:




          • Place seven items, 5 indistinguishable balls of unspecified color and 2 "dividers"

          • Call all balls in front of both dividers pink, balls in between purple, and balls behind both yellow

          • Each possible placement now is a distinguishable (#pink, #purple, #yellow) arrangement such that the numbers sum to exactly 5

          • The number of placements is therefore $C(5+2,2)$ by choosing the divider positions.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            This makes sense to me, to give context I'm trying to calculate the probability of picking 4 of the same colour and 1 different colour when picking 5. In this scenario I'm confused which sample space size I should be using
            $endgroup$
            – Krio
            Dec 3 '18 at 2:39








          • 1




            $begingroup$
            If you want to divide by a denominator, you definitely want to use "number of equally probable events", which is just $C(21,5)$.
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:43












          • $begingroup$
            thank you. Sort of makes sense to me but i still have some things that are conflicting with me. Going to ponder on it a bit more
            $endgroup$
            – Krio
            Dec 3 '18 at 2:52






          • 1




            $begingroup$
            When you calculate probability(pick 4 same colour) = (ways to pick 4 same colour)/(ways to pick 5 balls), what you're doing is saying "each of the ways to pick 5 balls is equally likely, so their probability is 1/(#ways)"
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:56
















          1












          $begingroup$

          This depends on whether you take "size" to mean "number of equally probable events" or "number of distinguishable events".



          The first is just $C(21,5)$, but as you noted not all of them are distinguishable.



          To count the number of distinguishable events, just think about what you can actually tell from your sample: (number of pink balls, number of purple balls, number of yellow balls). Any number can be 0-5 inclusive and they sum to exactly 5.



          This is $C(5+2,2)$ with the following stars and bars argument:




          • Place seven items, 5 indistinguishable balls of unspecified color and 2 "dividers"

          • Call all balls in front of both dividers pink, balls in between purple, and balls behind both yellow

          • Each possible placement now is a distinguishable (#pink, #purple, #yellow) arrangement such that the numbers sum to exactly 5

          • The number of placements is therefore $C(5+2,2)$ by choosing the divider positions.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            This makes sense to me, to give context I'm trying to calculate the probability of picking 4 of the same colour and 1 different colour when picking 5. In this scenario I'm confused which sample space size I should be using
            $endgroup$
            – Krio
            Dec 3 '18 at 2:39








          • 1




            $begingroup$
            If you want to divide by a denominator, you definitely want to use "number of equally probable events", which is just $C(21,5)$.
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:43












          • $begingroup$
            thank you. Sort of makes sense to me but i still have some things that are conflicting with me. Going to ponder on it a bit more
            $endgroup$
            – Krio
            Dec 3 '18 at 2:52






          • 1




            $begingroup$
            When you calculate probability(pick 4 same colour) = (ways to pick 4 same colour)/(ways to pick 5 balls), what you're doing is saying "each of the ways to pick 5 balls is equally likely, so their probability is 1/(#ways)"
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:56














          1












          1








          1





          $begingroup$

          This depends on whether you take "size" to mean "number of equally probable events" or "number of distinguishable events".



          The first is just $C(21,5)$, but as you noted not all of them are distinguishable.



          To count the number of distinguishable events, just think about what you can actually tell from your sample: (number of pink balls, number of purple balls, number of yellow balls). Any number can be 0-5 inclusive and they sum to exactly 5.



          This is $C(5+2,2)$ with the following stars and bars argument:




          • Place seven items, 5 indistinguishable balls of unspecified color and 2 "dividers"

          • Call all balls in front of both dividers pink, balls in between purple, and balls behind both yellow

          • Each possible placement now is a distinguishable (#pink, #purple, #yellow) arrangement such that the numbers sum to exactly 5

          • The number of placements is therefore $C(5+2,2)$ by choosing the divider positions.






          share|cite|improve this answer









          $endgroup$



          This depends on whether you take "size" to mean "number of equally probable events" or "number of distinguishable events".



          The first is just $C(21,5)$, but as you noted not all of them are distinguishable.



          To count the number of distinguishable events, just think about what you can actually tell from your sample: (number of pink balls, number of purple balls, number of yellow balls). Any number can be 0-5 inclusive and they sum to exactly 5.



          This is $C(5+2,2)$ with the following stars and bars argument:




          • Place seven items, 5 indistinguishable balls of unspecified color and 2 "dividers"

          • Call all balls in front of both dividers pink, balls in between purple, and balls behind both yellow

          • Each possible placement now is a distinguishable (#pink, #purple, #yellow) arrangement such that the numbers sum to exactly 5

          • The number of placements is therefore $C(5+2,2)$ by choosing the divider positions.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Dec 3 '18 at 2:33









          obscuransobscurans

          1,152311




          1,152311












          • $begingroup$
            This makes sense to me, to give context I'm trying to calculate the probability of picking 4 of the same colour and 1 different colour when picking 5. In this scenario I'm confused which sample space size I should be using
            $endgroup$
            – Krio
            Dec 3 '18 at 2:39








          • 1




            $begingroup$
            If you want to divide by a denominator, you definitely want to use "number of equally probable events", which is just $C(21,5)$.
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:43












          • $begingroup$
            thank you. Sort of makes sense to me but i still have some things that are conflicting with me. Going to ponder on it a bit more
            $endgroup$
            – Krio
            Dec 3 '18 at 2:52






          • 1




            $begingroup$
            When you calculate probability(pick 4 same colour) = (ways to pick 4 same colour)/(ways to pick 5 balls), what you're doing is saying "each of the ways to pick 5 balls is equally likely, so their probability is 1/(#ways)"
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:56


















          • $begingroup$
            This makes sense to me, to give context I'm trying to calculate the probability of picking 4 of the same colour and 1 different colour when picking 5. In this scenario I'm confused which sample space size I should be using
            $endgroup$
            – Krio
            Dec 3 '18 at 2:39








          • 1




            $begingroup$
            If you want to divide by a denominator, you definitely want to use "number of equally probable events", which is just $C(21,5)$.
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:43












          • $begingroup$
            thank you. Sort of makes sense to me but i still have some things that are conflicting with me. Going to ponder on it a bit more
            $endgroup$
            – Krio
            Dec 3 '18 at 2:52






          • 1




            $begingroup$
            When you calculate probability(pick 4 same colour) = (ways to pick 4 same colour)/(ways to pick 5 balls), what you're doing is saying "each of the ways to pick 5 balls is equally likely, so their probability is 1/(#ways)"
            $endgroup$
            – obscurans
            Dec 3 '18 at 2:56
















          $begingroup$
          This makes sense to me, to give context I'm trying to calculate the probability of picking 4 of the same colour and 1 different colour when picking 5. In this scenario I'm confused which sample space size I should be using
          $endgroup$
          – Krio
          Dec 3 '18 at 2:39






          $begingroup$
          This makes sense to me, to give context I'm trying to calculate the probability of picking 4 of the same colour and 1 different colour when picking 5. In this scenario I'm confused which sample space size I should be using
          $endgroup$
          – Krio
          Dec 3 '18 at 2:39






          1




          1




          $begingroup$
          If you want to divide by a denominator, you definitely want to use "number of equally probable events", which is just $C(21,5)$.
          $endgroup$
          – obscurans
          Dec 3 '18 at 2:43






          $begingroup$
          If you want to divide by a denominator, you definitely want to use "number of equally probable events", which is just $C(21,5)$.
          $endgroup$
          – obscurans
          Dec 3 '18 at 2:43














          $begingroup$
          thank you. Sort of makes sense to me but i still have some things that are conflicting with me. Going to ponder on it a bit more
          $endgroup$
          – Krio
          Dec 3 '18 at 2:52




          $begingroup$
          thank you. Sort of makes sense to me but i still have some things that are conflicting with me. Going to ponder on it a bit more
          $endgroup$
          – Krio
          Dec 3 '18 at 2:52




          1




          1




          $begingroup$
          When you calculate probability(pick 4 same colour) = (ways to pick 4 same colour)/(ways to pick 5 balls), what you're doing is saying "each of the ways to pick 5 balls is equally likely, so their probability is 1/(#ways)"
          $endgroup$
          – obscurans
          Dec 3 '18 at 2:56




          $begingroup$
          When you calculate probability(pick 4 same colour) = (ways to pick 4 same colour)/(ways to pick 5 balls), what you're doing is saying "each of the ways to pick 5 balls is equally likely, so their probability is 1/(#ways)"
          $endgroup$
          – obscurans
          Dec 3 '18 at 2:56











          0












          $begingroup$

          It should be $21 choose 5$ because even though the balls look the same, they are not the same, so if you have the balls ${p_1,ldots,p_7}$,${r_1,ldots,r_7}$ and ${y_1,ldots,y_7}$ and you're supposed to pick $3$ of them, picking $p_1,r_1,y_1$ is not the same event where you pick $p_5,r_5,y_5$. You might want to look up Maxwell Boltzmann statistics and Bose Einstein statistics.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            for context, I'm trying to use that number in the denominator of a probability calculation. So do repeated instances as you pointed out count as different events in the sample space?
            $endgroup$
            – Krio
            Dec 3 '18 at 2:35










          • $begingroup$
            Ideally yes. It depends on what you define as distinguishable. For all classical particles, you're supposed to count it as such. Check the last sentence of my answer and look it up. Might be of help to you.
            $endgroup$
            – Boshu
            Dec 3 '18 at 2:37
















          0












          $begingroup$

          It should be $21 choose 5$ because even though the balls look the same, they are not the same, so if you have the balls ${p_1,ldots,p_7}$,${r_1,ldots,r_7}$ and ${y_1,ldots,y_7}$ and you're supposed to pick $3$ of them, picking $p_1,r_1,y_1$ is not the same event where you pick $p_5,r_5,y_5$. You might want to look up Maxwell Boltzmann statistics and Bose Einstein statistics.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            for context, I'm trying to use that number in the denominator of a probability calculation. So do repeated instances as you pointed out count as different events in the sample space?
            $endgroup$
            – Krio
            Dec 3 '18 at 2:35










          • $begingroup$
            Ideally yes. It depends on what you define as distinguishable. For all classical particles, you're supposed to count it as such. Check the last sentence of my answer and look it up. Might be of help to you.
            $endgroup$
            – Boshu
            Dec 3 '18 at 2:37














          0












          0








          0





          $begingroup$

          It should be $21 choose 5$ because even though the balls look the same, they are not the same, so if you have the balls ${p_1,ldots,p_7}$,${r_1,ldots,r_7}$ and ${y_1,ldots,y_7}$ and you're supposed to pick $3$ of them, picking $p_1,r_1,y_1$ is not the same event where you pick $p_5,r_5,y_5$. You might want to look up Maxwell Boltzmann statistics and Bose Einstein statistics.






          share|cite|improve this answer









          $endgroup$



          It should be $21 choose 5$ because even though the balls look the same, they are not the same, so if you have the balls ${p_1,ldots,p_7}$,${r_1,ldots,r_7}$ and ${y_1,ldots,y_7}$ and you're supposed to pick $3$ of them, picking $p_1,r_1,y_1$ is not the same event where you pick $p_5,r_5,y_5$. You might want to look up Maxwell Boltzmann statistics and Bose Einstein statistics.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Dec 3 '18 at 2:29









          BoshuBoshu

          703315




          703315












          • $begingroup$
            for context, I'm trying to use that number in the denominator of a probability calculation. So do repeated instances as you pointed out count as different events in the sample space?
            $endgroup$
            – Krio
            Dec 3 '18 at 2:35










          • $begingroup$
            Ideally yes. It depends on what you define as distinguishable. For all classical particles, you're supposed to count it as such. Check the last sentence of my answer and look it up. Might be of help to you.
            $endgroup$
            – Boshu
            Dec 3 '18 at 2:37


















          • $begingroup$
            for context, I'm trying to use that number in the denominator of a probability calculation. So do repeated instances as you pointed out count as different events in the sample space?
            $endgroup$
            – Krio
            Dec 3 '18 at 2:35










          • $begingroup$
            Ideally yes. It depends on what you define as distinguishable. For all classical particles, you're supposed to count it as such. Check the last sentence of my answer and look it up. Might be of help to you.
            $endgroup$
            – Boshu
            Dec 3 '18 at 2:37
















          $begingroup$
          for context, I'm trying to use that number in the denominator of a probability calculation. So do repeated instances as you pointed out count as different events in the sample space?
          $endgroup$
          – Krio
          Dec 3 '18 at 2:35




          $begingroup$
          for context, I'm trying to use that number in the denominator of a probability calculation. So do repeated instances as you pointed out count as different events in the sample space?
          $endgroup$
          – Krio
          Dec 3 '18 at 2:35












          $begingroup$
          Ideally yes. It depends on what you define as distinguishable. For all classical particles, you're supposed to count it as such. Check the last sentence of my answer and look it up. Might be of help to you.
          $endgroup$
          – Boshu
          Dec 3 '18 at 2:37




          $begingroup$
          Ideally yes. It depends on what you define as distinguishable. For all classical particles, you're supposed to count it as such. Check the last sentence of my answer and look it up. Might be of help to you.
          $endgroup$
          – Boshu
          Dec 3 '18 at 2:37


















          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%2f3023518%2fselecting-nm-elements-from-a-set-of-m-elements-containing-repeated-elements-wh%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

          How to change which sound is reproduced for terminal bell?

          Image
          3 Recently upgrade to 18.10 from 18.04, and using the terminal is becoming annoying: the new alert sound is a drip ( /usr/share/sounds/gnome/default/alerts/drip.ogg ), and the previous one is still located at ( /usr/share/sounds/ubuntu/stereo/bell.ogg ). My issue is that at the gnome-terminal, when autocompleting or pressing left BOTH sounds are reproduced, at the same time. I want to just have ubuntu/stereo/bell.ogg active, not both . At the moment I have been only able to reduce the volume of the alerts (but still both are played), or turn the alerts down (but I dislike both "solutions"). gnome-terminal 18.10 teminal-bell share | improve this question
          Read more

          Title Spacing in Bjornstrup Chapter, Removing Chapter Number From Contents

          Image
          up vote 5 down vote favorite 2 I would like to make it so that the vertical space below the title of each chapter is the same when using the Bjornstrup package (i.e. so that the descenders do not affect the spacing - as shown by the red arrow in the picture below). I think I'm fairly happy with the spacing around "A chapter", so I'd really like titles without descenders (e.g. "Contents") to have the same vertical spacing as "A chapter" below the title. I would also like to remove the large "0" in the contents title. Any help appreciated, as always. documentclass[11pt,a4paper]{book} % Packages[![enter image description here][1]][1] usepackage[left=3.5cm, right=3.5cm, top=4.3cm, bottom=4.25cm]{geometry} usepackage[utf8]{inputenc} usepackage{libertine} usepackage[libertine]{newtx
          Read more

          Can I use Tabulator js library in my java Spring + Thymeleaf project?

          Image
          0 I want to add Tabulator js to my java project. I added tabulator.min.js, tabulator.min.css to resources folder. After that added to my html page these dependencies as recommending in readme.md. <link rel="stylesheet" th:href="@{/css/tabulator.min.css}"> <script type="text/javascript" th:src="@{/js/tabulator.min.js}"></script> Now my tables view all elements, that I have in the html page, but not correct. In the documentation of Tabulator is example how to create header and table, var table = new Tabulator("#example-table", { columns:[ {title:"Name", field:"name", sorter:"string", width:200, editor:true}, {title:"Age", field:"age", sorter:"
          Read more