math proof - 1 Problem I. (a) Let R be an 82 × 4 rectangular matrix each of whose entries are colored red, white or blue. Explain why at least two of the 82 rows in R must have identical color patter...
Problem I. (a) Let R be an 82 × 4 rectangular matrix each of whose entries are colored red, white or blue. Explain why at least two of the 82 rows in R must have identical color patterns (b) Conclude that R contains four points with the same color that form the corners of a rectangle. (c) Now show that the conclusion from part (b) holds even when R has only 19 rows. Hint: How many ways are there to pick two positions in a row of length four and color them the same?
Problem I. (a) Let R be an 82 × 4 rectangular matrix each of whose entries are colored red, white or blue. Explain why at least two of the 82 rows in R must have identical color patterns (b) Conclude that R contains four points with the same color that form the corners of a rectangle. (c) Now show that the conclusion from part (b) holds even when R has only 19 rows. Hint: How many ways are there to pick two positions in a row of length four and color them the same?