Target Test Prep 20% Off Flash Sale is on! Code: FLASH20

Redeem
Target Test Prep
5-Day Free Trial
5-day free, full-access trial TTP

Available with Beat the GMAT members only code

MORE DETAILS
Target Test Prep
Magoosh
Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

MORE DETAILS
Magoosh

There are n cities. What is the number of airlines that conn

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

There are n cities. What is the number of airlines that conn

by Max@Math Revolution » Mon May 02, 2016 10:45 pm
There are n cities. What is the number of airlines that connected 2 different cities (airline from city A to city B is different with airline from city B to city A)

A. n(n-1)
B. n(n+1)
C. n(n-1)/2
D. n(n+1)/2
E. n2

* A solution will be posted in two days.
Top
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Sat May 07, 2016 7:11 am
First of all, the possible number of airlines is n. Then, the possible number of airlines departing from one city to another becomes (n-1). Hence, the answer is n(n-1), which makes A an answer choice.
Top
Master | Next Rank: 500 Posts
Posts: 199
Joined: Sat Apr 26, 2014 10:53 am
Thanked: 16 times
Followed by:4 members
GMAT Score:780

by 800_or_bust » Sat May 07, 2016 11:22 am
Max@Math Revolution wrote:There are n cities. What is the number of airlines that connected 2 different cities (airline from city A to city B is different with airline from city B to city A)

A. n(n-1)
B. n(n+1)
C. n(n-1)/2
D. n(n+1)/2
E. n2

* A solution will be posted in two days.
Approaching this conceptually, each individual city would have an airline to (n-1) cities (that is, the city itself would have an airline to every other city except itself). Since there are n cities, the total number of airlines would be n * (n-1), which is answer choice A.
800 or bust!
Top
Master | Next Rank: 500 Posts
Posts: 199
Joined: Sat Apr 26, 2014 10:53 am
Thanked: 16 times
Followed by:4 members
GMAT Score:780

by 800_or_bust » Sat May 07, 2016 11:22 am
Max@Math Revolution wrote:There are n cities. What is the number of airlines that connected 2 different cities (airline from city A to city B is different with airline from city B to city A)

A. n(n-1)
B. n(n+1)
C. n(n-1)/2
D. n(n+1)/2
E. n2

* A solution will be posted in two days.
Approaching this conceptually, each individual city would have an airline to (n-1) cities (that is, for any given city, that city would have an airline to every other city except itself). Since there are n cities, the total number of airlines would be n * (n-1), which is answer choice A.
800 or bust!
Top
Post new topic Post Reply
• Page 1 of 1