Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 61 of 80

A warehouse floor is marked as a 4× 4 grid of 16 squares.

Question 611 markMCQHard

A warehouse floor is marked as a 4×44\times 4 grid of 1616 squares. The square in row rr and column cc is named (r,c)(r,c), as in the diagram.

A 4 by 4 grid of squares labelled (1,1) to (4,4), with rows 1 to 4 down the left and columns 1 to 4 along the top

A floor robot can go from square ss to square tt in one straight run exactly when ss and tt lie in the same row or the same column. On the set SS of the 1616 squares, define

R={(s,t)∈S×S: s and t lie in the same row or in the same column}R=\{(s,t)\in S\times S:\ s \text{ and } t \text{ lie in the same row or in the same column}\}

RR is reflexive and symmetric. How many ordered pairs does RR contain, and how many ordered pairs must be added to RR to obtain the smallest transitive relation on SS that contains RR?

Select your answer
  • (A) 112112 ordered pairs; 00 must be added, because RR is already transitive

  • (B) 112112 ordered pairs; 144144 must be added, giving all of S×SS\times S

    Correct answer
  • (C) 128128 ordered pairs; 128128 must be added, giving all of S×SS\times S

  • (D) 112112 ordered pairs; 3636 must be added, one for each corner step