Question: On a race track a maximum of 5 horses can race together at a time. There are a total of 25 horses. There is no way of timing the races. What is the minimum number of races we need to conduct to get the top 3 fastest horses?
- 5
- 7
- 8
- 10
- 11
Solution and Explanation
Approach Solution (1):
First 5 races: All horses by five. We’ll have the five winners.
Race 6: The winners of previous five races. We’ll have the 3 winners.
Now it’s obvious that #1 is the fastest one (gold medal).
For the silver and bronze we’ll have the 5 pretenders:
(1) #2 from the last sixth race,
(2) #3 from the last sixth race,
(3) The second one from the race with the gold medal winner from the first five races,
(4) The third one from the race with the Gold medal winner from the first five races,
(5) The second one from the race with the one which took the silver in the sixth race.
Race 7: These five horse: first and second in this one will have the silver and bronze among all 25.
Correct option: B
Approach Solution (2):
Let the horses be numbered as H1, H2,…, H24, H25. Now First arrange 5 races among horses as:
Race 1: H1, H2, H3, H4, H5(let's say that H1 comes first in the race then H2 then H3 then H4 and then H5 and similarly happens for the next races)
Race 2: H6, H7, H8, H9, H10
Race 3: H11, H12, H13, H14, H15
Race 4: H16, H17, H18, H19, H20
Race 5: H21, H22, H23, H24, H25
Now arrange race between winner's of all the above races as :
Race 6: H1, H6, H11, H16, H21
So, Now we have H1 , H6, H11 as top 3 winner's of Race 6. So, there are some points that can be noticed through race 6, as:
1) As H16 comes fourth in the race, so we can be sure that horses (H17, H18, H19, H20) cannot acquire top 3 positions rather they can be at any position between fifth one to last position. So, in our final race we do not need to include H16, H17, H18, H19, and H20 as we are interested in only top 3 fastest horses.
2) As H21 comes fifth in the race, so we can be sure that horses (H22, H23, H24, H25) cannot acquire top 3 positions rather they can be at any position between sixth one to last position. So, in our final race we do not need to include H21, H22, H23, H24, and H25 as we are interested in only top 3 fastest horses.
3) As H11 comes third in the race, so we can be sure that horses (H12, H13, H14, H15) cannot acquire top 3 positions rather they can be at any position between fourth one to last position. So, in our final race only H11 will
participate and rest all (H12,H13, H14, and H15) need not to participate as we are interested in only top 3 fastest horses.
4) As H6 comes second in the race, so we can be sure that only H7 could have the possibility of third fastest horse and horses (H8, H9, H10) cannot acquire top 3 positions rather they can be at any position between fourth one to last position. So, in our final race only H6 and H7 will participate and rest all (H8, H9, and H10) need not to participate as we are interested in only top 3 fastest horses.
5) As H1 wins race 1 and also wins the race with the winner of all rest of the races, so, till now we have found that H1 is the fastest horse among all. So, we do not need to race H1 again with any other horse.
6) As H1 comes first in the race, so we can be sure that only H2 and H3 could have the possibility of second and third fastest horse respectively and horses (H4, H5)cannot acquire top 3 positions rather they can be at any position between fourth one to last position. So, in our final race only H4 and H5 will participate and rest all (H8, H9, and H10) need not to participate as we are interested in only top 3 fastest horses. So, for our final race, we have H2, H3, H6, H7, and H11 as the competitors of second and third position. So, we have,
Race 7: H2, H3, H6, H7, H11 Let's say H2 and H3 comes at first and second position respectively. So, finally we have top 3 fastest horses in just 7 races among 25 horses as:H1 > H2 > H3
Correct option: B
Approach Solution (3):
We want to get the top 3 fastest horses. The trick here is that though the horse #1 from the 6th race will be the fastest one, so gold medal owner but the horse #2 and #3 from this race many not be the 2nd and the 3rd fastest horses out of 25.
For the silver and bronze prize, we would have 5 pretenders:
- #2 from the 6th race;
- #3 from the 6th race;
- The 2nd horse from the first round race with the Gold medal winner;
- The 3rd horse from the 1st round race with the Gold medal winner;
- The 2nd horse from the first round race with horse #2 in the 6th.
So total 7 races are needed.
Correct option: B
“When the numbers 5, 7, 11 divide a positive multiple of 17, the remainders left are respectively 4, 6, and 10. Which positive multiple of 17 gives the least number that satisfies the given condition?”- is a topic of the GMAT Quantitative reasoning section of GMAT. This question has been taken from the book “GMAT Official Guide Quantitative Review”. To solve GMAT Problem Solving questions a student must have knowledge about a good amount of qualitative skills. The GMAT Quant topic in the problem-solving part requires calculative mathematical problems that should be solved with proper mathematical knowledge.
Suggested GMAT Problem Solving Questions:
- A password to a certain database consists of digits that can GMAT Problem Solving
- A Can do 1/3 of the Work in 5 Days and B Can do 2/5 of the Work in 10 Days GMAT Problem Solving
- The income of a broker remains unchanged though the rate of commission is increased GMAT Problem Solving
- Curly Brackets {} Around the Last Digits of a Decimal Fraction Signify GMAT Problem Solving
- For the infinite sequence a1, a2, a3, ... an, an+1, an=3(an−1) for all GMAT Problem Solving
- The quantities S and T are positive and are related by the equation GMAT Problem Solving
- A child paints the six faces of a cube with six different GMAT Problem Solving
- In an opera theater. there are 300 seats available GMAT Problem Solving
- At the Rate of m Meters Per s Seconds, How Many Meters Does a Cyclist GMAT Problem Solving
- NASA Received Three Messages in a Strange Language From a Distant Planet GMAT Problem Solving
- Two Cyclists Start From the Same Place to Ride in the Same Direction GMAT Problem Solving
- A Sphere is Inscribed in a Cube with an Edge of 10. What is GMAT Problem Solving
- If AC = BC and CD = DE Then, in Terms of x, the Value of y is GMAT Problem Solving
- What Is The Units Digit Of The Product Of Any Five Consecutive Positive Integers GMAT Problem Solving
- A Large Cube Consists Of 125 Identical Small Cubes GMAT Problem Solving
- A Pizzeria Makes Pizzas That Are Shaped As Perfect Circles GMAT Problem Solving
- The Number Of Diagonals Of A Polygon Of n Sides Is Given By The Formula GMAT Problem Solving
- The Work Done By A Woman In 8 Hours Is Equal To The Work Done By A Man GMAT Problem Solving
- A Circle Is Inscribed Inside Right Triangle Abc Shown Above GMAT Problem Solving
- The Temperatures In Degrees Celsius Recorded At 6 In The Morning In GMAT Problem Solving
- A Truck Travelling At 70 Kilometres Per Hour Uses 30% More Diesel To GMAT Problem Solving
- If The Area Of A Rectangle Is Equal To The Area Of A Square, Then The GMAT Problem Solving
- The rectangles shown above are similar and the ratio of the area of GMAT Problem Solving
- A School has Set Different Minimum Qualifying Marks in an Exam GMAT Problem Solving
- The Temperature of Delhi and Lucknow were in the Ratio 3:5 in July GMAT Problem Solving
- When a Certain Tree was First Planted, it was 4 feet Tall and the Height GMAT Problem Solving
- When a Number A is Divided by 6, the Remainder is 3 and When Another GMAT Problem Solving
- Which of the Following is the Correct Ordering of 2√13, 4√3, 5√2 and 3√6 ? GMAT Problem Solving
- If the mean of set S does not exceed mean of the subset of set S, which GMAT Problem Solving
- A Milkman Sells Milk after Adding Some Water in it GMAT Problem Solving
- It Was Observed by National Geographic that Equinox Happened GMAT Problem Solving
- Paracelsus University has Two Kinds of Professors, Academic Professors GMAT Problem Solving
- What is the Smallest Prime Factor of 5^8+10^6–50^3? GMAT Problem Solving
- In A Locality, There Are Ten Houses In A Row. On A Particular Night GMAT Problem Solving
- The “Connection” Between Any Two Positive Integers a And b GMAT Problem Solving
- Find the least positive integers which must be added to 15,463 so that the result GMAT Problem Solving
- Mayank Buys Some Candies for $15 a dozen and An Equal Number of Different GMAT Problem Solving
- If John Throws a Coin Until a Series of Three Consecutive Heads GMAT Problem Solving
- In the Diagram Above, ABCD is a Parallelogram and the Areas of Yellow GMAT Problem Solving
- On certain road 10% of the motorists exceed the posted speed limit GMAT Problem Solving
- If n is a positive integer and the product of all the integers from 1 to n GMAT Problem Solving
- John has 10 pairs of matched socks. If he loses 7 individual socks GMAT Problem Solving
- If x is an integer and 4^x < 100, what is x? GMAT Problem Solving
- The ratio 2 to 1/3 is equal to the ratio GMAT Problem Solving
- In the Decimal Notation of Number (2/23)^3. What is the Third Digit GMAT Problem Solving
- Tom Read a Book Containing 480 Pages by Reading the Same Number GMAT Problem Solving
- A 100-litre Mixture of Milk and Water Contains 36 litres of Milk GMAT Problem Solving
- The Figure shows the Graph of y = (x + 1)(x - 1)^2 in the xy-plane GMAT Problem Solving
- On the Graph above, When x = 1/2, y = 2; and when x = 1, y = 1 GMAT Problem Solving
- A Box Contains 100 Balls, Numbered From 1 To 100 GMAT Problem Solving
Comments