The GATE Grind

GATE 2023 MN – Question 3

General Aptitude · Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation · 1 mark · Multiple choice

In how many ways can cells in a $3\times3$ grid be shaded, such that each row and each column have exactly one shaded cell? An example of one valid shading is shown.

Diagram for GATE 2023 MN question 3
  1. 2
  2. 9
  3. 3
  4. 6

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) 6

Explanation

Choose one shaded cell in every row and every column, which is the same as placing one non-attacking rook in each row of a $3\times3$ board.

Number of ways $=3\times2\times1=3!=\mathbf{6}$.

More Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions

All Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions →