mileage-entries-cities

This topic has expert replies
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1275
Joined: Thu Sep 21, 2006 11:13 pm
Location: Arabian Sea
Thanked: 125 times
Followed by:2 members

by ajith » Thu Feb 04, 2010 1:49 am
bhumika.k.shah wrote:OG 12th edition Q # 116
In the case of 5 cities we have = 4+3+2+1 = 4*5/2 =10

so, in the case of 30 cities we will have = 29+28....+1 = 29*30/2 =435

B

[sum of all positive integers till n = n(n+1)/2 ]
Always borrow money from a pessimist, he doesn't expect to be paid back.

User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 am
Thanked: 137 times
Followed by:5 members

by thephoenix » Thu Feb 04, 2010 1:51 am
there will tot 30C2 enteries=435

its like selecting two city out of 30

Junior | Next Rank: 30 Posts
Posts: 25
Joined: Fri Jan 29, 2010 2:27 am
Thanked: 1 times

by neelimareddym » Thu Feb 04, 2010 2:08 am
IMO B..

1st person -> 29 cities
2nd person -> 28 cities (1 city already covered by 1st person)
3rd person -> 27 cities (2 cities already covered by 1st and 2nd person)
...
... so on

So, Total = (29+28+27+26+....+3+2+1) = (29*30)/2 = 435

Legendary Member
Posts: 941
Joined: Sun Dec 27, 2009 12:28 am
Thanked: 20 times
Followed by:1 members

by bhumika.k.shah » Thu Feb 04, 2010 6:00 am
Thanks guys!

Its the concept that is more important for me to know than to know how did one get the answer.

:-)