Олимпиадные задачи из источника «17 турнир (1995/1996 год)» для 7 класса

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

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

Можно ли вычеркнуть из произведения  1!·2!·3!·...·100!  один из факториалов так, чтобы произведение оставшихся было квадратом целого числа?

Девять цифр: 1, 2, 3, ..., 9 выписаны в некотором порядке (так что получилось девятизначное число). Рассмотрим все тройки цифр, идущих подряд, и найдём сумму соответствующих семи трёхзначных чисел. Каково наибольшее возможное значение этой суммы?

Сто человек ответили на вопрос: "Будет ли новый президент лучше прежнего?" Из них <i>a</i> человек считают, что будет лучше, <i>b</i> – что будет такой же, и <i>c</i> – что будет хуже. Социологи построили два показателя "оптимизма" опрошенных:  <i>m = a + ^b</i>/₂  и  <i>n = a – c</i>.  Оказалось, что  <i>m</i> = 40.  Найдите <i>n</i>.

Двое играют в крестики-нолики на доске 10×10 по следующим правилам. Сначала они заполняют крестиками и ноликами всю доску, ставя их по очереди (начинающий игру ставит крестики, его партнер – нолики). Затем подсчитываются два числа: K – число пятерок подряд стоящих крестиков и H – число пятерок подряд стоящих ноликов. (Считаются пятерки, стоящие по горизонтали, по вертикали и параллельно диагонали; если подряд стоят шесть крестиков, то это даёт две пятерки, если семь, то три и т. д.) Число  K – H  считается выигрышем первого игрока (проигрышем второго).

  а) Существует ли у первого игрока беспроигрышная стратегия?

  б) Существует ли у него выигрышная стратегия?

Рассматриваются всевозможные шестизвенные замкнутые ломаные, все вершины которых лежат на окружности.

  а) Нарисуйте такую ломаную, которая имеет наибольшее возможное число точек самопересечения.

  б) Докажите, что большего числа самопересечений такая ломаная не может иметь.

Существует ли такое число <i>n</i> , что числа

  а)  <i>n</i> – 96,  <i>n</i>,  <i>n</i> + 96;

  б)  <i>n</i> – 1996,  <i>n</i>,  <i>n</i> + 1996

простые? (Все простые числа считаем положительными.)

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

Шестизначное число начинается с цифры 5. Верно ли, что к нему всегда можно приписать справа шесть цифр так, чтобы получился полный квадрат?

а) Существуют ли четыре таких различных натуральных числа, что сумма каждых трёх из них есть простое число?

б) Существуют ли пять таких различных натуральных чисел, что сумма каждых трёх из них есть простое число?

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

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

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

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

Последовательность определяется так: первые её члены – 1, 2, 3, 4, 5. Далее каждый следующий (начиная с 6-го) равен произведению всех предыдущих членов минус 1. Докажите, что сумма квадратов первых 70 членов последовательности равна их произведению.

Существуют ли 100 таких натуральных чисел, что их сумма равна их наименьшему общему кратному?

(Среди чисел могут быть равные.)

На плоскости расположен квадрат и невидимыми чернилами нанесена точка <i>P</i>. Человек в специальных очках видит точку. Если провести прямую, то он отвечает на вопрос, по какую сторону от неё лежит <i>P</i> (если <i>P</i> лежит на прямой, то он говорит, что <i>P</i> лежит на прямой).

Какое наименьшее число таких вопросов необходимо задать, чтобы узнать, лежит ли точка <i>P</i> внутри квадрата?