BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Consecutive Integers | OG 12

Expert replies
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.
Join the discussion
Source: — Problem Solving |

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
Join the discussion

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

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

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
Join the discussion