Let be a square matrix of order 2 with entries either 0 or 1. Let be the event that is an invertible matrix. Then the probability is:
Let be a matrix with entries either 0 or 1, and let us find the probability that is invertible.
A matrix has 4 entries, each of which can be 0 or 1, so the total number of such matrices is .
Since is invertible exactly when and because each product of two entries in \{0,1\} can be either 0 or 1, the determinant vanishes precisely when
Next, the probability that a product of two bits is 0 is (at least one factor is 0) and that it is 1 is (both are 1). Therefore, the probability that both products are 0 is , and that both are 1 is . Adding these gives
Hence the probability that the matrix is invertible is
The correct answer is Option (3): .
Tagged Classical probability and sample spaces. Machine-assigned, so read it as a strong shortlist rather than a verdict.