Олимпиадные задачи из источника «осенний тур, сложный вариант, 8-9 класс»

В клетчатом деревянном квадрате 102 клетки намазаны чёрной краской. Петя, используя квадрат как печать, 100 раз приложил его к белому листу, и каждый раз эти 102 клетки (и только они) оставляли чёрный отпечаток на бумаге. Мог ли в итоге на листе получиться квадрат 101×101, все клетки которого, кроме одной угловой, чёрные?

У Пети было несколько сторублёвок, других денег не было. Петя стал покупать книги (каждая книга стоит целое число рублей) и получать сдачу мелочью (монетами в 1 рубль). При покупке <i>дорогой</i> книги (не дешевле 100 рублей) Петя расплачивался только сторублёвками (минимальным необходимым их количеством), а при покупке <i>дешёвой</i> (дешевле 100 рублей) расплачивался мелочью, если хватало, а если не хватало – сторублёвкой. К моменту, когда сторублёвок не осталось, Петя потратил на книги ровно половину своих денег. Мог ли Петя потратить на книги хотя бы 5000 рублей?

Назовём пару  ($m, n$)  различных натуральных чисел $m$ и <i>n хорошей</i>, если $mn$ и  $(m + 1)(n + 1)$  – точные квадраты. Докажите, что для каждого натурального $m$ существует хотя бы одно такое  $n > m$,  что пара  ($m, n$)  хорошая.

Из центра $O$ описанной окружности Ω треугольника $ABC$ опустили перпендикуляры $OP$ и $OQ$ на биссектрисы внутреннего и внешнего углов при вершине $B$.

Докажите, что прямая $PQ$ делит пополам отрезок, соединяющий середины сторон $CB$ и $AB$.

Есть 100 внешне неразличимых монет трёх типов: золотые, серебряные и медные (каждый тип встречается хотя бы раз). Известно, что золотые весят по 3 г, серебряные – по 2 г, медные – по 1 г.

Как на чашечных весах без гирек определить тип у всех монет не более чем за 101 взвешивание?

Два остроугольных треугольника $ABC$ и $A_{1}B_{1}C_{1}$ таковы, что точки $B_{1}$ и $C_{1}$ лежат на стороне $BC$, а точка $A_{1}$ – внутри треугольника ABC. Пусть $S$ и $S_{1}$ – соответственно площади этих треугольников. Докажите, что  $\frac{S}{AB+AC} > \frac{S_1}{A_1B_1 + A_1C_1}$.

Назовём <i>сложностью</i> целого числа  $n$ > 1  количество сомножителей в его разложении на простые. Для каких $n$ все числа между $n$ и 2$n$ имеют сложность

  а) не больше, чем у $n$;

  б) меньше, чем у $n$?