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

На окружности расставлены 999 чисел, каждое равно 1 или –1, причём не все числа одинаковые. Возьмём все произведения по 10 подряд стоящих чисел и сложим их.

  а) Какая наименьшая сумма может получиться?

  б) А какая наибольшая?

  а) Есть кусок сыра. Разрешается выбрать любое положительное (возможно, нецелое) число  <i>a</i> ≠ 1,  и разрезать этот кусок в отношении  1 : <i>a</i>  по весу, затем разрезать в том же отношении любой из имеющихся кусков, и т. д. Можно ли действовать так, что после конечного числа разрезаний весь сыр удастся разложить на две кучки равного веса?

  б) Тот же вопрос, но выбирается положительное рациональное  <i>a</i> ≠ 1.

Можно ли все прямые на плоскости разбить на пары перпендикулярных прямых?

На доске записано 101 число: 1², 2², ..., 101². За одну операцию разрешается стереть любые два числа, а вместо них записать модуль их разности.

Какое наименьшее число может получиться в результате 100 операций?

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

100 пиратов сыграли в карты на золотой песок, а потом каждый посчитал, сколько он в сумме выиграл либо проиграл. У каждого проигравшего хватает золота, чтобы расплатиться. За одну операцию пират может либо раздать всем поровну золота, либо получить с каждого поровну золота. Докажите, что можно за несколько таких операций добиться того, чтобы каждый получил (в сумме) свой выигрыш либо выплатил проигрыш. (Разумеется, общая сумма выигрышей равна сумме проигрышей.)

Петя отметил на плоскости несколько (больше двух) точек, все расстояния между которыми различны. Пару отмеченных точек  (<i>A, B</i>)  назовём <i>необычной</i>, если <i>A</i> – самая дальняя от <i>B</i> отмеченная точка, а <i>B</i> – ближайшая к <i>A</i> отмеченная точка (не считая самой точки <i>A</i>). Какое наибольшее возможное количество необычных пар могло получиться у Пети?

В наборе несколько гирь, все веса которых различны. Известно, что если положить любую пару гирь на левую чашу, можно весы уравновесить, положив на правую чашу одну или несколько гирь из остальных. Найдите наименьшее возможное число гирь в наборе.

В каждой клетке секретной таблицы <i>n</i>×<i>n</i> записана одна из цифр от 1 до 9. Из них получаются <i>n</i>-значные числа, записанные в строках слева направо и в столбцах сверху вниз. Петя хочет написать такое <i>n</i>-значное число без нулей в записи, чтобы ни это число, ни оно же, записанное задом наперед, не совпадало ни с одним из 2<i>n</i> чисел в строках и столбцах таблицы. В каком наименьшем количестве клеток Петя должен для этого узнать цифры?

В вершинах 33-угольника записали в некотором порядке целые числа от 1 до 33. Затем на каждой стороне написали сумму чисел в её концах.

Могут ли на сторонах оказаться 33 последовательных целых числа (в каком-нибудь порядке)?

Гости за круглым столом ели изюм из корзины с 2011 изюминками. Оказалось, что каждый съел либо вдвое больше, либо на 6 меньше изюминок, чем его сосед справа. Докажите, что были съедены не все изюминки.

Бабе-Яге подарили большие песочные часы на 5 минут и маленькие – на 2 минуты. Зелье должно непрерывно кипеть ровно 8 минут. Когда оно закипело, весь песок в больших часах находился в нижней половине, а в маленьких – какая-то (неизвестная) часть песка в верхней, а остальная часть – в нижней половине. Помогите Бабе-Яге отмерить ровно 8 минут.

(Песок все время сыплется с постоянной скоростью. На переворачивание время не тратится.)

Внутри забора, представляющего собой замкнутую несамопересекающуюся ломаную, заперт тигр. На рисунке видна только часть забора (положение тигра показано крестиком). Нарисуйте, как мог бы выглядеть весь забор (забор может идти только по линиям сетки).<div align="center"><img src="/storage/problem-media/116368/problem_116368_img_2.gif"></div>

В четырёхугольнике<i> ABCD </i>найдите такую точку<i> E </i>, для которой отношение площадей треугольников<i> EAB </i>и<i> ECD </i>было равно 1:2, а треугольников<i> EAD </i>и<i> EBC </i>— 3:4, если известны координаты всех его вершин:<i> A</i>(<i>-</i>2<i>;-</i>4),<i> B</i>(<i>-</i>2<i>;</i>3),<i> C</i>(4<i>;</i>6),<i> D</i>(4<i>;-</i>1).

В четырёхугольнике<i> PQRS </i>найдите такую точку<i> T </i>, для которой отношение площадей треугольников<i> RQT </i>и<i> PST </i>было равно 2:1, а треугольников<i> SRT </i>и<i> PQT </i>— 1:5, если известны координаты всех его вершин:<i> P</i>(6<i>;-</i>2),<i> Q</i>(3<i>;</i>4),<i> R</i>(<i>-</i>3<i>;</i>4),<i> S</i>(0<i>;-</i>2).

Докажите, что для любого натурального числа <i>N</i> найдутся такие две пары натуральных чисел, что суммы в парах одинаковы, а произведения отличаются ровно в <i>N</i> раз.

У барона Мюнхгаузена есть 50 гирь. Веса этих гирь – различные натуральные числа, не превосходящие 100, а суммарный вес гирь – чётное число. Барон утверждает, что нельзя часть этих гирь положить на одну чашу весов, а остальные – на другую чашу так, чтобы весы оказались в равновесии. Могут ли эти слова барона быть правдой?

Через начало координат проведены прямые (включая оси координат), которые делят координатную плоскость на углы в 1°.

Найдите сумму абсцисс точек пересечения этих прямых с прямой  <i>y</i> = 100 – <i>x</i>.

По кругу лежат 100 белых камней. Дано целое число <i>k</i> в пределах от 1 до 50. За ход разрешается выбрать любые <i>k</i> подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в чёрный цвет. При каких <i>k</i> можно за несколько таких ходов покрасить все 100 камней в чёрный цвет?

Грани выпуклого многогранника – подобные треугольники.

Докажите, что многогранник имеет две пары равных граней (одну пару равных граней и еще одну пару равных граней).

Дан выпуклый четырёхугольник. Если провести в нём любую диагональ, он разделится на два равнобедренных треугольника. А если провести в нём обе диагонали сразу, он разделится на четыре равнобедренных треугольника. Обязательно ли этот четырёхугольник – квадрат?

Длина взрослого червяка 1 метр. Если червяк взрослый, его можно разрезать на две части в любом отношении длин. При этом получаются два новых червяка, которые сразу начинают расти со скоростью 1 метр в час каждый. Когда длина червяка достигает метра, он становится взрослым и прекращает расти. Можно ли из одного взрослого червяка получить 10 взрослых червяков быстрее чем за час?

По кругу написаны все целые числа от 1 по 2010 в таком порядке, что при движении по часовой стрелке числа поочередно то возрастают, то убывают.

Докажите, что разность каких-то двух чисел, стоящих рядом, чётна.

Два пирата делили добычу, состоящую из пяти золотых слитков, масса одного из которых 1 кг, а другого – 2 кг. Какую массу могли иметь три других слитка, если известно, что какие бы два слитка ни выбрал себе первый пират, второй пират сможет так разделить оставшиеся слитки, чтобы каждому из них досталось золота поровну?

Существуют ли такие натуральные числа <i>a, b, c, d</i>, что  <i>a</i>³ + <i>b</i>³ + <i>c</i>³ + <i>d</i>³ = 100¹⁰⁰ ?