Олимпиадные задачи из источника «Заключительный этап» для 6-7 класса

В некоторых клетках доски 2<i>n</i>×2<i>n</i> стоят чёрные и белые фишки. С доски сначала снимаются все чёрные фишки, которые стоят в одной вертикали с какой-то белой, а затем все белые фишки, стоящие в одной горизонтали с какой-нибудь из оставшихся чёрных. Докажите, что либо чёрных, либо белых фишек на доске осталось не более <i>n</i>².

Совершенное число, большее 6, делится на 3. Докажите, что оно делится на 9.

Совершенное число, большее 28, делится на 7. Докажите, что оно делится на 49.

Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке <i>a, b, c</i>, для которой  <i>a</i> + 99<i>b = c</i>,  нашлись два числа из одного подмножества.