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 Your Progress

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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

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

Show Tags

02 Jun 2010, 10:32

3

This post received KUDOS

42

This post was BOOKMARKED

00:00

A

B

C

D

E

Difficulty:

45% (medium)

Question Stats:

67% (02:28) correct
33% (01:48) wrong based on 1393 sessions

HideShow timer Statistics

Attachment:

Table.png [ 23.23 KiB | Viewed 23306 times ]

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?

Each * in the mileage table above represents an entry indicating the distance 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

City B, the second city has 1 point City C the third city has 2 points City D, the fourth city has 3 points

What's the pattern?

Number of cities minus 1 so the 30th city is going to have 29 points

Then it becomes a matter of adding the consecutive integers from 1 to 29 The sum is the average * number of terms average = 15 number of terms = 29 29*15 = 435

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

We are told that there should be one entry for each pair. How many entries would the table then have? Or how many different pairs can 30 cities give?

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

We are there told that there should be one entry for each pair. How many entries would the table then have? Or how many different pairs can 30 cities give?

Re: Each • in the mileage table above represents an entry indica [#permalink]

Show Tags

10 Nov 2013, 23:42

How would this question be solved using a consecutive integer format? Can you find the average on the consecutive integers and then multiply by the number of terms? I ask because this question is listed as a consecutive integer question in the MGAMT quant guide.

Re: Each • in the mileage table above represents an entry indica [#permalink]

Show Tags

16 Feb 2014, 02:47

stevennu wrote:

How would this question be solved using a consecutive integer format? Can you find the average on the consecutive integers and then multiply by the number of terms? I ask because this question is listed as a consecutive integer question in the MGAMT quant guide.

If second entry =1 third entry = 2 30th entry = 29 etc

Thus S(n)=n/2(2a+(n-1)d) where a=1, d=1, n=29 plug in and you get the answer.
_________________

learn the rules of the game, then play better than anyone else.

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

We are there told that there should be one entry for each pair. How many entries would the table then have? Or how many different pairs can 30 cities give?

\(C^2_{30}=435\)

Answer: B.

Hi Bunuel,

Can you please elaborate on how this formula works?

Thanks!

EDIT: I did it via the table method but i've seen your formula pop up quite often and I'm failing miserably at it. That might explain the horrible score in NP.

I understand what formula to use but i'm having a hard time connecting the formula to the problem "\(C^n_k = \frac{n!}{k!(n-k)!}\)"

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

We are there told that there should be one entry for each pair. How many entries would the table then have? Or how many different pairs can 30 cities give?

\(C^2_{30}=435\)

Answer: B.

Hi Bunuel,

Can you please elaborate on how this formula works?

Thanks!

EDIT: I did it via the table method but i've seen your formula pop up quite often and I'm failing miserably at it. That might explain the horrible score in NP.

I understand what formula to use but i'm having a hard time connecting the formula to the problem "\(C^n_k = \frac{n!}{k!(n-k)!}\)"

\(C^2_{30}\) is choosing 2 out of 30. There are 30 cities and each pair of cities need an entry, hence 30 cites need \(C^2_{30}\) entries.

\(C^2_30\) is choosing 2 out of 30. There are 30 cities and each pair of cities need an entry, hence 30 cites need \(C^2_30\) entries.

Hope it's clear.

Hi Bunuel,

Unfortunately, still not clear. Why are we choosing 2 out of 30?

Consider the table given in the original post:

A and B have 1 entry; A and C have 1 entry; A and D have 1 entry; A and E have 1 entry; B and C have 1 entry; B and D have 1 entry; B and E have 1 entry; C and D have 1 entry; C and E have 1 entry; D and E have 1 entry.

So, each pair of letters from {A, B, C, D, E} has 1 entry, total of 10 entries. How many pairs can we have? \(C^2_5=10\).

\(C^2_30\) is choosing 2 out of 30. There are 30 cities and each pair of cities need an entry, hence 30 cites need \(C^2_30\) entries.

Hope it's clear.

Hi Bunuel,

Unfortunately, still not clear. Why are we choosing 2 out of 30?

Consider the table given in the original post:

A and B have 1 entry; A and C have 1 entry; A and D have 1 entry; A and E have 1 entry; B and C have 1 entry; B and D have 1 entry; B and E have 1 entry; C and D have 1 entry; C and E have 1 entry; D and E have 1 entry.

So, each pair of letters from {A, B, C, D, E} has 1 entry, total of 10 entries. How many pairs can we have? \(C^2_5=10\).

Re: Each • in the mileage table above represents an entry indica [#permalink]

Show Tags

13 Oct 2014, 03:08

1

This post received KUDOS

1

This post was BOOKMARKED

Combination formula is no doubt easiest and fastest. But other method is

Imagine it was an excel spreadsheet. Remove Cells A1, B2, C3, D4 etc, basically a diagonal across. Total will be 30 such cells. So now we have 900 - 30 = 870.

On both sides of the diagonal distance (between cities) is shown twice.

Re: Each • in the mileage table above represents an entry indica [#permalink]

Show Tags

08 Nov 2014, 11:10

zubinator wrote:

Combination formula is no doubt easiest and fastest. But other method is

Imagine it was an excel spreadsheet. Remove Cells A1, B2, C3, D4 etc, basically a diagonal across. Total will be 30 such cells. So now we have 900 - 30 = 870.

On both sides of the diagonal distance (between cities) is shown twice.

Therefore divide 870 into half.

Answer 435.

Hi Bunuel, I solved this problem as permutation 5P2= 870 then By symmetry we need only half of the table so total # of dots=870/2 = 435.........Answer B.

So is there any problem to solve it like using permutation?

Re: Each • in the mileage table above represents an entry indica [#permalink]

Show Tags

14 Apr 2015, 08:28

Mo2men wrote:

zubinator wrote:

Combination formula is no doubt easiest and fastest. But other method is

Imagine it was an excel spreadsheet. Remove Cells A1, B2, C3, D4 etc, basically a diagonal across. Total will be 30 such cells. So now we have 900 - 30 = 870.

On both sides of the diagonal distance (between cities) is shown twice.

Therefore divide 870 into half.

Answer 435.

Hi Bunuel, I solved this problem as permutation 5P2= 870 then By symmetry we need only half of the table so total # of dots=870/2 = 435.........Answer B.

So is there any problem to solve it like using permutation?

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

Show Tags

15 Apr 2015, 10:32

The distance from each city to its own is not represented in the table. So in the case of 5 cities, each city can have a distance w.r.t another 4 cities. ( A-B,A-C,A-D,A-E; BUT NOT A-A) Hence these 5 cities can have 5*4 = 20 distances. However we are representing each distance (to and fro) only once instead of twice. e.g A-B is same as B-A. Hence divide 20/2 = 10 dots

Similarly, in case of 30 cities, total distances will be 30*29 = 870 But we want to represent each distance only once instead of twice, so 870/2= 435 dots

There’s something in Pacific North West that you cannot find anywhere else. The atmosphere and scenic nature are next to none, with mountains on one side and ocean on...

This month I got selected by Stanford GSB to be included in “Best & Brightest, Class of 2017” by Poets & Quants. Besides feeling honored for being part of...

Joe Navarro is an ex FBI agent who was a founding member of the FBI’s Behavioural Analysis Program. He was a body language expert who he used his ability to successfully...