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

 It is currently 05 Jul 2020, 19:06

### 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

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

Author Message
TAGS:

### Hide Tags

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

### Show Tags

04 May 2016, 08:16
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
225 Reviews

5-star rated online GMAT quant
self study course

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

Manager
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

11 May 2016, 21:00
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: 83
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

Updated on: 16 Jun 2016, 18:06
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
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 17018
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

16 Jun 2016, 09:19
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
_________________
Contact Rich at: Rich.C@empowergmat.com

The Course Used By GMAT Club Moderators To Earn 750+

souvik101990 Score: 760 Q50 V42 ★★★★★
ENGRTOMBA2018 Score: 750 Q49 V44 ★★★★★
Manager
Joined: 21 Sep 2015
Posts: 83
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

16 Jun 2016, 18:05
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
Joined: 03 Jan 2017
Posts: 131
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

25 Mar 2017, 11:04
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
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

02 May 2017, 19:48
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

11 Jun 2017, 05:03
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
Joined: 09 Mar 2016
Posts: 1252
Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

08 Apr 2018, 03:26
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
Joined: 22 May 2016
Posts: 3938
Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

15 Apr 2018, 10:16
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 1048 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.

Our lives begin to end the day we become silent about things that matter. -- Dr. Martin Luther King, Jr.

BLACK LIVES MATTER.
Manager
Joined: 14 Feb 2016
Posts: 67
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

20 Apr 2018, 01:27
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
Joined: 15 Jan 2017
Posts: 314
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

05 Jun 2018, 23:10
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
Joined: 05 Feb 2018
Posts: 440
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

25 Apr 2019, 08:01
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
Joined: 11 Sep 2015
Posts: 4953
GMAT 1: 770 Q49 V46
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

27 Jan 2020, 15:09
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

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

### Show Tags

27 Jan 2020, 15:19
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
_________________
Kinshook Chaturvedi
Email: kinshook.chaturvedi@gmail.com
SVP
Joined: 23 Feb 2015
Posts: 1936
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

15 Apr 2020, 08:48
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

When it is 5 pairs (total 25 entry):
Here diagonal carries 5 entries. So, this could be 25-5 (removing diagonal part)=20. So, each side of diagonal carries 20/2=10 entry (10 entry in filled . part and 10 entry in non-filled part).

When it is 30 pairs (total 30*30=900 entry):
Total diagonals=30 entry.
Removing diagonal=900-30==>870 entry. So, entries of table=870/2=435. The correct choice is B.
_________________
Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 11036
Location: United States (CA)
Re: Each • in the mileage table above represents an entry indica  [#permalink]

### Show Tags

28 May 2020, 15:46

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

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 in which 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 can solve this problem in the same way:

30C2 = (30 x 29) / 2! = 15 x 29 = 435

Alternate Solution:

Notice that when there are 5 cities, there are 1 + 2 + 3 + 4 entries.

If there were 6 cities, the last column would have contained 5 entries; therefore there would have been 1 + 2 + 3 + 4 + 5 entries. Notice that the last column always contains one less entry than the number of cities.

Thus, if there were 30 cities, there would have been 1 + 2 + 3 + … + 29 = (29 * 30)/2 = 29 * 15 = 435 entries.

_________________

# Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
225 Reviews

5-star rated online GMAT quant
self study course

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

Re: Each • in the mileage table above represents an entry indica   [#permalink] 28 May 2020, 15:46

Go to page   Previous    1   2   [ 37 posts ]