![\"Manhattan](\"http:\/\/www.manhattanprep.com\/gmat\/wp-content\/uploads\/sites\/18\/2017\/04\/4-13-17-social-1.png\")
<\/p>\n<\/p>\n
Did you know that you can attend the first session of any of our online or in-person GMAT courses absolutely free? We\u2019re not kidding! <\/i><\/b>Check out our upcoming courses here<\/i><\/b><\/a>.<\/i><\/b><\/p>\n <\/i><\/b>In the <\/span>previous articles in this series<\/span><\/a>, we developed a critical skill for GMAT probability and combinatorics problems: <\/span>listing out cases<\/span><\/i>. Let\u2019s start by taking another look at the practice problem from the end of the last article.<\/span><\/p>\n Six coworkers (Anil, Boris, Charlie, Dana, Emmaline, and Frank) are having dinner at a restaurant. They\u2019ll sit in chairs that are evenly spaced around a circular table. Boris, Charlie, and Dana refuse to sit directly across from Anil, because he chews with his mouth open. Frank and Emmaline won\u2019t sit next to each other. Finally, Emmaline and Dana insist on sitting next to each other. How many different arrangements will work? (Ignore the arrangements that come from \u2018rotating\u2019 the whole table \u2013 only focus on the relative positions of the diners.)<\/span><\/i><\/p>\n You know by now that you should solve problems like this by <\/span>finding an organized way to list the possibilities<\/b>. The key is to divide the problem into smaller, simpler problems, to make it easier to write that list. <\/span><\/p>\n In this problem, there are only two people who can sit across from Anil. Only Emmaline and Frank will put up with him! We\u2019ll start by looking at<\/span> cases where Emmaline sits across from Anil<\/b>, and then we\u2019ll look at<\/span> cases where Frank sits across from Anil<\/b>. Here\u2019s what my scratch work looked like as I started this problem.<\/span><\/p>\n Next, I focused in on the table on the left. I know that <\/span>Frank won\u2019t sit next to Emmaline.<\/b> So, Frank is either to the left of Anil, or to the right of Anil.<\/span><\/p>\n Also, <\/span>Dana has to sit next to Emmaline<\/b>. Combining those two facts together, there are four possible ways to set everything up. Here they are:<\/span><\/p>\n Finally, Boris and Charlie can sit wherever they\u2019d like. That doubles the number of possibilities, giving us a total of <\/span>8<\/b>. <\/span><\/p>\n Next, look at the scenarios where Frank sits across from Anil. Try it on your own: can you identify the <\/span>4 possible scenarios<\/b> that work? Combining those with the 8 scenarios we found already gives a total of <\/span>12 ways to arrange the diners<\/b>. <\/span><\/p>\n Now, that practice problem is more time-consuming than anything you\u2019re likely to see on the GMAT. However, you can use the basic ideas from that problem on a wide range of GMAT probability and combinatorics problems! <\/span><\/p>\n On the GMAT, you may have heard about \u201corder matters\u201d and \u201corder doesn\u2019t matter\u201d combinatorics problems\u2014let\u2019s talk a bit about those. Personally, I find the \u201corder matters\u201d terminology to be confusing, so I\u2019m not going to use those words in this article. Instead, here\u2019s a method that will use the skill of \u201csplitting up the problem\u201d that you\u2019ve already been developing. Here\u2019s an example problem.<\/span><\/p>\n In how many ways can a committee of 5 members be chosen from a class of 10 people? <\/span><\/em><\/p>\n (A) 40 Yikes\u2014those numbers are too big to <\/span>just<\/span><\/i> list out the possibilities, like we have been. How do we start? Just like we have been, start by making the problem simpler. Don\u2019t try to do the whole thing at once. Instead of asking yourself how to choose the committee, ask yourself: <\/span>in how many ways can I choose the first member of the committee?<\/b> Well, there are 10 people in the class, so there are 10 ways to do it. <\/span><\/p>\n Now, zoom in. If you\u2019ve already chosen the first member, how many ways are there to choose the second member? There are 9 people left, so there are 9 ways to choose. For each of 10 first members, there are 9 second members. Keep doing this until you\u2019ve chosen the entire committee: (10)(9)(8)(7)(6).<\/span><\/p>\n One of my high school math teachers loved to tell this joke:<\/p>\n How many legs does a cow have?<\/span><\/i><\/p>\n Eight: two front legs, two back legs, two left legs, and two right legs. <\/span><\/i><\/p>\n When we found the solution above, we made the exact same mistake. We counted each committee more than once, just like my math teacher counted each leg more than once. Let\u2019s see how it happened. <\/span><\/p>\n We started by picking the first committee member. Let\u2019s say that was Anil. Then, we picked a second committee member: that was Boris. Then, we picked Charlie, then Dana, then Emmaline. However, we <\/span>separately <\/span><\/i>counted the scenario where we started by picking Dana, then picked Anil, then Charlie, then Emmaline, then Boris. And we <\/span>also<\/span><\/i> separately counted the case where we picked Anil, then Charlie, then Boris, then Dana, then Emmaline. Those committees should <\/span>actually<\/span><\/i> all be the <\/span>same <\/span><\/i>committee, because they have the same people on them! We should have only counted it once. But we messed up\u2014we counted it a bunch of different times, just like we counted each of the cow\u2019s legs too many times. <\/span><\/p>\n However, you can fix this problem easily. You just have to <\/span>divide by the number of times you counted each committee.<\/b> (Notice that in my math teacher\u2019s joke, we counted each leg twice\u2014so, to get the right answer, you\u2019d just have to divide by 2). How many times did we count the committee consisting of Anil, Boris, Charlie, Dana, and Emmaline? We counted it once for each possible order we could have picked them in. There are (5)(4)(3)(2)(1) different orders to put them in, which means we counted each committee 120 times. Our answer is 120 times too big. <\/span><\/p>\n Just divide by 120, and you have the right answer! Here\u2019s what your scratch work would look like:<\/span><\/p>\n Okay, try it again, but more quickly: <\/span><\/p>\n How many different poker hands of 5 cards can be drawn from a 52-card deck?<\/span><\/i><\/p>\n There are 52 ways to draw the first card, 51 ways to draw the second card, and so on. That makes (52)(51)(50)(49)(48) different hands. <\/span>Did we overcount?<\/b> Yes! We counted each hand (5)(4)(3)(2)(1) = 120 times, just like we counted each committee 120 times. Divide by 120 to get your answer. <\/span><\/p>\n How about this one? <\/span><\/p>\n A teacher asks 3 students from a class of 7 to stand in a straight line from left to right. In how many different ways can this be done? <\/span><\/i><\/p>\n Okay, there are 7 ways to choose the student on the left, then 6 students who could be in the middle, then 5 students on the right. (7)(6)(5) possibilities. <\/span>Did we overcount? <\/b>Actually, we didn\u2019t. We don\u2019t have to divide. That\u2019s because the line consisting of Anil, Boris, and Charlie <\/span>should<\/span><\/i> be counted separately from the line consisting of Charlie, Boris, and Anil. Those are two different lines, so you need to count them both individually. The right answer is (7)(6)(5) = 210\u2014no division necessary. <\/span><\/p>\n Now you have a basic strategy for combinatorics problems with <\/span>bigger numbers<\/b>: count the possibilities as simply as possible. Then, <\/span>divide if necessary<\/b> to fix the \u201ccow has eight legs\u201d mistake. This strategy achieves the same thing as thinking about \u201corder matters,\u201d but it keeps you from having to worry about which type of problem you\u2019re dealing with! Instead, you can just use math and common sense to figure it out. ?<\/span><\/p>\n See that \u201cSUBSCRIBE\u201d button in the top right corner? Click on it to receive all our GMAT blog updates straight to your inbox!<\/i><\/b><\/p>\n Chelsey Cooley<\/a> Did you know that you can attend the first session of any of our online or in-person GMAT courses absolutely free? We\u2019re not kidding! Check out our upcoming courses here. In the previous articles in this series, we developed a critical skill for GMAT probability and combinatorics problems: listing out cases. Let\u2019s start by taking […]<\/p>\n","protected":false},"author":127,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13,873,929,52871,930,8],"tags":[53000,53001],"yst_prominent_words":[],"class_list":["post-13515","post","type-post","status-publish","format-standard","hentry","category-challenge-problem","category-for-current-studiers","category-gmat-prep","category-gmat-strategies","category-gmat-study-guide","category-quant-on-gmat","tag-gmat-probability-and-combinatorics","tag-probability-and-combinatorics"],"_links":{"self":[{"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/posts\/13515","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/users\/127"}],"replies":[{"embeddable":true,"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/comments?post=13515"}],"version-history":[{"count":4,"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/posts\/13515\/revisions"}],"predecessor-version":[{"id":13591,"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/posts\/13515\/revisions\/13591"}],"wp:attachment":[{"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/media?parent=13515"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/categories?post=13515"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/tags?post=13515"},{"taxonomy":"yst_prominent_words","embeddable":true,"href":"https:\/\/www.manhattanprep.com\/gmat\/wp-json\/wp\/v2\/yst_prominent_words?post=13515"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\n![\"Manhattan](\"http:\/\/www.manhattanprep.com\/gmat\/wp-content\/uploads\/sites\/18\/2017\/04\/gmat-blog-pc-part-3-img-1.png\")
<\/p>\n![\"Manhattan](\"http:\/\/www.manhattanprep.com\/gmat\/wp-content\/uploads\/sites\/18\/2017\/04\/gmat-blog-pc-part-3-img-2.png\")
<\/p>\n![\"Manhattan](\"http:\/\/www.manhattanprep.com\/gmat\/wp-content\/uploads\/sites\/18\/2017\/04\/gmat-blog-pc-part-3-img-3.png\")
<\/p>\n
\n<\/span>(B) 126
\n<\/span>(C) 252
\n<\/span>(D) 6048
\n<\/span>(E) 30240<\/span><\/p>\n![\"Manhattan](\"http:\/\/www.manhattanprep.com\/gmat\/wp-content\/uploads\/sites\/18\/2017\/04\/cc-42.png\")
<\/p>\n![\"Manhattan](\"http:\/\/www.manhattanprep.com\/gmat\/wp-content\/uploads\/sites\/18\/2017\/04\/cc-42-2.png\")
<\/p>\n
\n
\n![\"Chelsey](\"https:\/\/cdn2.manhattanprep.com\/gre\/wp-content\/uploads\/sites\/19\/2015\/11\/chelsey-cooley-150x150.jpg\" "\\"Chelsey")
<\/a> is a Manhattan Prep instructor based in Seattle, Washington.<\/strong>\u00a0<\/em><\/i><\/b>Chelsey always followed her heart when it came to her education. Luckily, her heart led her straight to the perfect background for GMAT and GRE teaching: she has undergraduate degrees in mathematics and history, a master\u2019s degree in linguistics, a 790 on the GMAT, and a perfect 170\/170 on the GRE.\u00a0<\/em><\/i>Check out Chelsey\u2019s upcoming GRE prep offerings here<\/a>.<\/em><\/i><\/p>\n","protected":false},"excerpt":{"rendered":"