(IRN 2) Let S be a set with 1990 elements. P is the set such that its elements are the ordered

sequences of 100 elements of S. Knowing that any ordered element pair of S appears at most in

one element of P. (If x = (…a…b…), then we call ordered pair (a, b) appeared in x.) Prove

that P has at most 800 elements.