Last visit was: 27 Apr 2026, 07:56 It is currently 27 Apr 2026, 07:56
Home
Messages
Tests
Schools
Events
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 27 Apr 2026
Posts: 109,928
Own Kudos:
811,560
 [10]
Given Kudos: 105,914
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,928
Kudos: 811,560
 [10]
In a certain province in France there are 15 cities. If a single road 06 Nov 2023, 02:30
Kudos
Add Kudos
10
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
B
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

45% (medium)

Question Stats:

58% (01:19) correct 42% (01:30) wrong based on 229 sessions

History

Date
Time
Result
Not Attempted Yet
In a certain province in France there are 15 cities. If a single road segment connects only two cities, how many road segments are required in order to connect the cities so that each city is connected to all other cities with a single road segment?

A. 30
B. 105
C. 330
D. 14!
E. 15!


ShowHide Answer
Official Answer
B
User avatar
cdrectenwald
User avatar
Joined: 05 May 2018
Last visit: 22 Mar 2026
Posts: 102
Own Kudos:
148
 [3]
Given Kudos: 54
Posts: 102
Kudos: 148
 [3]
In a certain province in France there are 15 cities. If a single road 06 Nov 2023, 03:23
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Would this be 15 choose 2 so 15*7 = 105?

Posted from my mobile device
User avatar
Introvertuprising
User avatar
Joined: 04 Oct 2023
Last visit: 06 Feb 2024
Posts: 11
Own Kudos:
20
 [1]
Posts: 11
Kudos: 20
 [1]
In a certain province in France there are 15 cities. If a single road 06 Nov 2023, 05:29
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Take 3 cities A,B,C single road connects two cities

A-B
B-C
C-A
n(n-1)/2 =3*2/2 =3

For 15 cities
15*14/2 =105
User avatar
VivekSri
User avatar
Joined: 01 May 2022
Last visit: 05 Feb 2026
Posts: 468
Own Kudos:
773
 [2]
Given Kudos: 117
Location: India
WE:Engineering (Consulting)
Posts: 468
Kudos: 773
 [2]
In a certain province in France there are 15 cities. If a single road 06 Nov 2023, 11:43
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
In a certain province in France there are 15 cities. If a single road segment connects only two cities, how many road segments are required in order to connect the cities so that each city is connected to all other cities with a single road segment?

A. 30
B. 105
C. 330
D. 14!
E. 15!


Show more

OA is B

For this type of questions to make sure whether combination will work or not. Always start with less city and eventually go to more city.
We started with 2 city only one road,
Similarly we can increase more as described below

Posted from my mobile device
Attachments

1000058287.jpg
1000058287.jpg [ 1.32 MiB | Viewed 3133 times ]

User avatar
samarpan.g28
User avatar
Joined: 08 Dec 2023
Last visit: 18 Feb 2026
Posts: 315
Own Kudos:
136
Given Kudos: 1,236
Location: India
Concentration: General Management, Human Resources
Schools: IIMA '26 Schulich Sept '26 Montreal '26 HEC Sept '26
GPA: 8.88
WE:Engineering (Technology)
Schools: IIMA '26 Schulich Sept '26 Montreal '26 HEC Sept '26
Posts: 315
Kudos: 136
In a certain province in France there are 15 cities. If a single road 22 Dec 2023, 00:39
Kudos
Add Kudos
Bookmarks
Bookmark this Post
cdrectenwald
Would this be 15 choose 2 so 15*7 = 105?

Posted from my mobile device
Show more

Let's understand by taking examples.
1. Take three cities A, B, and C. What are the possible roads? AB, AC, BC.
2. Take four cities A, B, C, and D. What are the possible roads now? AB, AC, AD, BC, BD, CD.
In each case, we can see the possible number of roads is nC2 where n = number of cities. Put n=15 and answer in 105.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,988
Own Kudos:
1,118
Posts: 38,988
Kudos: 1,118
In a certain province in France there are 15 cities. If a single road 25 Jan 2025, 08:27
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109928 posts
Krunaal
Tuck School Moderator
852 posts