Problems

In how many ways can \(\{1, . . . , n\}\) be written as the union of two sets? Here, for example, \(\{1, 2, 3, 4\}\cup\{4, 5\}\) and \(\{4, 5\}\cup\{1, 2, 3, 4\}\) count as the same way of writing \(\{1, 2, 3, 4, 5\}\) as a union.

Prove for any natural number \(n\) that \((n + 1)(n + 2). . .(2n)\) is divisible by \(2^n\).

Between two mirrors \(AB\) and \(AC\), forming a sharp angle two points \(D\) and \(E\) are located. In what direction should one shine a ray of light from the point \(D\) in such a way that it would reflect off both mirrors and hit the point \(E\)?
If a ray of light comes towards a surface under a certain angle, it is reflected with the same angle as on the picture.

\(ABC\) is a triangle. The circumscribed circle is the circle that touches all three vertices of the triangle \(ABC\). It is also the smallest circle lying entirely outside the triangle. The center of the circumscribed circle is \(D\).

The inscribed circle is the circle which touches all three sides of the triangle \(ABC\). It is also the largest circle lying entirely inside the triangle. The center of the inscribed circle is \(E\).

The points \(D\) and \(E\) are symmetric with respect to the segment \(AC\). Find the angles of the triangle \(ABC\).

How many subsets are there of \(\{1,2,...,n\}\) (the integers from \(1\) to \(n\) inclusive) containing no consecutive digits? That is, we do count \(\{1,3,6,8\}\) but do not count \(\{1,3,6,7\}\).