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

В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна <i>a</i>, а в каждом столбце сумма двух наибольших чисел равна <i>b</i>. Докажите, что  <i>a = b</i>.

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

Выпуклая фигура <i>F</i> обладает следующим свойством: любой правильный треугольник со стороной 1 можно параллельно перенести так, что все его вершины попадут на границу <i>F</i>. Обязательно ли <i>F</i> – круг?

a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.

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

Есть шоколадка в форме равностороннего треугольника со стороной <i>n</i>, разделённая бороздками на равносторонние треугольники со стороной 1. Играют двое. За ход можно отломать от шоколадки треугольный кусок вдоль бороздки, съесть его, а остаток передать противнику. Тот, кто получит последний кусок – треугольник со стороной 1, – победитель. Для каждого <i>n</i> выясните, кто из играющих может всегда выигрывать, как бы не играл противник?

Боря задумал целое число, большее 100. Кира называет целое число, большее 1. Если Борино число делится на это число, Кира выиграла, иначе Боря вычитает из своего числа названное, и Кира называет следующее число. Ей запрещается повторять числа, названные ранее. Если Борино число станет отрицательным – Кира проигрывает. Есть ли у неё выигрышная стратегия?

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

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

За круглым столом были приготовлены 12 мест для жюри с указанием имени на каждом месте. Николай Николаевич, пришедший первым, по рассеянности сел не на своё, а на следующее по часовой стрелке место. Каждый член жюри, подходивший к столу после этого, занимал своё место или, если оно уже было занято, шёл вокруг стола по часовой стрелке и садился на первое свободное место. Возникшее расположение членов жюри зависит от того, в каком порядке они подходили к столу. Сколько может возникнуть различных способов рассадки жюри?

В таблицу записано девять чисел: <div align="center"><img src="/storage/problem-media/98418/problem_98418_img_2.gif"></div>Известно, что шесть чисел – суммы строк и суммы столбцов таблицы – равны между собой:<div align="center"><i>a</i>₁ + <i>a</i>₂ + <i>a</i>₃ = <i>b</i>₁ + <i>b</i>₂ + <i>b</i>₃ = <i>c</i>₁ + <i>c</i>₂ + <i>c</i>₃ = <i>a</i>₁ + <i>b</i>₁ + &...

Группа психологов разработала тест, пройдя который, каждый человек получает оценку – число <i>Q</i> – показатель его умственных способностей (чем больше <i>Q</i>, тем больше способности). За <i>рейтинг</i> страны принимается среднее арифметическое значений <i>Q</i> всех жителей этой страны.

  а) Группа граждан страны А эмигрировала в страну Б. Покажите, что при этом у обеих стран мог вырасти рейтинг.

  б) После этого группа граждан страны Б (в числе которых могут быть и бывшие эмигранты из А) эмигрировала в страну А. Возможно ли, что рейтинги обеих стран опять выросли?

  в) Группа граждан страны А эмигрировала в страну Б, а группа граждан Б – в страну В. В результате этого рейтинги каждой страны оказались выше первоначальных. После э...

Шайка разбойников отобрала у купца мешок монет. Каждая монета стоит целое число грошей. Оказалось, что какую бы монету ни отложить, оставшиеся монеты можно разделить между разбойниками так, чтобы каждый получил одинаковую сумму в грошах. Докажите, что если отложить одну монету, то число монет разделится на число разбойников.

В правильном 25-угольнике проведены все диагонали. Докажите, что нет девяти диагоналей, проходящих через одну внутреннюю точку 25-угольника.

Квадрат разбит прямыми на 25 квадратиков-клеток. В некоторых клетках нарисована одна из диагоналей так, что никакие две диагонали не имеют общей точки (даже общего конца). Каково наибольшее возможное число нарисованных диагоналей?

Кресла для зрителей вдоль лыжной трассы занумерованы по порядку: 1, 2, 3, ..., 1000. Кассирша продала <i>n</i> билетов на все первые 100 мест, но <i>n</i> больше 100, так как на некоторые места она продала больше одного билета (при этом  <i>n</i> < 1000).  Зрители входят на трассу по одному.Каждый, подойдя к своему месту, занимает его, если оно свободно, если же занято, говорит "Ох!", идёт в сторону роста номеров до первого свободного места и занимает его. Каждый раз, обнаружив очередное место занятым, он говорит "Ох!". Докажите, что число "охов" не зависит от того, в каком порядке зрители выходят на трассу.

В компанию из <i>n</i> человек пришёл журналист. Ему известно, что в этой компании есть человек <i>Z</i>, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"

  а) Может ли журналист установить, кто из компании есть <i>Z</i>, задав менее <i>n</i> вопросов?

  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти <i>Z</i>, и докажите, что меньшим числом вопросов обойтись нельзя.

(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.

Докажите, что для этой цели ему

  а) достаточно четырёх взвешиваний и

  б) недостаточно трёх.

В Простоквашинской начальной школе учится всего 20 детей. У каждых двух из них есть общий дед.

Докажите, что у одного из дедов в этой школе учится не менее 14 внуков и внучек.

Через <i>S</i>(<i>n</i>) обозначим сумму цифр числа <i>n</i> (в десятичной записи).

Существуют ли три таких различных натуральных числа <i>m, n</i> и <i>p</i>, что   <i>m + S</i>(<i>m</i>) = <i>n+S</i>(<i>n</i>) = <i>p + S</i>(<i>p</i>)?

На отрезке  [<i>a, b</i>]  отмечено несколько синих и красных точек. Две точки одного цвета, между которыми нет отмеченных точек, разрешается стереть. Разрешается также отметить две точки одного цвета, красные или синие, так, чтобы между ними не было других отмеченных точек. Первоначально было отмечено две точки: <i>a</i> – синяя и <i>b</i> – красная. Можно ли сделать несколько разрешенных пребразований так, чтобы в результате было опять две отмеченные точки: <i>a</i> – красная и <i>b</i> – синяя?

Задано правило, которое каждой паре чисел <i>x</i>, <i>y</i> ставит в соответствие некоторое число <i>x*y</i>, причём для любых <i>x, y, z</i> выполняются тождества:

  1)  <i>x</i>*<i>x</i> = 0,

  2)  <i>x</i>(<i>y</i><i>z</i>) = (<i>x</i>*<i>y</i>) + <i>z</i>.

Найдите 1993*1932.

Дано натуральное число <i>M</i>. Докажите, что существует число, кратное <i>M</i>, сумма цифр которого (в десятичной записи) нечётна.

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

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

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

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

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