Formation of Teams in Permutation and Combination











up vote
0
down vote

favorite
1












A class has $n$ students , we have to form a team of the students including at least two and also excluding at least two students. The number of ways of forming the team is



My Approach : To include at least two students the required ways is



C($n$, $2$) $+$ C($n$,$3$) $+$ C($n$,$4$)...........$+$C($n$,$n-2$)
But I am not understanding how to calculate the number of ways of excluding at least two students with this..............



Please help.....










share|cite|improve this question




























    up vote
    0
    down vote

    favorite
    1












    A class has $n$ students , we have to form a team of the students including at least two and also excluding at least two students. The number of ways of forming the team is



    My Approach : To include at least two students the required ways is



    C($n$, $2$) $+$ C($n$,$3$) $+$ C($n$,$4$)...........$+$C($n$,$n-2$)
    But I am not understanding how to calculate the number of ways of excluding at least two students with this..............



    Please help.....










    share|cite|improve this question


























      up vote
      0
      down vote

      favorite
      1









      up vote
      0
      down vote

      favorite
      1






      1





      A class has $n$ students , we have to form a team of the students including at least two and also excluding at least two students. The number of ways of forming the team is



      My Approach : To include at least two students the required ways is



      C($n$, $2$) $+$ C($n$,$3$) $+$ C($n$,$4$)...........$+$C($n$,$n-2$)
      But I am not understanding how to calculate the number of ways of excluding at least two students with this..............



      Please help.....










      share|cite|improve this question















      A class has $n$ students , we have to form a team of the students including at least two and also excluding at least two students. The number of ways of forming the team is



      My Approach : To include at least two students the required ways is



      C($n$, $2$) $+$ C($n$,$3$) $+$ C($n$,$4$)...........$+$C($n$,$n-2$)
      But I am not understanding how to calculate the number of ways of excluding at least two students with this..............



      Please help.....







      combinatorics permutations combinations binomial-theorem






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Jul 23 '16 at 8:53









      N. F. Taussig

      42.8k93254




      42.8k93254










      asked Jul 23 '16 at 8:09









      saladi

      13010




      13010






















          3 Answers
          3






          active

          oldest

          votes

















          up vote
          2
          down vote



          accepted










          Your interpretation that the number of students selected is at least $2$ and at most $n - 2$ is correct, as is your answer. We can use the Binomial Theorem to obtain a closed form.



          The Binomial Theorem states that
          $$(x + y)^n = sum_{k = 0}^n binom{n}{k}x^{n - k}y^k$$
          We can find
          $$sum_{k = 0}^{n} binom{n}{k}$$
          by substituting $1$ for both $x$ and $y$, which yields
          $$2^n = (1 + 1)^n = sum_{k = 0}^n binom{n}{k}1^{n - k}1^k = sum_{k = 0}^n binom{n}{k}$$
          Comparing this expression with your answer
          $$binom{n}{2} + binom{n}{3} + cdots + binom{n}{n - 3} + binom{n}{n - 2} = sum_{k = 2}^{n - 2} binom{n}{k}$$
          we have
          $$sum_{k = 2}^{n - 2} binom{n}{k} = sum_{k = 0}^{n} binom{n}{k} - left[binom{n}{0} + binom{n}{1} + binom{n}{n - 1} + binom{n}{n}right]$$
          Since
          $$binom{n}{0} = binom{n}{n} = 1$$
          and
          $$binom{n}{1} = binom{n}{n - 1} = n$$
          we obtain
          $$sum_{k = 2}^{n - 2} binom{n}{k} = 2^n - 2n - 2$$






          share|cite|improve this answer




























            up vote
            2
            down vote













            There are $2^n$ possible teams altogether, and there are



            $binom{n}{1}+binom{n}{n-1}=2n$ teams with $1$ or $n-1$ students and $binom{n}{0}+binom{n}{n}=2$ teams with $0$ or $n$ students;



            so there are $2^n-2n-2$ teams including at least 2 students and excluding at least 2 students.






            share|cite|improve this answer




























              up vote
              0
              down vote













              As team should consist of at least 2 and at most (n – 2) students out of n students, so required number of ways = 2 students or 3 students ........or (n – 3) students or (n – 2)students.



              ⇒ number or ways = nC2 + nC3 + nC4 + ...... nCn – 3 + nCn – 2 ...... (I)



              nC0 + nC1 + nC2 + nC3 + ........ + nCn – 2 + nCn – 1 + nCn = 2n



              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – nC0 – nC1 – nCn–1 – nCn



              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 1 – n – n – 1



              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 2n – 2 ......... (II)



              Substituting (II) in (I),



              Number of ways = 2n – 2n – 2



              Hence, number of ways of forming a team: (1) 2n – 2n – 2



              Hope it helps!






              share|cite|improve this answer





















              • Please use Latex. Learn latex from here.
                – tarit goswami
                Nov 22 at 19:32













              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%2f1868269%2fformation-of-teams-in-permutation-and-combination%23new-answer', 'question_page');
              }
              );

              Post as a guest















              Required, but never shown

























              3 Answers
              3






              active

              oldest

              votes








              3 Answers
              3






              active

              oldest

              votes









              active

              oldest

              votes






              active

              oldest

              votes








              up vote
              2
              down vote



              accepted










              Your interpretation that the number of students selected is at least $2$ and at most $n - 2$ is correct, as is your answer. We can use the Binomial Theorem to obtain a closed form.



              The Binomial Theorem states that
              $$(x + y)^n = sum_{k = 0}^n binom{n}{k}x^{n - k}y^k$$
              We can find
              $$sum_{k = 0}^{n} binom{n}{k}$$
              by substituting $1$ for both $x$ and $y$, which yields
              $$2^n = (1 + 1)^n = sum_{k = 0}^n binom{n}{k}1^{n - k}1^k = sum_{k = 0}^n binom{n}{k}$$
              Comparing this expression with your answer
              $$binom{n}{2} + binom{n}{3} + cdots + binom{n}{n - 3} + binom{n}{n - 2} = sum_{k = 2}^{n - 2} binom{n}{k}$$
              we have
              $$sum_{k = 2}^{n - 2} binom{n}{k} = sum_{k = 0}^{n} binom{n}{k} - left[binom{n}{0} + binom{n}{1} + binom{n}{n - 1} + binom{n}{n}right]$$
              Since
              $$binom{n}{0} = binom{n}{n} = 1$$
              and
              $$binom{n}{1} = binom{n}{n - 1} = n$$
              we obtain
              $$sum_{k = 2}^{n - 2} binom{n}{k} = 2^n - 2n - 2$$






              share|cite|improve this answer

























                up vote
                2
                down vote



                accepted










                Your interpretation that the number of students selected is at least $2$ and at most $n - 2$ is correct, as is your answer. We can use the Binomial Theorem to obtain a closed form.



                The Binomial Theorem states that
                $$(x + y)^n = sum_{k = 0}^n binom{n}{k}x^{n - k}y^k$$
                We can find
                $$sum_{k = 0}^{n} binom{n}{k}$$
                by substituting $1$ for both $x$ and $y$, which yields
                $$2^n = (1 + 1)^n = sum_{k = 0}^n binom{n}{k}1^{n - k}1^k = sum_{k = 0}^n binom{n}{k}$$
                Comparing this expression with your answer
                $$binom{n}{2} + binom{n}{3} + cdots + binom{n}{n - 3} + binom{n}{n - 2} = sum_{k = 2}^{n - 2} binom{n}{k}$$
                we have
                $$sum_{k = 2}^{n - 2} binom{n}{k} = sum_{k = 0}^{n} binom{n}{k} - left[binom{n}{0} + binom{n}{1} + binom{n}{n - 1} + binom{n}{n}right]$$
                Since
                $$binom{n}{0} = binom{n}{n} = 1$$
                and
                $$binom{n}{1} = binom{n}{n - 1} = n$$
                we obtain
                $$sum_{k = 2}^{n - 2} binom{n}{k} = 2^n - 2n - 2$$






                share|cite|improve this answer























                  up vote
                  2
                  down vote



                  accepted







                  up vote
                  2
                  down vote



                  accepted






                  Your interpretation that the number of students selected is at least $2$ and at most $n - 2$ is correct, as is your answer. We can use the Binomial Theorem to obtain a closed form.



                  The Binomial Theorem states that
                  $$(x + y)^n = sum_{k = 0}^n binom{n}{k}x^{n - k}y^k$$
                  We can find
                  $$sum_{k = 0}^{n} binom{n}{k}$$
                  by substituting $1$ for both $x$ and $y$, which yields
                  $$2^n = (1 + 1)^n = sum_{k = 0}^n binom{n}{k}1^{n - k}1^k = sum_{k = 0}^n binom{n}{k}$$
                  Comparing this expression with your answer
                  $$binom{n}{2} + binom{n}{3} + cdots + binom{n}{n - 3} + binom{n}{n - 2} = sum_{k = 2}^{n - 2} binom{n}{k}$$
                  we have
                  $$sum_{k = 2}^{n - 2} binom{n}{k} = sum_{k = 0}^{n} binom{n}{k} - left[binom{n}{0} + binom{n}{1} + binom{n}{n - 1} + binom{n}{n}right]$$
                  Since
                  $$binom{n}{0} = binom{n}{n} = 1$$
                  and
                  $$binom{n}{1} = binom{n}{n - 1} = n$$
                  we obtain
                  $$sum_{k = 2}^{n - 2} binom{n}{k} = 2^n - 2n - 2$$






                  share|cite|improve this answer












                  Your interpretation that the number of students selected is at least $2$ and at most $n - 2$ is correct, as is your answer. We can use the Binomial Theorem to obtain a closed form.



                  The Binomial Theorem states that
                  $$(x + y)^n = sum_{k = 0}^n binom{n}{k}x^{n - k}y^k$$
                  We can find
                  $$sum_{k = 0}^{n} binom{n}{k}$$
                  by substituting $1$ for both $x$ and $y$, which yields
                  $$2^n = (1 + 1)^n = sum_{k = 0}^n binom{n}{k}1^{n - k}1^k = sum_{k = 0}^n binom{n}{k}$$
                  Comparing this expression with your answer
                  $$binom{n}{2} + binom{n}{3} + cdots + binom{n}{n - 3} + binom{n}{n - 2} = sum_{k = 2}^{n - 2} binom{n}{k}$$
                  we have
                  $$sum_{k = 2}^{n - 2} binom{n}{k} = sum_{k = 0}^{n} binom{n}{k} - left[binom{n}{0} + binom{n}{1} + binom{n}{n - 1} + binom{n}{n}right]$$
                  Since
                  $$binom{n}{0} = binom{n}{n} = 1$$
                  and
                  $$binom{n}{1} = binom{n}{n - 1} = n$$
                  we obtain
                  $$sum_{k = 2}^{n - 2} binom{n}{k} = 2^n - 2n - 2$$







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Jul 23 '16 at 8:53









                  N. F. Taussig

                  42.8k93254




                  42.8k93254






















                      up vote
                      2
                      down vote













                      There are $2^n$ possible teams altogether, and there are



                      $binom{n}{1}+binom{n}{n-1}=2n$ teams with $1$ or $n-1$ students and $binom{n}{0}+binom{n}{n}=2$ teams with $0$ or $n$ students;



                      so there are $2^n-2n-2$ teams including at least 2 students and excluding at least 2 students.






                      share|cite|improve this answer

























                        up vote
                        2
                        down vote













                        There are $2^n$ possible teams altogether, and there are



                        $binom{n}{1}+binom{n}{n-1}=2n$ teams with $1$ or $n-1$ students and $binom{n}{0}+binom{n}{n}=2$ teams with $0$ or $n$ students;



                        so there are $2^n-2n-2$ teams including at least 2 students and excluding at least 2 students.






                        share|cite|improve this answer























                          up vote
                          2
                          down vote










                          up vote
                          2
                          down vote









                          There are $2^n$ possible teams altogether, and there are



                          $binom{n}{1}+binom{n}{n-1}=2n$ teams with $1$ or $n-1$ students and $binom{n}{0}+binom{n}{n}=2$ teams with $0$ or $n$ students;



                          so there are $2^n-2n-2$ teams including at least 2 students and excluding at least 2 students.






                          share|cite|improve this answer












                          There are $2^n$ possible teams altogether, and there are



                          $binom{n}{1}+binom{n}{n-1}=2n$ teams with $1$ or $n-1$ students and $binom{n}{0}+binom{n}{n}=2$ teams with $0$ or $n$ students;



                          so there are $2^n-2n-2$ teams including at least 2 students and excluding at least 2 students.







                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered Jul 23 '16 at 20:20









                          user84413

                          22.8k11848




                          22.8k11848






















                              up vote
                              0
                              down vote













                              As team should consist of at least 2 and at most (n – 2) students out of n students, so required number of ways = 2 students or 3 students ........or (n – 3) students or (n – 2)students.



                              ⇒ number or ways = nC2 + nC3 + nC4 + ...... nCn – 3 + nCn – 2 ...... (I)



                              nC0 + nC1 + nC2 + nC3 + ........ + nCn – 2 + nCn – 1 + nCn = 2n



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – nC0 – nC1 – nCn–1 – nCn



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 1 – n – n – 1



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 2n – 2 ......... (II)



                              Substituting (II) in (I),



                              Number of ways = 2n – 2n – 2



                              Hence, number of ways of forming a team: (1) 2n – 2n – 2



                              Hope it helps!






                              share|cite|improve this answer





















                              • Please use Latex. Learn latex from here.
                                – tarit goswami
                                Nov 22 at 19:32

















                              up vote
                              0
                              down vote













                              As team should consist of at least 2 and at most (n – 2) students out of n students, so required number of ways = 2 students or 3 students ........or (n – 3) students or (n – 2)students.



                              ⇒ number or ways = nC2 + nC3 + nC4 + ...... nCn – 3 + nCn – 2 ...... (I)



                              nC0 + nC1 + nC2 + nC3 + ........ + nCn – 2 + nCn – 1 + nCn = 2n



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – nC0 – nC1 – nCn–1 – nCn



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 1 – n – n – 1



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 2n – 2 ......... (II)



                              Substituting (II) in (I),



                              Number of ways = 2n – 2n – 2



                              Hence, number of ways of forming a team: (1) 2n – 2n – 2



                              Hope it helps!






                              share|cite|improve this answer





















                              • Please use Latex. Learn latex from here.
                                – tarit goswami
                                Nov 22 at 19:32















                              up vote
                              0
                              down vote










                              up vote
                              0
                              down vote









                              As team should consist of at least 2 and at most (n – 2) students out of n students, so required number of ways = 2 students or 3 students ........or (n – 3) students or (n – 2)students.



                              ⇒ number or ways = nC2 + nC3 + nC4 + ...... nCn – 3 + nCn – 2 ...... (I)



                              nC0 + nC1 + nC2 + nC3 + ........ + nCn – 2 + nCn – 1 + nCn = 2n



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – nC0 – nC1 – nCn–1 – nCn



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 1 – n – n – 1



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 2n – 2 ......... (II)



                              Substituting (II) in (I),



                              Number of ways = 2n – 2n – 2



                              Hence, number of ways of forming a team: (1) 2n – 2n – 2



                              Hope it helps!






                              share|cite|improve this answer












                              As team should consist of at least 2 and at most (n – 2) students out of n students, so required number of ways = 2 students or 3 students ........or (n – 3) students or (n – 2)students.



                              ⇒ number or ways = nC2 + nC3 + nC4 + ...... nCn – 3 + nCn – 2 ...... (I)



                              nC0 + nC1 + nC2 + nC3 + ........ + nCn – 2 + nCn – 1 + nCn = 2n



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – nC0 – nC1 – nCn–1 – nCn



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 1 – n – n – 1



                              ⇒ nC2 + nC3 + ......... + nCn – 2 = 2n – 2n – 2 ......... (II)



                              Substituting (II) in (I),



                              Number of ways = 2n – 2n – 2



                              Hence, number of ways of forming a team: (1) 2n – 2n – 2



                              Hope it helps!







                              share|cite|improve this answer












                              share|cite|improve this answer



                              share|cite|improve this answer










                              answered Nov 22 at 19:27









                              Krishna

                              1




                              1












                              • Please use Latex. Learn latex from here.
                                – tarit goswami
                                Nov 22 at 19:32




















                              • Please use Latex. Learn latex from here.
                                – tarit goswami
                                Nov 22 at 19:32


















                              Please use Latex. Learn latex from here.
                              – tarit goswami
                              Nov 22 at 19:32






                              Please use Latex. Learn latex from here.
                              – tarit goswami
                              Nov 22 at 19:32




















                              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.





                              Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                              Please pay close attention to the following guidance:


                              • 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.


                              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%2f1868269%2fformation-of-teams-in-permutation-and-combination%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

                              Wiesbaden

                              Marschland

                              Dieringhausen