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

Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за четыре взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?

На прямой через равные промежутки отмечены 1996 точек. Петя раскрашивает половину из них в красный цвет, а остальные – в синий. Затем Вася разбивает их на пары красная-синяя так, чтобы сумма расстояний между точками в парах была максимальной. Докажите, что этот максимум не зависит от того, какую раскраску сделал Петя.

Можно ли прямоугольник $5 \times 7$ покрыть уголками из трёх клеток (т.е. фигурками, которые получаются из квадрата $2 \times 2$ удалением одной клетки), не выходящими за его пределы, в несколько слоёв так, чтобы каждая клетка прямоугольника была покрыта одинаковым числом клеток, принадлежащих уголкам?

В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом.

Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.

Знайка пишет на доске 10 чисел, потом Незнайка дописывает ещё 10 чисел, причём все 20 чисел должны быть положительными и различными. Мог ли Знайка написать такие числа, чтобы потом гарантированно суметь составить 10 квадратных трёхчленов вида  <i>x</i>² + <i>px + q</i>,  среди коэффициентов <i>p</i> и <i>q</i> которых встречались бы все записанные числа, и (действительные) корни этих трёхчленов принимали ровно 11 различных значений?

Дан выпуклый многоугольник, никакие две стороны которого не параллельны. Для каждой из его сторон рассмотрим угол, под которым она видна из вершины, наиболее удалённой от прямой, содержащей эту сторону. Докажите, что сумма всех таких углов равна 180°.

Докажите, что если числа <i>a</i>₁, <i>a</i>₂, ..., <i>a_m</i>  отличны от нуля и для любого целого  <i>k</i> = 0, 1, ..., <i>n</i>  (<i>n < m</i> – 1)  выполняется равенство:

<i>a</i>₁ + <i>a</i>₂·2^<i>k</i> + <i>a</i>₃·3^<i>k</i> + ... + <i>a_mm^k</i> = 0,  то в последовательности <i>a</i>₁, <i>a</i>₂, ..., <i>a_m</i> ...

Найдите все такие натуральные <i>n</i>, что при некоторых взаимно простых <i>x</i> и <i>y</i> и натуральном  <i>k</i> > 1,  выполняется равенство  3<i>ⁿ = x^k + y^k</i>.

В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?

Существует ли такое конечное множество <i>M</i> ненулевых действительных чисел, что для любого натурального <i>n</i> найдется многочлен степени не меньше <i>n</i> с коэффициентами из множества <i>M</i>, все корни которого действительны и также принадлежат <i>M</i>?

Докажите, что при  <i>n</i> ≥ 5  сечение пирамиды, в основании которой лежит правильный <i>n</i>-угольник, не может являться правильным (<i>n</i>+1)-угольником.

Дан треугольник<i> A</i>0<i>B</i>0<i>C</i>0. На отрезке<i> A</i>0<i>B</i>0отмечены точки<i> A</i>1,<i> A</i>2<i>, ,A_n </i>, а на отрезке<i> B</i>0<i>C</i>0– точки<i> C</i>1,<i> C</i>2<i>, , C_n </i>, причём все отрезки<i> A_iC_i+</i>1(<i> i=</i>0<i>,</i>1<i>, n-</i>1), параллельны между собой и все отрезки<i> C_iA_i+</i>1(<i> i=</i>0<i>,</i>1<i>, n-</i>1) – тоже. Отрезки<i> C</i>0<i>A</i>...