26th Annual
Virginia Tech Regional Mathematics Contest
From 8:30a.m. to 11:00a.m., October 23, 2004

Fill out the individual registration form

1. Let I denote the 2 X 2 identity matrix

(
 1 0 0 1
)
and let

M = (
 I A B C
),     N = (
 I B A C
)

where A, B, C are arbitrary 2 X 2 matrices which entries in R, the real numbers. Thus M and N are 4 X 4 matrices with entries in R. Is it true that M is invertible (i.e. there is a 4 X 4 matrix X such that MX = XM = the identity matrix) implies N is invertible? Justify your answer.

2. A sequence of integers {f (n)} for n = 0, 1, 2,... is defined as follows: f (0) = 0 and for n > 0,

 f (n) = f (n - 1) + 3, if n = 0 or 1 (mod 6), f (n - 1) + 1, if n = 2 or 5 (mod 6), f (n - 1) + 2, if n = 3 or 4 (mod 6).

Derive an explicit formula for f (n) when n = 0 (mod 6), showing all necessary details in your derivation.

3. A computer is programmed to randomly generate a string of six symbols using only the letters A, B, C. What is the probability that the string will not contain three consecutive A's?

4. A 9 X 9 chess board has two squares from opposite corners and its central square removed (so 3 squares on the same diagonal are removed, leaving 78 squares). Is it possible to cover the remaining squares using dominoes, where each domino covers two adjacent squares? Justify your answer.

5. Let f (x) = sin(t2 - t + x) dt. Compute f''(x) + f (x) and deduce that f(12)(0) + f(10)(0) = 0 (f(10) indicates 10th derivative).