|
|
|
1. X is a set with n elements. Find the number of triples (A, B, C), where A, B, C are subsets of X, such that A is a subset of B and B is a subset of C.
2. Let m and n be integers greater than 1. Consider an m*n rectangular grid of points in the plane. Some k of these points are colored red in such a way that no three red points are the vertices of a right-angled triangle, two of whose sides are parallel to the sides of the grid. Determine the greatest possible value of k for any given values of m,n > 1.
Source: unknown
(none)
The webmaster and author of this Math Help site is Graeme McRae.