Олимпиадные задачи из источника «13 турнир (1991/1992 год)» для 6-7 класса

Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?

По окружности выписано 10 чисел, их сумма равна 100. Известно, что сумма каждой тройки чисел, стоящих подряд, не меньше 29.

Укажите такое наименьшее число <i>A</i>, что в любом таком наборе чисел каждое из чисел не превышает <i>A</i>.

Первого числа некоторого месяца в магазине было 10 видов товаров по одинаковой цене за штуку. После этого каждый день каждый товар дорожает либо в 2 раза, либо в 3 раза. Первого числа следующего месяца все цены оказались различными. Докажите, что отношение максимальной цены к минимальной больше 27.

Круг разбит на <i>n</i> секторов, в некоторых секторах стоят фишки – всего фишек  <i>n</i> + 1.  Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.

<i>n</i> чисел  (<i>n</i> > 1)  называются <i>близкими</i>, если каждое из них меньше чем сумма всех чисел, делённая на  <i>n</i> – 1.  Пусть  <i>a, b, c, ...   – n</i> близких чисел, <i>S</i> – их сумма. Докажите, что

  а) все они положительны;

  б)  <i>a + b > c</i>;

  в)  <i>a + b > ^S</i>/_<i>n</i>–1.

У нумизмата Феди все монеты имеют диаметр не больше 10 см. Он хранит их в плоской коробке размером 30×70 см (в один слой). Ему подарили монету диаметром 25 см. Докажите, что все монеты можно уложить в одну плоскую коробку размером 55×55 см.

По окружности записаны 30 чисел. Каждое из этих чисел равно модулю разности двух чисел, стоящих после него по часовой стрелке. Сумма всех чисел

равна 1. Найти эти числа.

В лес за грибами пошли 11 девочек и <i>n</i> мальчиков. Вместе они собрали  <i>n</i>² + 9<i>n</i> – 2  гриба, причём все они собрали поровну грибов.

Кого было больше: мальчиков или девочек?

Квадрат 9×9 разбит на 81 единичную клетку. Некоторые клетки закрашены, причём расстояние между центрами каждых двух закрашенных клеток больше 2.

  а) Приведите пример раскраски, при которой закрашенных клеток 17.

  б) Докажите, что больше 17 закрашенных клеток быть не может.

В некотором королевстве было 32 рыцаря. Некоторые из них были вассалами других (вассал может иметь только одного сюзерена, причём сюзерен всегда богаче своего вассала). Рыцарь, имевший не менее четырёх вассалов, носил титул барона. Какое наибольшее число баронов могло быть при этих условиях?

(В королевстве действовал закон: "вассал моего вассала – не мой вассал".)

Докажите, что

<img align="middle" src="/storage/problem-media/98103/problem_98103_img_2.gif">

На шахматной доске 4×4 расположена фигура – "летучая ладья", которая ходит так же, как обычная ладья, но не может за один ход стать на поле, соседнее с предыдущим. Может ли она за 16 ходов обойти всю доску, становясь на каждое поле по разу, и вернуться на исходное поле?