OG 13th Q124- Each "¢ in the mileage table above 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?
(A) 60
(B) 435
(0 450
(D) 465
(E) 900
What is wrong in my method????
2 cities can be shown via one entry. For 3 cities we need two entries and so on. So for 30 cities we need 29 entries. Thus 1+2+...........+28+29 = 450. But the answer is wrong...
OG 13th Q124
This topic has expert replies
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi anurag_7,
Your calculation involves a minor math mistake:
1+2+3+....29 does NOT total 450.
I'm going to explain why below, but you should retry your calculation first to see if you can find the mistake:
[spoiler]
1 to 29, inclusive is 29 terms...
The average of those terms is 15....
29 x 15 = 435[/spoiler]
Also, you'll notice that the first column in that chart is completely empty, so...
FEWER than HALF of the 900 squares would have a dot in them
Final Answer: B
GMAT assassins aren't born, they're made,
Rich
Your calculation involves a minor math mistake:
1+2+3+....29 does NOT total 450.
I'm going to explain why below, but you should retry your calculation first to see if you can find the mistake:
[spoiler]
1 to 29, inclusive is 29 terms...
The average of those terms is 15....
29 x 15 = 435[/spoiler]
Also, you'll notice that the first column in that chart is completely empty, so...
FEWER than HALF of the 900 squares would have a dot in them
Final Answer: B
GMAT assassins aren't born, they're made,
Rich
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Each PAIR OF CITIES requires a dot in the table.anurag_7 wrote:OG 13th Q124- Each "¢ in the mileage table above 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?
(A) 60
(B) 435
(C) 450
(D) 465
(E) 900
From 30 cities, the number of pairs that can be formed = 30C2 = (30*29)/(2*1) = 435.
The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Another way to find the sum 1+2+...........+28+29 is to apply the following formula:anurag_7 wrote:OG 13th Q124- Each "¢ in the mileage table above 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?
(A) 60
(B) 435
(0 450
(D) 465
(E) 900
What is wrong in my method????
2 cities can be shown via one entry. For 3 cities we need two entries and so on. So for 30 cities we need 29 entries. Thus 1+2+...........+28+29 = 450. But the answer is wrong...
The sum of the integers from 1 to n inclusive = (n)(n+1)/2
So, 1+2+...........+28+29 = (29)(29+1)/2
= (29)(30)/2
= (29)(15)
= 435
Cheers,
Brent
- GMATinsight
- Legendary Member
- Posts: 1100
- Joined: Sat May 10, 2014 11:34 pm
- Location: New Delhi, India
- Thanked: 205 times
- Followed by:24 members
To make an entry you need one Start point City and one destination City and two Cities out of 30 Cities can be chosen in 30C2 waysanurag_7 wrote:OG 13th Q124- Each "¢ in the mileage table above 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?
(A) 60
(B) 435
(0 450
(D) 465
(E) 900
What is wrong in my method????
2 cities can be shown via one entry. For 3 cities we need two entries and so on. So for 30 cities we need 29 entries. Thus 1+2+...........+28+29 = 450. But the answer is wrong...
30C2 = 30!/(2!x28!) = 435
Answer: Option B
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
- GMATinsight
- Legendary Member
- Posts: 1100
- Joined: Sat May 10, 2014 11:34 pm
- Location: New Delhi, India
- Thanked: 205 times
- Followed by:24 members
ALTERNATE
For a Table with 2x2 Matrix, number of entries = 1 = 2x1/2
For a Table with 3x3 Matrix, number of entries = 3 = 3x2/2
For a Table with 4x4 Matrix, number of entries = 6 = 4x3/2
For a Table with 5x5 Matrix, number of entries = 10 = 5x4/2
.....
.....
For a Table with 30x30 Matrix, number of entries = 30x29/2 = 435
Answer: Option B
For a Table with 2x2 Matrix, number of entries = 1 = 2x1/2
For a Table with 3x3 Matrix, number of entries = 3 = 3x2/2
For a Table with 4x4 Matrix, number of entries = 6 = 4x3/2
For a Table with 5x5 Matrix, number of entries = 10 = 5x4/2
.....
.....
For a Table with 30x30 Matrix, number of entries = 30x29/2 = 435
Answer: Option B
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
- melguy
- Master | Next Rank: 500 Posts
- Posts: 335
- Joined: Mon Mar 21, 2011 11:31 pm
- Location: Australia / India
- Thanked: 37 times
- Followed by:2 members
Hello All
I am still a bit lost with this Q even after reading all the explanations. If I may ask
- What is this question even asking?
- Which topic of GMAT is this question covering (P&C?)
- How did we get to '30 cities'. We can pair A -> B , A -> C, A -> D, A -> E and the same for rest 4 cities so there should be a total of 4 x 4 = 16 cities?
Please help.
Thanks
I am still a bit lost with this Q even after reading all the explanations. If I may ask
- What is this question even asking?
- Which topic of GMAT is this question covering (P&C?)
- How did we get to '30 cities'. We can pair A -> B , A -> C, A -> D, A -> E and the same for rest 4 cities so there should be a total of 4 x 4 = 16 cities?
Please help.
Thanks
- Attachments
-
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Prompt:melguy wrote:Hello All
I am still a bit lost with this Q even after reading all the explanations. If I may ask
- What is this question even asking?
- Which topic of GMAT is this question covering (P&C?)
- How did we get to '30 cities'. We can pair A -> B , A -> C, A -> D, A -> E and the same for rest 4 cities so there should be a total of 4 x 4 = 16 cities?
Thanks
Each "¢ in the mileage table above 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?
The portion in blue indicates that there are 30 cities in total.
In the mileage chart, every distance between two cities must be represented by a dot:
The distance between A AND B --> dot.
The distance between A AND C --> dot.
The distance between A AND D --> dot.
And so on.
Since every pair of cities requires a dot, the total number of dots is equal to the total number of PAIRS that can be formed from the 30 cities.
From 30 cities, the number of combinations of 2 that can be formed = 30C2 = (30*29)/(2*1) = 435.
Thus, the mileage chart requires a total of 435 dots.
This problem asks us to count COMBINATIONS: the total number of pairs that can be formed from 30 options.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7272
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
This problem can best be solved using combinations.anurag_7 wrote:OG 13th Q124- Each "¢ in the mileage table above 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?
(A) 60
(B) 435
(0 450
(D) 465
(E) 900
This problem is similar to one in which 30 sports teams are playing in a tournament where every team plays every other team exactly once. No team plays itself, obviously, and the order of each pairing doesn't matter. [For example, if Team A plays Team B, the pairing of (Team A vs. Team B) is identical to (Team B vs. Team A)]. We would calculate 30C2, or the number of combinations of 30 items taken 2 at a time.
We can solve this problem in the same way:
30C2 = 30! / [2! x (30 - 2)!]
(30 x 29 x 28!) / [2! x 28!]
(30 x 29)/2!
(30 x 29) / 2
15 x 29 = 435
Answer: B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews