Олимпиадные задачи из источника «1994 год» - сложность 4-5 с решениями

Докажите, что для любого  <i>k</i> > 1  найдётся такая степень двойки, что среди <i>k</i> последних её цифр не менее половины составляют девятки.

(Например,  2¹² = ...96,  2⁵³ = ...992.)

Из выпуклого многогранника с 9 вершинами, одна из которых<i>A</i>, параллельными переносами, переводящими<i>A</i>в каждую из остальных вершин, образуется 8 равных ему многогранников. Докажите, что хотя бы два из этих 8 многогранников пересекаются (по внутренним точкам).

Рассматривается произвольный многоугольник (не обязательно выпуклый).

  а) Всегда ли найдётся хорда многоугольника, которая делит его на две равновеликие части?

  б) Докажите, что любой многоугольник можно разделить некоторой хордой на части, площадь каждой из которых не меньше чем &frac13; площади многоугольника. (Хордой многоугольника называется отрезок, концы которого принадлежат контуру многоугольника, а сам он целиком принадлежит многоугольнику, включая контур.)