Олимпиадные задачи из источника «1992 год» для 7 класса - сложность 2-3 с решениями

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

Круг разбит на <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.