Олимпиадные задачи из источника «1996-1997» для 8 класса

Найдите все такие пары простых чисел <i>p</i> и <i>q</i>, что  <i>p</i>³ – <i>q</i>⁵ = (<i>p + q</i>)².

Числа от 1 до 37 записали в строку так, что сумма любых первых нескольких чисел делится на следующее за ними число.

Какое число стоит на третьем месте, если на первом месте написано число 37, а на втором – 1?

На предприятии трудятся 50000 человек. Для каждого из них сумма количества его непосредственных начальников и его непосредственных подчинённых равна 7. В понедельник каждый работник предприятия издаёт приказ и выдаёт копию этого приказа каждому своему непосредственному подчинённому (если такие есть). Далее, каждый день работник берёт все полученные им в предыдущий день приказы и либо раздаёт их копии всем своим непосредственным подчинённым, либо, если таковых у него нет, выполняет приказы сам. Оказалось, что в пятницу никакие бумаги по учреждению не передаются. Докажите, что на предприятии не менее 97 начальников, над которыми нет начальников.

Докажите, что числа от 1 до 16 можно записать в строку, но нельзя записать по кругу так, чтобы сумма любых двух соседних чисел была квадратом натурального числа.

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

Докажите, что произведение чисел в наборе равно 0.

а) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 2 раза.

Докажите, что их можно разложить в пакеты по два яблока так, чтобы любые два пакета различались по весу не более чем в 1,5 раза. б) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 3 раза.

Докажите, что их можно разложить в пакеты по четыре яблока так, чтобы любые два пакета различались по весу не более чем в 1,5 раза.

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

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

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

Докажите, что произведение чисел в наборе положительно.

Дан куб со стороной 4. Можно ли целиком оклеить три его грани, имеющие общую вершину, 16 бумажными прямоугольными полосками размером 1×3?

Даны натуральные числа <i>m</i> и <i>n</i>. Докажите, что число  2^<i>n</i> – 1  делится на число  (2^<i>m</i> – 1)²  тогда и только тогда, когда число <i>n</i> делится на число  <i>m</i>(2^<i>m</i> – 1).

Микрокалькулятор МК-97 умеет над числами, занесенными в память, производить только три операции:

  1) проверять, равны ли выбранные два числа,

  2) складывать выбранные числа,

  3) по выбранным числам <i>a</i> и <i>b</i> находить корни уравнения  <i>x</i>² + <i>ax + b</i> = 0,  а если корней нет, выдавать сообщение об этом.

Результаты всех действий заносятся в память. Первоначально в памяти записано одно число <i>x</i>. Как с помощью МК-97 узнать, равно ли это число единице?

Члены Государственной Думы образовали фракции так, что для любых двух фракций<i> A </i>и<i> B </i>(не обязательно различных)<i> <img src="/storage/problem-media/109909/problem_109909_img_2.gif"> </i>– тоже фракция (через<i> <img src="/storage/problem-media/109909/problem_109909_img_3.gif"> </i>обозначается множество всех членов Думы, не входящих в<i> C </i>). Докажите, что для любых двух фракций<i> A </i>и<i> B </i><i> A<img src="/storage/problem-media/109909/problem_109909_img_4.gif"> B </i>– также фракция.

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

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит <i>S</i>.

Найдите наименьшее возможное значение <i>S</i>. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

В классе 33 человека. У каждого ученика спросили, сколько у него в классе тезок и сколько однофамильцев (включая родственников). Оказалось, что среди названных чисел встретились все целые от 0 до 10 включительно. Докажите, что в классе есть два ученика с одинаковыми именем и фамилией.

Существуют ли такие действительные числа <i>b</i> и <i>c</i>, что каждое из уравнений  <i>x</i>² + <i>bx + c</i> = 0  и  2<i>x</i>² + (<i>b</i> + 1)<i>x + c</i> + 1 = 0  имеет по два целых корня?

Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого или чёрного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из двух цветов (каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака. Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казнённых. Скольким из них гарантированно удастся избежать казни?

Пусть <i>P</i>(<i>x</i>) – квадратный трёхчлен с неотрицательными коэффициентами.

Докажите, что для любых действительных чисел <i>x</i> и <i>y</i> справедливо неравенство  (<i>P</i>(<i>xy</i>))² ≤ <i>P</i>(<i>x</i>²)<i>P</i>(<i>y</i>²).

Найдите все такие тройки натуральных чисел <i>m, n</i> и <i>l</i>, что  <i>m + n</i> = (НОД(<i>m, n</i>))²,  <i>m + l</i> = (НОД(<i>m, l</i>))²,  <i>n + l</i> = (НОД(<i>n, l</i>))².

Существуют ли два квадратных трёхчлена  <i>ax</i>² + <i>bx + c</i>  и  (<i>a</i> + 1)<i>x</i>² + (<i>b</i> + 1)<i>x</i> + (<i>c</i> + 1)  с целыми коэффициентами, каждый из которых имеет по два целых корня?

Две окружности пересекаются в точках <i>A</i> и <i>B</i>. Через точку <i>A</i> проведена прямая, вторично пересекающая первую окружность в точке <i>C</i>, а вторую – в точке <i>D</i>. Пусть <i>M</i> и <i>N</i> – середины дуг <i>BC</i> и <i>BD</i>, не содержащих точку <i>A</i>, а <i>K</i> – середина отрезка <i>CD</i>. Докажите, что угол <i>MKN</i> прямой. (Можно считать, что точки <i>C</i> и <i>D</i> лежат по разные стороны от точки <i>A</i>.)

Решите в целых числах уравнение  (<i>x</i>² – <i>y</i>²)² = 1 + 16<i>y</i>.

Даны многоугольник, прямая <i>l</i> и точка <i>P</i> на прямой <i>l</i> в общем положении (то есть все прямые, содержащие стороны многоугольника, пересекают <i>l</i> в различных точках, отличных от <i>P</i>). Отметим те вершины многоугольника, для каждой из которых прямые, на которых лежат выходящие из неё стороны многоугольника, пересекают <i>l</i> по разные стороны от точки <i>P</i>. Докажите, что точка <i>P</i> лежит внутри многоугольника тогда и только тогда, когда по каждую сторону от <i>l</i> отмечено нечётное число вершин.

Рассматриваются всевозможные квадратные трёхчлены вида  <i>x</i>² + <i>px + q</i>,  где <i>p, q</i> – целые,  1 ≤ <i>p</i> ≤ 1997,  1 ≤ <i>q</i> ≤ 1997.

Каких трёхчленов среди них больше: имеющих целые корни или не имеющих действительных корней?