Consecutive Integers | OG 12

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 206
Joined: Sun Jun 24, 2012 5:44 pm
Thanked: 5 times
Followed by:3 members

Consecutive Integers | OG 12

by [email protected] » Sun Sep 16, 2012 2:29 pm
Image

(Refer to page 168 of OG 12, Q 116 in case the image is not clear.)The image is showing errors here.


Each "¢ in the mileage table above represents an entry indicating the distance between a pair of the five cities. If the table were extended to represent the distances between all pairs of 30 cities and each distance were to be represented by only one entry,how many entries would the table then have?

(A) 60
(B) 435
(C) 450
(D) 465
(E) 900

I was able to do the question by finding 29! and that took time. Did not like the OG Explanation. Rather It was confusing. New ideas to solve this please.
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Sep 16, 2012 3:25 pm
Image
Each dot in the mileage table above represents an entry indicating the distance between a pair of the five cities. If the table were extended to represent the distances of 30 cities and each distance were to be represented by only one entry, how many entries would the table then have?

(A) 60
(B) 435
(C) 450
(D) 465
(E) 900
Every PAIR of cities must be represented by a dot.
To determine the number of dots that are needed, we simply need to count how many PAIRS can be formed from the 30 cities.
The number of combinations of 2 that can be formed from 30 options = 30C2 = (30*29)/(2*1) = 435.

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Tue Apr 12, 2011 6:48 am

by Manpreet Singh » Wed Apr 24, 2013 8:23 am
Hey Mitch,

Can you explain in little depth. How it becomes a combination problem???/

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Wed Apr 24, 2013 11:34 am
Manpreet Singh wrote:Hey Mitch,

Can you explain in little depth. How it becomes a combination problem???/
Let's say that there are only 3 cites: A, B and C.
Every possible distance between these 3 cities requires an entry on the chart:
AB (the distance from A to B)
AC (the distance from A to C)
BC (the distance from B to C)
Total entries = 3.

The 3 entries needed -- AB, AC, and BC -- are all of the distinct COMBINATIONS OF 2 that can be formed from the three letters A, B, and C.

I applied this same reasoning in my solution above.
To determine the number of entries required for 30 cities, we must count the number of distinct COMBINATIONS OF 2 that can formed from 30 options:
(30*29)/(2*1) = 435.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3