GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 06 Apr 2020, 09:18 ### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

#### Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.  # Each • in the mileage table above represents an entry indica

Author Message
TAGS:

### Hide Tags

Target Test Prep Representative G
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2801
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

2
snkrhed wrote:
Attachment:
Table.png
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

Solution:

This problem can best be solved using combinations.

This problem is similar to one in which 30 sports teams are playing in a tournament where every team plays every other team exactly once. No team plays itself, obviously, and the order of each pairing doesn't matter. [For example, if Team A plays Team B, the pairing of (Team A vs. Team B) is identical to (Team B vs. Team A)]. We would calculate 30C2, or the number of combinations of 30 items taken 2 at a time.

We also can solve this problem in the same way:

30C2 = 30! / [2! x (30 – 2)!]

(30 x 29 x 28!) / [2! x 28!]

(30 x 29)/2!

(30 x 29) / 2

15 x 29 = 435

_________________

# Jeffrey Miller

Jeff@TargetTestPrep.com

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

Manager  B
Status: Never Say Never
Joined: 27 May 2014
Posts: 54
Location: India
GMAT 1: 640 Q46 V32
GMAT 2: 670 Q49 V33
GPA: 3.89
WE: Information Technology (Computer Software)
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

I solved it using patterns -
5 cities
4 , 3, 2, 1 for each city per say.
extending to 30 cities, would mean 1,2,3,4, ..............,29
thats the series of consecutive integers - now calculating the sum -
no of terms = 29-1 +1 29
Average = 1+29 / 2 = 15
sum = 29 * 15 = 435
choice B Manager  Joined: 21 Sep 2015
Posts: 72
Location: India
GMAT 1: 730 Q48 V42 GMAT 2: 750 Q50 V41
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

kirtivardhan

If you look at the table City A(1st city) has 0 points under it , City B(2nd City) has 1 , City C(3rd City) has 2 and so on . Therefore the 30th city will have 29 points under it.

Sum of these points is given by [ 2a + (n-1)d] * (n/2)

If you take first term a= 0 then n=30 and d=1;

Sum = [2(0) +29] * 30/2

=435

Or if you wish to take first term a=1 ( i.e. starting from city b) n= 29 d=1

Sum = [ 2 +28] *29/2

=435

Originally posted by rishi02 on 15 Jun 2016, 21:39.
Last edited by rishi02 on 16 Jun 2016, 18:06, edited 1 time in total.
EMPOWERgmat Instructor V
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 16361
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

1
rishi02 wrote:
kirtivardhan

If you look at the table City A(1st city) has 0 points under it , City B(2nd City) has 1 , City C(3rd City) has 2 and so on . Therefore the 30th city will have 29 points under it.

Sum of these points is given by [ 2a + (n-1)d] * (n/2)

If you take first term a= 0 then n=30 and d=1;

Sum = [2(0) +29] * 30/2

=485

Or if you wish to take first term a=1 ( i.e. starting from city b) n= 29 d=1

Sum = [ 2 +28] *29/2

=485

Hi rishi02,

Your set-up is correct, but you should double-check your math (485 is NOT the result of either of those calculations).

GMAT assassins aren't born, they're made,
Rich
_________________
Manager  Joined: 21 Sep 2015
Posts: 72
Location: India
GMAT 1: 730 Q48 V42 GMAT 2: 750 Q50 V41
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

EMPOWERgmatRichC wrote:
rishi02 wrote:
kirtivardhan

If you look at the table City A(1st city) has 0 points under it , City B(2nd City) has 1 , City C(3rd City) has 2 and so on . Therefore the 30th city will have 29 points under it.

Sum of these points is given by [ 2a + (n-1)d] * (n/2)

If you take first term a= 0 then n=30 and d=1;

Sum = [2(0) +29] * 30/2

=485

Or if you wish to take first term a=1 ( i.e. starting from city b) n= 29 d=1

Sum = [ 2 +28] *29/2

=485

Hi rishi02,

Your set-up is correct, but you should double-check your math (485 is NOT the result of either of those calculations).

GMAT assassins aren't born, they're made,
Rich

Will edit the mistake
Manager  S
Joined: 03 Jan 2017
Posts: 132
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

we can solve it in 2 approaches:
1) find the sum of consecutive integers: (1+29/2)*29=435
or
2) how many matches are for 30 items: 2C30=29*30/2=435
Current Student B
Joined: 25 Feb 2017
Posts: 34
Location: Korea, Republic of
Schools: LBS '19 (A)
GMAT 1: 720 Q50 V38
GPA: 3.67
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

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

My 2 cents.

We see that the number of dots in city E (which is the 5th term) is 4.
From this, we can conclude that 30 cities will have 29 dots.
Now, the issue is how are we going to add 1+2+3.....29.
Well, we have a short cut in adding.
When you look at the below number, we see that if we add the first term and the last term, we get 30.

1+2+3...27+28+29

Continuing this trend, we can go up to 14+16.
You should be careful in going up 15+15 because there are NO two 15s in this sequence, only 1.
So, we are almost done.
14 * 30 = 420 and we have to add 15
Hence 435
Intern  Joined: 20 Aug 2016
Posts: 1
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

1+2+3+4+5+6+7+8+9+10=55
11+12+...........20 =100+55
21+22+...........30 = 200+55
Total 465

Total - 30= 435
VP  D
Joined: 09 Mar 2016
Posts: 1219
Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

1
snkrhed wrote:
Attachment:
Table.png
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

Hello generis,

I used this formula to get answer SUM OF N TERMS = $$\frac{n}{2} (2a+(n-1)d)$$

i was almost there but something went wrong but i am stll happy $$\frac{30}{2} (2 *1+(30-1)1)$$

where
$$30$$ is number of terms
$$1$$ is distance

so i get $$15(2*1+(30-1)*1)$$ ---> $$15(2+29*1)$$ ---> $$15*31 = 465$$

so i got 465 as an answer but correct one is 435 hello generis, i think you missed my question so i decided to tag you one more time have a great start of the week Senior SC Moderator V
Joined: 22 May 2016
Posts: 3673
Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

dave13 wrote:
snkrhed wrote:
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

Hello generis,

I used this formula to get answer SUM OF N TERMS = $$\frac{n}{2} (2a+(n-1)d)$$

i was almost there but something went wrong but i am stll happy $$\frac{30}{2} (2 *1+(30-1)1)$$

where
$$30$$ is number of terms
$$1$$ is distance

so i get $$15(2*1+(30-1)*1)$$ ---> $$15(2+29*1)$$ ---> $$15*31 = 465$$

so i got 465 as an answer but correct one is 435 hello generis, i think you missed my question so i decided to tag you one more time have a great start of the week dave13 - I did miss the tag.
Or my email has gone berserk. Sorry.

You should be! You are very close!
(Plus, I do not think this formula
is intuitive at all. I use the "easier" version. )
I uploaded the table, see below.

Notice . . .
how many dots are under City A? Zero (0)
Because we begin at City A, let's say City A = City 1
City 1? 0 dots
How many dots under City B = City 2? One (1) dot
City C = 3? 2 dots

There is one fewer dot than there are cities.
There is no distance between City A and City A Easy mistake.

You have to account for that disparity
when you think about the first term, $$a$$, in your sum
A-to-A = 0 (as a first term in your sum of integers)

So your formula will work perfectly if
you alter one of two things.

$$\frac{n}{2} (2a+(n-1)d)$$

Either start with $$a$$ equal to 0, i.e.
$$a = 0$$, then
$$n = 30$$
$$d = 1$$

OR let $$a = 1$$, in which case
$$n = 29$$ (one fewer dot/distance between than number of cities)
$$d = 1$$

Try your approach with one of these two changes --
whichever seems most intuitive to you.
Does this explanation make sense?
Attachment: TableCities.png [ 23.23 KiB | Viewed 898 times ]

(Alternatively, although I think it is harder,
You counted 30 city-city distances too many.
You have to subtract for A-A, B-B, C-C, etc.
So: (465 - 30) = 435.)

_________________
Visit SC Butler, here! Get two SC questions to practice, whose links you can find by date.

Never doubt that a small group of thoughtful, committed citizens can change the world; indeed, it's the only thing that ever has. -- Margaret Mead
Manager  B
Joined: 14 Feb 2016
Posts: 67
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

Step 1: First of all - see the magic in this beautiful table. It’s amazing. We see that 1 city has no distance, two cities have ofcourse 1 distance. Let’s extend this logic to 30 cities. OMG - this means we must have 29 distances at 30 cities.
Step 2: ERMAHGERD - this is like a number set that goes till 29. Wow. Let’s use the formula that are dear to us to find the sum. Because the question is, how many entries would the table then have - aka - how many dots?
Step 3: Count the amount of integers using the magic formula of last-first/increment+1 = 29.
Step 4: Find the mean by using the magic lazy formula of Last + First / 2 = 30/2 = 15.
Step 5: Wow - magic - let’s multiply these numbers together. 29*15 = 435.
OMG - 435. Matches AC B.
Senior Manager  S
Joined: 15 Jan 2017
Posts: 317
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

Approach - the question says - "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?"
Essentially it is asking for pairs to be represented by 1 dot, so we can use combinations method
30C2 --> 435
Senior Manager  P
Status: Gathering chakra
Joined: 05 Feb 2018
Posts: 441
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

First thought: 30*30 grid means 900 divided by 2 = 450. But that's too easy, why?
This would be the case if the graph was exactly half covered in dots. So the top right would be covered, the bottom left would be empty and the 'middle line' where each city represents itself would be half filled with dots.
We want to remove that half filled portion. Half of the 30 cities is 15, so 450 - 15 = 435. Now the middle line is completely empty.
Drawing a picture with only a few lines is useful to visualize this.

Alternatively, we have a 30*30 for a total of 900. Since we can't choose the same city to represent itself we have Choose 1(30)*Choose 2(29) /2 (to get rid of arrangements) = 435
GMAT Club Legend  V
Joined: 11 Sep 2015
Posts: 4590
GMAT 1: 770 Q49 V46
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

Top Contributor
snkrhed wrote: 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

Attachment:
Table.png

APPROACH #1:
Each entry in the mileage table denotes a distinct pair of cities.
We can determine the total number of distinct pairs of cities by using combinations.
When there are 5 cities, the total number of distinct pairs of cities = 5C2 = 10
Noticed that in the given table there are 10 entries. Perfect!

Likewise, if we have a mileage table consisting of 30 cities, the total number of distinct pairs of cities = 30C2 [to learn how to mentally calculate combinations like 30C2, watch the video below]
= (30)(29)/(2)(1)
= 435

APPROACH #2:
Notice that, when there are 5 cities in the mileage table, the number of entries = 1 + 2 + 3 + 4
Likewise, if we have a mileage table consisting of 30 cities, the number of entries = 1 + 2 + 3 + . . . . + 28 + 29

One way to calculate this is to apply the following formula:
The sum of the integers from 1 to n inclusive = (n)(n+1)/2

So, 1+2+...........+28+29 = (29)(29+1)/2
= (29)(30)/2
= (29)(15)
= 435

Cheers,
Brent

RELATED VIDEO

_________________
CEO  V
Joined: 03 Jun 2019
Posts: 2502
Location: India
GMAT 1: 690 Q50 V34 WE: Engineering (Transportation)
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

snkrhed wrote: 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

Attachment:
Table.png

Number of entries would be equal to number of selection of 2 cities out of 30 = 30C2 = 435

IMO B

Posted from my mobile device Re: Each • in the mileage table above represents an entry indica   [#permalink] 27 Jan 2020, 15:19

Go to page   Previous    1   2   [ 35 posts ]

Display posts from previous: Sort by

# Each • in the mileage table above represents an entry indica  