Scribd
Upload
257 views1 page

Sample Questions Oobt

Village A and B are on the same side of a road. The government plans to build a petrol bunk on the road and connect it to the villages with straight roads PPPP and PPPP. The optimal location for the petrol bunk PP would minimize construction costs. A grid of 16 blocks are colored red, blue, or green with 4 blocks already colored. No adjacent blocks are green. With exactly 4 green blocks, the color of the $ block must be determined.

Uploaded by

Praneel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
257 views1 page

Sample Questions Oobt

Village A and B are on the same side of a road. The government plans to build a petrol bunk on the road and connect it to the villages with straight roads PPPP and PPPP. The optimal location for the petrol bunk PP would minimize construction costs. A grid of 16 blocks are colored red, blue, or green with 4 blocks already colored. No adjacent blocks are green. With exactly 4 green blocks, the color of the $ block must be determined.

Uploaded by

Praneel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Villages A and B are on the same side of the road, as shown.

Government plans to lay a petrol bunk on the road and lay straight roads 𝑃𝑃𝑃𝑃
and 𝑃𝑃𝑃𝑃 from the villages to the bunk respectively.
If 𝑃𝑃 is the required location of the bunk, suggest the best location for 𝑃𝑃 such
that the government can execute the plan in the most economical way.
--------------------------------------------------------------------------------------------------------
Each of the 16 blocks are colored with one among the 3 colors: Red, Blue, or
Green. Four of these blocks are colored as indicated.
No two adjacent blocks are colored green.
note: Two blocks having a common edge, or a corner are said to be adjacent blocks.

If there are exactly 4 green-colored blocks, find the color of the block marked with $.

Questions proposed by Sadagopan Rajesh (as on 12th January 2023)

You might also like