The Drowning City

Logic Level 5

The city of skyscrapers consists of buildings of heights ranging from one to nine arranged in a 6 × 6 6 \times 6 grid. The number of people living in each building is equal to its height. Rows 1, 2, 3 are similar to row 4, 5, 6 respectively and column A is similar to column D, column B and C are reverse of column E and F respectively. Around any building there is no building of the same height. Also there is no building with a height difference of 1 to the right,left,up and down of a building.

In the rainy season of the year 2013, the city is flooded and a rescue team headed by Uttej roams (outside the grid) with a boat and a flashlight, on top of column F, moving anticlockwise, and ending at right of the first row. They light the flash along the row or column corresponding to their position.. All the people of a building are rescued if that building can be seen,that is, if there is no building of greater or equal height between it and the flash. The numbers written at the top of some rows or beside some columns represents the number of people rescued when flash is lighted from that position.

Question 1:

How many people will enter the ship when the flash is lighted from the bottom of B?

( 1 ) 4 (1)\ 4

( 2 ) 11 (2)\ 11

( 3 ) 12 (3)\ 12

( 4 ) 20 (4)\ 20

Question 2:

How many people died in the flood?

( 1 ) 18 (1)\ 18

( 2 ) 26 (2)\ 26

( 3 ) 25 (3)\ 25

( 4 ) 24 (4)\ 24

Question 3:

How many more people would have been saved if the flash were lighted along the diagonals as well ?

( 1 ) 9 (1)\ 9

( 2 ) 10 (2)\ 10

( 3 ) 11 (3)\ 11

( 4 ) 12 (4)\ 12

Input your answer s A 1 A 2 A 3 \overline{A_1 A_2 A_3}

Details and Assumptions

  • As an explicit example, if your answer is like option 1 for question 1, option 2 for question 2 and option 3 for question 3 then answer as 123 123
This is a question from Technothlon Techniche-2013 of IIT Guwahati. It was the only question which I completely understood in that paper back in 9th standard.


The answer is 131.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Sean Sullivan
Jul 22, 2015

It follows from the rules of symmetry given in the first paragraph that A 1 = A 4 = D 1 = D 4 A_{1}=A_{4}=D_{1}=D_{4} and B 2 = B 5 = E 2 = E 5 B_{2}=B_{5}=E_{2}=E_{5} , giving this right off the bat:

Next we note that if 5 people are rescued on the right side of row 2 2 and E 2 = 3 E_{2}=3 then F 2 F_{2} must be either 2 2 or 5 5 . It can't be 2 2 as then 3 3 and 2 2 would be next to each other and as they have a difference of 1 1 this is not allowed, hence F 2 = 5 F_{2}=5 . Similar logic shows that for 12 12 to be rescued from the top of column E E , E 1 E_{1} must be less than 3 3 , as it's next to 3 3 and can't be 2 2 , E 1 E_{1} must be 1 1 . Using the rules for similar rows it is given that F 2 = F 6 = C 2 = C 6 F_{2}=F_{6}=C_{2}=C_{6} and E 1 = E 4 = B 3 = B 6 E_{1}=E_{4}=B_{3}=B_{6} . Now we have

To rescue 12 12 looking down E E it is now apparent that E 3 = 8 E_{3}=8 . By symmetry E 3 = E 6 = B 1 = B 4 E_{3}=E_{6}=B_{1}=B_{4} , giving us:

Looking at F 3 F_{3} it can't be 1 1 , 3 3 , 5 , 5, or 8 8 as it is around all of those. Since it is directly next to 8 8 and 5 5 it also cannot be 4 4 , 6 6 , 7 7 , or 9 9 and F 3 F_{3} must be 2 2 . F 3 = F 6 = C 1 = C 4 F_{3}=F_{6}=C_{1}=C_{4}

By the same method, it is trivial to show D 3 D_{3} to be 4 4 and A 2 A_{2} to be 9 9 and because D 3 = D 6 = A 3 = A 6 D_{3}=D_{6}=A_{3}=A_{6} and A 2 = A 5 = D 2 = D 5 A_{2}=A_{5}=D_{2}=D_{5} our grid now looks like

Lastly use the same method of examining the squares around it to rule out possible values on C 3 C_{3} to find it must be 7 7 . C 3 = C 6 = F 1 = F 4 C_{3}=C_{6}=F_{1}=F_{4} so our completed grid is:

Question 1: B 6 < B 5 < B 4 > B 3 B_{6}<B_{5}<B{4}>B{3} so the only B 6 , B 5 , B 4 B_{6},B_{5},B{4} could be rescued here, however note that because A 4 < B 4 A{4}<B{4} , B 4 B_{4} was already rescued from the left of row 4 4 so the answer is just B 5 + B 6 = 3 + 1 = 4 B_{5}+B_{6}=3+1=4 , meaning A 1 = 1 A_{1}=1

Question 2: Going around the whole square and using the method of rescue that saves all buildings until a building is too tall to see the next rescues the following blacked out buildings

Summing the remaining buildings values gets an answer of 25 25 meaning A 2 = 3 A_{2}=3

Question 3: Note that every diagonal has 3 3 as the second building in it. This means a diagonal would only save additional people if it's corner is less than 3 3 . The only corner that meets this need is the bottom right with a value of 2 2 and this diagonal would save the following two boxes

The sum here is 9 9 so A 3 = 1 A_{3}=1

The answer is then A 1 A 2 A 3 = 131 \overline{A_{1}A_{2}A_{3}}=\boxed{131}

With a building of height 9 in D2, the number of people rescued on right of row 2 is no more 5 but 14… or am I missing something?

Laurent Shorts - 5 years, 2 months ago

Log in to reply

Those 9 are already rescued of course ><

Laurent Shorts - 4 years, 4 months ago

I got all but question 3 and then guessed because I could've figure it out. Needless to say my 3 chances were not enough to guess out of 4 choices :P I thought that "the flash was lighted on the diagonals as well" meant that the flash would be lighted diagonally from each position (so I got 17 for it.) Overall a pretty poorly worded question. (and not just that part)

Alex Li - 5 years ago

This can also be solved without using the 5 and 12 outside the grid, but it's more difficult that way.

Peter Byers - 4 years, 4 months ago
Pawan Kumar
Mar 23, 2015

Not a complete solution:

Start filling the 6x6 grid based on properties of the grid cells.

Start with given knowledge that A 1 = A 4 = D 1 = D 4 A_{1} = A_{4} = D_{1} = D_{4} and B 2 = B 5 B_{2} = B_{5} and B 2 = E 5 B_{2} = E_{5} and B 5 = E 2 B_{5} = E_{2} .

Then fill value of E 1 E_{1} based on the knowledge of its neighbors and the fact that 12 12 people will be saved when flash is above column E E .

Continue this process to fill out the grid. Afterwards compute the number of people saved by the team during its anticlockwise rescue along the outskirts of the city..

Note: Remember that people already rescued from a building can't be rescued again because they are already on the boat.

I think its way easier to solve this question, the tougher part is to understand the question in the first place.

Yes its the way to start with this question, but we have to take into account a lot of parameters. That's what make it very complicated.. I am also confused how to write a solution as it is soo complex to type

Rishabh Tripathi - 6 years, 2 months ago

Log in to reply

I think somethings are better left to be solved using pen and paper. Once one has understood the problem and has the idea about initial approach, its more or less equivalent to solving an easy grade Sudoku.

Pawan Kumar - 6 years, 2 months ago

Log in to reply

Yeah its much like sudoku

Rishabh Tripathi - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...