Basic Concepts

Top 5 Users

fasttrack (11,780)

MathJack (11,120)

jdr.pcs (10,220)

gmatpro (9,820)

nitin999 (7,490)

Stats

Questions Posted: 384

Total Replies: 1238

How many entries...

1 like 0 dislike
Each \(\bullet \) in the mileage table below 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?

Click this link to view the image
http://img145.imageshack.us/img145/1817/img1uj.jpg

A. 60
B. 435
C. 450
D. 465
E. 900
asked 3 years ago in Mensuration by leela (2,970 points)

2 Answers

0 like 0 dislike
ANS: B 435 => (30!/(28!*2!))
answered 3 years ago by Sivaskingdomin (2,070 points)
0 like 0 dislike
In a table with 30 cities, there are 30(30)=900 boxes for entries.
However, since a city does not need to have any entry for a distance to and from itself, 30 entries are not needed on the diagonal through the table.
Thus, the necessary number of entries is reduced to 900-30=870 entries.
Then, it is given that each pair of cities only needs one table entry, not two as the table allows ;
therefore, the table only needs to have \(\frac {870}{2}=435\) entries.
The answer is B.
answered 3 years ago by gmatpro (9,820 points)

Related questions

0 like 0 dislike
3 answers
asked 3 years ago in Mensuration by surya (2,480 points)
0 like 0 dislike
3 answers
asked 3 years ago in Mensuration by phani (1,960 points)
0 like 0 dislike
1 answer
asked 3 years ago in Mensuration by charan (3,970 points)
0 like 0 dislike
2 answers
asked 3 years ago in Mensuration by ppradeep (4,180 points)
3 like 0 dislike
3 answers