• Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep

Combination Problem

This topic has 4 expert replies and 4 member replies
datonman Senior | Next Rank: 100 Posts Default Avatar
Joined
28 May 2014
Posted:
53 messages

Combination Problem

Post Wed Nov 12, 2014 12:31 pm
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    There are 8 teams in a certain league and each team plays each of the other teams exactly once. If each game is played by 2 teams, what is the total number of games played?

    (A)15
    (B)16
    (C)28
    (D)56
    (E)64

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    Post Wed Nov 12, 2014 12:36 pm
    datonman wrote:
    There are 8 teams in a certain league and each team plays each of the other teams exactly once. If each game is played by 2 teams, what is the total number of games played?

    (A)15
    (B)16
    (C)28
    (D)56
    (E)64
    There are 8 teams. If we ask each team, "How many teams did you play?" we'll find that each team played 7 teams, which gives us a total of 56 games (since 8 x 7 = 56).

    From here we need to recognize that each game has been COUNTED TWICE.
    For example, if Team A and Team B play a game, then Team A counts it as a game, and Team B ALSO counts it as a game.

    So, to account for the DUPLICATION, we'll divide 56 by 2 to get 28 (C)
    --------------------------
    Here are three related questions:
    http://www.beatthegmat.com/ugghhh-i-pick-this-question-from-btg-forum-t267675.html
    http://www.beatthegmat.com/number-of-handshakes-t100109.html
    http://www.beatthegmat.com/soccer-time-t70860.html

    Cheers,
    Brent

    _________________
    Brent Hanneson – Founder of GMATPrepNow.com
    Use our video course along with Beat The GMAT's free 60-Day Study Guide

    Check out the online reviews of our course
    Come see all of our free resources

    GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
    Post Wed Nov 12, 2014 12:36 pm
    datonman wrote:
    There are 8 teams in a certain league and each team plays each of the other teams exactly once. If each game is played by 2 teams, what is the total number of games played?

    (A)15
    (B)16
    (C)28
    (D)56
    (E)64
    Each game must be played by a UNIQUE PAIR of teams.
    Thus, the total number of games = the total number of unique pairs that can be formed from the 8 teams.
    Number of options for the first team selected = 8. (Any of the 8 teams.)
    Number of options for the second team selected = 7. (Any of the 7 remaining teams.)
    To combine these options, we multiply:
    8*7.
    Since the ORDER of the two teams doesn't matter -- AB is the same pair as BA -- we divide by the number of ways the two teams can be arranged (2!):
    (8*7)/(2*1) = 28.

    The correct answer is C.

    _________________
    Mitch Hunt
    GMAT Private Tutor
    GMATGuruNY@gmail.com
    If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
    Available for tutoring in NYC and long-distance.
    For more information, please email me at GMATGuruNY@gmail.com.

    Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
    Post Wed Nov 12, 2014 12:56 pm
    datonman wrote:
    There are 8 teams in a certain league and each team plays each of the other teams exactly once. If each game is played by 2 teams, what is the total number of games played?

    (A)15
    (B)16
    (C)28
    (D)56
    (E)64
    As noted above, each game must be played by a UNIQUE PAIR of teams.
    An alternate approach is to WRITE OUT all of the possible pairings.
    Let the 8 teams be A, B, C, D, E, F, G and H.

    Pairs with A:
    AB, AC, AD, AE, AF, AG, AH.
    7 options.

    Pairs with B (excluding AB, which has already been counted):
    BC, BD, BE, BF, BG, BH.
    6 options.

    Pairs with C (excluding AC and BC, which have already been counted):
    CD, CE, CF, CG, CH.
    5 options.

    Notice the PATTERN.
    Options for A = 7.
    Options for B = 6.
    Options for C = 5.
    With each successive letter, the number of options decreases by 1.
    Thus:
    Options for D = 4.
    Options for E = 3.
    Options for F = 2.
    Options for G = 1.

    Adding together the options above, we get:
    Total number of games = 7+6+5+4+3+2+1 = 28.

    The correct answer is C.

    _________________
    Mitch Hunt
    GMAT Private Tutor
    GMATGuruNY@gmail.com
    If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
    Available for tutoring in NYC and long-distance.
    For more information, please email me at GMATGuruNY@gmail.com.

    Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
    Mathsbuddy Master | Next Rank: 500 Posts Default Avatar
    Joined
    08 Nov 2013
    Posted:
    447 messages
    Followed by:
    1 members
    Thanked:
    25 times
    Post Fri Nov 14, 2014 6:18 am
    Another way to solve this quickly is to sketch 8 dots in a circle and then connect each dot in turn to every other dot. There will be 28 lines. Answer = C.

    Post Fri Nov 14, 2014 6:41 am
    datonman wrote:
    There are 8 teams in a certain league and each team plays each of the other teams exactly once. If each game is played by 2 teams, what is the total number of games played?

    (A)15
    (B)16
    (C)28
    (D)56
    (E)64
    We can also solve this question using COMBINATIONS.

    It takes two teams to play a game.
    So, in how many different ways can we select 2 teams from 8 teams?
    Since the order in which we select the teams doesn't matter, we can use combinations.
    We can select 2 teams from 8 teams in 8C2 ways
    8C2 = 28

    If anyone is interested, we have a free video on calculating combinations (like 8C2) in your head: http://www.gmatprepnow.com/module/gmat-counting?id=789

    Cheers,
    Brent

    _________________
    Brent Hanneson – Founder of GMATPrepNow.com
    Use our video course along with Beat The GMAT's free 60-Day Study Guide

    Check out the online reviews of our course
    Come see all of our free resources

    Thanked by: gautamkumar, pushkinpassey
    GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
    gautamkumar Senior | Next Rank: 100 Posts Default Avatar
    Joined
    26 May 2012
    Posted:
    33 messages
    Target GMAT Score:
    750
    GMAT Score:
    600
    Post Sun Nov 16, 2014 8:58 am
    Somehow I have known the answer practically since last 22 years. 1992 Cricket world cup was played on all play all basis and my father explained it to me with the approach of A plays B the B plays A, but I wanted to know in terms of Combination.

    gautamkumar Senior | Next Rank: 100 Posts Default Avatar
    Joined
    26 May 2012
    Posted:
    33 messages
    Target GMAT Score:
    750
    GMAT Score:
    600
    Post Sun Nov 16, 2014 8:59 am
    Somehow I have known the answer practically since last 22 years. 1992 Cricket world cup was played on all play all basis and my father explained it to me with the approach of A plays B the B plays A, but I wanted to know in terms of Combination.

    Mathsbuddy Master | Next Rank: 500 Posts Default Avatar
    Joined
    08 Nov 2013
    Posted:
    447 messages
    Followed by:
    1 members
    Thanked:
    25 times
    Post Wed Nov 19, 2014 7:06 am
    Another quick solution is to consider the 8 teams as 8 integers used in a 2 digit number.
    In base 8, the highest value is 77 (base 8) = 7x8 + 8 = 64 (i.e there are 64 combinations of pairs of 8 integers)
    Then we need to exclude double digits (8 of them) to get 56
    and halve the answer to remove palindromic values (AB = BA), to get 56/2 = 28
    Job done!

    Best Conversation Starters

    1 Vincen 180 topics
    2 lheiannie07 61 topics
    3 Roland2rule 54 topics
    4 ardz24 44 topics
    5 VJesus12 14 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    155 posts
    2 image description Rich.C@EMPOWERgma...

    EMPOWERgmat

    105 posts
    3 image description GMATGuruNY

    The Princeton Review Teacher

    101 posts
    4 image description Jay@ManhattanReview

    Manhattan Review

    82 posts
    5 image description Matt@VeritasPrep

    Veritas Prep

    80 posts
    See More Top Beat The GMAT Experts