edited by
406 views
0 votes
0 votes

In a square layout of size $5\;\text{m} \times 5\;\text{m}, 25$ equal sized square platforms of different heights are built. The heights (in metres) of individual platforms are as shown below:

$$\begin{array}{ccccc} 6 & 1 & 2 & 4 & 3 \\ 9 & 5 & 3 & 2 & 8 \\ 7 & 8 & 4 & 6 & 5 \\ 3 & 9 & 5 & 1 & 2 \\ 1 & 7 & 6 & 3 & 9 \end{array}$$

Individuals (all of same height) are seated on these platforms. We say an individual $\text{A}$ can reach an individual $\text{B}$ if all the three following conditions are met:

  1. $\text{A}$ and $\text{B}$ are in the same row or column
  2. $\text{A}$ is at a lower height than $\text{B}$
  3. If there is/are any individuals(s) between $\text{A}$ and $\text{B}$, such Individual(s) must be at a height tower than that of $\text{A}$.

Thus in the table given above, consider the Individual seated at height $8$ on $3$rd row and $2$nd column. He can be reached by four individuals. He can be reached by the individual on his left at height $7$, by the two individuals on his right at heights of $4$ and $6$ and by the individual above at height $5$.

Rows in the layout are numbered from top to bottom and columns are numbered from left to right.

We can find two individuals who cannot be reached by anyone in

  1. the last row
  2. the fourth row
  3. the fourth column
  4. the middle column
edited by

Please log in or register to answer this question.

Related questions