Last visit was: 31 Oct 2024, 17:35 It is currently 31 Oct 2024, 17:35
Close
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
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
guddo
Joined: 25 May 2021
Last visit: 31 Oct 2024
Posts: 323
Own Kudos:
2,935
 [43]
Given Kudos: 14
Posts: 323
Kudos: 2,935
 [43]
3
Kudos
Add Kudos
40
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 31 Oct 2024
Posts: 96,533
Own Kudos:
673,103
 [8]
Given Kudos: 87,883
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 96,533
Kudos: 673,103
 [8]
5
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
General Discussion
User avatar
gmatophobia
User avatar
Quant Chat Moderator
Joined: 22 Dec 2016
Last visit: 31 Oct 2024
Posts: 3,131
Own Kudos:
6,398
 [10]
Given Kudos: 1,860
Location: India
Concentration: Strategy, Leadership
Products:
Posts: 3,131
Kudos: 6,398
 [10]
8
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
User avatar
AnuK2222
Joined: 17 Sep 2023
Last visit: 29 Oct 2024
Posts: 97
Own Kudos:
Given Kudos: 591
Location: India
Schools: ISB '25
GPA: 3.8
WE:Project Management (Pharmaceuticals and Biotech)
Products:
Schools: ISB '25
Posts: 97
Kudos: 40
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gmatophobia
guddo
An airline serving n cities has 2 nonstop flights per day, one in each direction, between each pair of these cities. How many nonstop flights does the airline have among these n cities each day?

A. 2n(n-1)
B. n(n-1)
C. 2n^2
D. n^2
E. 2n


Attachment:
2024-01-27_20-58-23.png
One way to solve this question is by using the concept of Permutations and Combinations as Bunuel has depicted.

Another way is to assume a value of n and then eliminate the options.

Assume n = 2

The number of flights nonstop flights the airline has among these 2 cities ⇒ is 2 (one flight from City 1 to City 2 and another from City 2 to City 1

Answer choice elimination

A. 2n(n-1) ⇒ 2 * 2 (1) = 4

B. n(n-1) ⇒ 2 * 1 = 2

C. 2n^2 ⇒ 2*2^2 = 8

D. n^2 ⇒ 2^2 = 4

E. 2n ⇒ 2 * 2 = 4

Option B
­I tried this is the same way but picked 3 and ended up being confused between E and B. solved again with 4 and got it.
User avatar
Oppenheimer1945
Joined: 16 Jul 2019
Last visit: 31 Oct 2024
Posts: 726
Own Kudos:
Given Kudos: 205
Location: India
GMAT Focus 1: 645 Q90 V76 DI80
GPA: 7.81
Products:
GMAT Focus 1: 645 Q90 V76 DI80
Posts: 726
Kudos: 366
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Method 1:
Select 2 cities. For each selection we have 2 flights

NC2*2=n(n-1)

Method 2:
Take n=2 . Say you travel b/w Mumbai and New York.
There are 2 flights (Mumbai to NY & back)

Only option B works

Posted from my mobile device
User avatar
sayan640
Joined: 29 Oct 2015
Last visit: 28 Oct 2024
Posts: 1,234
Own Kudos:
Given Kudos: 754
GMAT 1: 570 Q42 V28
Products:
GMAT 1: 570 Q42 V28
Posts: 1,234
Kudos: 588
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Start with two cities. It can have two flights between them. 2*1 = 2
Then , with three cities ; They can have 6 flights among them ; 3*2 = 6

Then with , four cities ; They can 12 flights among them ; 4*3 = 12

Hence using this analogy , we can say that for n cities , we can have n*(n-1) flights.
B is the answer.

KarishmaB , MartyMurray Is my approach correct ?­
User avatar
ED1.618
Joined: 25 May 2024
Last visit: 24 Aug 2024
Posts: 1
Own Kudos:
2
 [2]
Posts: 1
Kudos: 2
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
­The simplest way to solve this actually is by using the Permuations formula. Combinatorics creates an extra step by having to multiply your answer by 2 to account for the flights in both directions. 
Perumations already accounts for this since this would be an instance of flight from AB not being the same as flight BA. Combinatorics counts AB the same as BA, ex: strawberry vanilla flavor is the same as vanilla strawberry. 

P(n 2) = n!/(n-2)!= n(n-1)(n-2)!/n-2)! = n(n-1)­
User avatar
Purnank
Joined: 05 Jan 2024
Last visit: 31 Oct 2024
Posts: 689
Own Kudos:
Given Kudos: 158
Location: India
Concentration: General Management, Strategy
Posts: 689
Kudos: 462
Kudos
Add Kudos
Bookmarks
Bookmark this Post
sayan640
Start with two cities. It can have two flights between them. 2*1 = 2
Then , with three cities ; They can have 6 flights among them ; 3*2 = 6

Then with , four cities ; They can 12 flights among them ; 4*3 = 12

Hence using this analogy , we can say that for n cities , we can have n*(n-1) flights.
B is the answer.

KarishmaB , MartyMurray Is my approach correct ?­
­Yes its correct. 
User avatar
GMAT745owner
Joined: 16 Oct 2024
Last visit: 31 Oct 2024
Posts: 19
Own Kudos:
Given Kudos: 245
Posts: 19
Kudos: 4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Each city has a code:
for city A and city B, A->B and B->A represents two flights.
So the order of drawing from city list matters.
Simply the logic of An2
Moderator:
Math Expert
96533 posts