Number of 3-of-a-kind hands that are not 4-of-a-kind and not a full-house?











up vote
0
down vote

favorite












I'm new to combinatorics, and I'm having difficulties with the following problem.




From standard deck of 52 cards, we want the number of "3 of a kinds"
that are not "4 of a kinds" and not "full houses."




Here's my solution, but it looks like I'm overcounting.



Step 1 - Choose kind: $13 choose 1$ = $13$ ways



Step 2 - Choose three of that kind: since there are 4 of each kind, we have $4 choose 3$ = $4$ ways



Step 3 - Choose a card from the deck that's not the same kind as in step (2): $52-4 choose 1$ = $48$ ways



Step 4 - Choose a card from the deck that's not the same kind as in step (2),(3): $52-4-4 choose 1$ = $44$ ways.



This comes to $109824$ but the actual answer is $54912$, so I'm overcounting by a factor of 2 somewhere.



Any help is appreciated!










share|cite|improve this question




















  • 2




    What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
    – Rushabh Mehta
    Nov 13 at 22:45










  • That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
    – alwaysiamcaesar
    Nov 13 at 22:48















up vote
0
down vote

favorite












I'm new to combinatorics, and I'm having difficulties with the following problem.




From standard deck of 52 cards, we want the number of "3 of a kinds"
that are not "4 of a kinds" and not "full houses."




Here's my solution, but it looks like I'm overcounting.



Step 1 - Choose kind: $13 choose 1$ = $13$ ways



Step 2 - Choose three of that kind: since there are 4 of each kind, we have $4 choose 3$ = $4$ ways



Step 3 - Choose a card from the deck that's not the same kind as in step (2): $52-4 choose 1$ = $48$ ways



Step 4 - Choose a card from the deck that's not the same kind as in step (2),(3): $52-4-4 choose 1$ = $44$ ways.



This comes to $109824$ but the actual answer is $54912$, so I'm overcounting by a factor of 2 somewhere.



Any help is appreciated!










share|cite|improve this question




















  • 2




    What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
    – Rushabh Mehta
    Nov 13 at 22:45










  • That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
    – alwaysiamcaesar
    Nov 13 at 22:48













up vote
0
down vote

favorite









up vote
0
down vote

favorite











I'm new to combinatorics, and I'm having difficulties with the following problem.




From standard deck of 52 cards, we want the number of "3 of a kinds"
that are not "4 of a kinds" and not "full houses."




Here's my solution, but it looks like I'm overcounting.



Step 1 - Choose kind: $13 choose 1$ = $13$ ways



Step 2 - Choose three of that kind: since there are 4 of each kind, we have $4 choose 3$ = $4$ ways



Step 3 - Choose a card from the deck that's not the same kind as in step (2): $52-4 choose 1$ = $48$ ways



Step 4 - Choose a card from the deck that's not the same kind as in step (2),(3): $52-4-4 choose 1$ = $44$ ways.



This comes to $109824$ but the actual answer is $54912$, so I'm overcounting by a factor of 2 somewhere.



Any help is appreciated!










share|cite|improve this question















I'm new to combinatorics, and I'm having difficulties with the following problem.




From standard deck of 52 cards, we want the number of "3 of a kinds"
that are not "4 of a kinds" and not "full houses."




Here's my solution, but it looks like I'm overcounting.



Step 1 - Choose kind: $13 choose 1$ = $13$ ways



Step 2 - Choose three of that kind: since there are 4 of each kind, we have $4 choose 3$ = $4$ ways



Step 3 - Choose a card from the deck that's not the same kind as in step (2): $52-4 choose 1$ = $48$ ways



Step 4 - Choose a card from the deck that's not the same kind as in step (2),(3): $52-4-4 choose 1$ = $44$ ways.



This comes to $109824$ but the actual answer is $54912$, so I'm overcounting by a factor of 2 somewhere.



Any help is appreciated!







probability combinatorics discrete-mathematics






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 13 at 22:46

























asked Nov 13 at 22:42









alwaysiamcaesar

485




485








  • 2




    What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
    – Rushabh Mehta
    Nov 13 at 22:45










  • That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
    – alwaysiamcaesar
    Nov 13 at 22:48














  • 2




    What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
    – Rushabh Mehta
    Nov 13 at 22:45










  • That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
    – alwaysiamcaesar
    Nov 13 at 22:48








2




2




What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
– Rushabh Mehta
Nov 13 at 22:45




What if you chose an Ace of Hearts in step 3 and an Ace of Clubs in step 4, vs an Ace of Clubs in step 3, and an Ace of Hearts in step 4.
– Rushabh Mehta
Nov 13 at 22:45












That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
– alwaysiamcaesar
Nov 13 at 22:48




That was it! Thanks! Forgot to account for different orderings of the last 2 that actually count as one.
– alwaysiamcaesar
Nov 13 at 22:48










2 Answers
2






active

oldest

votes

















up vote
1
down vote



accepted










You want to choose three suits of one kind, and a suit of each for two different kinds.



$$binom{13}1binom 43binom {12}2binom 41^2$$



The factor of two is due to the fact that the singletons are selected without order.
$$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$






share|cite|improve this answer






























    up vote
    0
    down vote













    My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.




    1. Pick any card. $binom{52}{1}$

    2. Pick any matching 2 out of 3. $binom{3}{2}$

    3. Pick a random card from the remaining 48 ones. $binom{48}{1}$

    4. Pick a random card from the remaining 44 ones. $binom{44}{1}$


    Now this solution is overcounting by 3! because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
    So if you put all of these together:
    $$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$






    share|cite|improve this answer





















      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',
      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%2f2997458%2fnumber-of-3-of-a-kind-hands-that-are-not-4-of-a-kind-and-not-a-full-house%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








      up vote
      1
      down vote



      accepted










      You want to choose three suits of one kind, and a suit of each for two different kinds.



      $$binom{13}1binom 43binom {12}2binom 41^2$$



      The factor of two is due to the fact that the singletons are selected without order.
      $$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$






      share|cite|improve this answer



























        up vote
        1
        down vote



        accepted










        You want to choose three suits of one kind, and a suit of each for two different kinds.



        $$binom{13}1binom 43binom {12}2binom 41^2$$



        The factor of two is due to the fact that the singletons are selected without order.
        $$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$






        share|cite|improve this answer

























          up vote
          1
          down vote



          accepted







          up vote
          1
          down vote



          accepted






          You want to choose three suits of one kind, and a suit of each for two different kinds.



          $$binom{13}1binom 43binom {12}2binom 41^2$$



          The factor of two is due to the fact that the singletons are selected without order.
          $$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$






          share|cite|improve this answer














          You want to choose three suits of one kind, and a suit of each for two different kinds.



          $$binom{13}1binom 43binom {12}2binom 41^2$$



          The factor of two is due to the fact that the singletons are selected without order.
          $$binom{13}1binom 43dfrac{(12cdot 4)~(11cdot 4)}{2!}$$







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          answered Nov 13 at 23:23


























          community wiki





          Graham Kemp























              up vote
              0
              down vote













              My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.




              1. Pick any card. $binom{52}{1}$

              2. Pick any matching 2 out of 3. $binom{3}{2}$

              3. Pick a random card from the remaining 48 ones. $binom{48}{1}$

              4. Pick a random card from the remaining 44 ones. $binom{44}{1}$


              Now this solution is overcounting by 3! because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
              So if you put all of these together:
              $$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$






              share|cite|improve this answer

























                up vote
                0
                down vote













                My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.




                1. Pick any card. $binom{52}{1}$

                2. Pick any matching 2 out of 3. $binom{3}{2}$

                3. Pick a random card from the remaining 48 ones. $binom{48}{1}$

                4. Pick a random card from the remaining 44 ones. $binom{44}{1}$


                Now this solution is overcounting by 3! because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
                So if you put all of these together:
                $$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$






                share|cite|improve this answer























                  up vote
                  0
                  down vote










                  up vote
                  0
                  down vote









                  My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.




                  1. Pick any card. $binom{52}{1}$

                  2. Pick any matching 2 out of 3. $binom{3}{2}$

                  3. Pick a random card from the remaining 48 ones. $binom{48}{1}$

                  4. Pick a random card from the remaining 44 ones. $binom{44}{1}$


                  Now this solution is overcounting by 3! because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
                  So if you put all of these together:
                  $$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$






                  share|cite|improve this answer












                  My intuition about it is that I pick any card, I match the other two, and then I make sure that from the remaining cards I don't make a full house or a four of a kind.




                  1. Pick any card. $binom{52}{1}$

                  2. Pick any matching 2 out of 3. $binom{3}{2}$

                  3. Pick a random card from the remaining 48 ones. $binom{48}{1}$

                  4. Pick a random card from the remaining 44 ones. $binom{44}{1}$


                  Now this solution is overcounting by 3! because the first card picked can be any of the 4 possible suites, which means it will repeat all those possible permutations.
                  So if you put all of these together:
                  $$binom{52}{1}binom{3}{2}binom{48}{1}binom{44}{1}frac{1}{3!}$$







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Nov 13 at 23:48









                  Erik Cristian Seulean

                  385




                  385






























                       

                      draft saved


                      draft discarded



















































                       


                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2997458%2fnumber-of-3-of-a-kind-hands-that-are-not-4-of-a-kind-and-not-a-full-house%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?

                      Title Spacing in Bjornstrup Chapter, Removing Chapter Number From Contents

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