Consider the following sets, where n > 2:
S1: Set of all n x n matrices with entries from the set {a, b, c}

S2: Set of all functions from the set {0,1, 2, ..., n2 — 1} to the set {0, 1, 2}

Which of the following choice(s) is/are correct?

Let R be the set of all binary relations on the set {1,2,3}. Suppose a relation is chosen from R at random. The probability that the chosen relation is reflexive (round off to 3 decimal places) is _____.

Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other than G itself is ______.

Let U = {1, 2 ,..., n}. Let A = {(x, X) | x ∈ X, X ⊆ U}. Consider the following two statements on |A|.

I. |A| = n2^n–1

II. |A| = $$\sum\limits_{k = 1}^n {k\left( {\matrix{ n \cr k \cr } } \right)} $$

Which of the above statements is/are TRUE?