Толпыго А.К. — олимпиадные задачи по математике для 4-8 класса

На шахматной доске 4×4 расположена фигура – "летучая ладья", которая ходит так же, как обычная ладья, но не может за один ход стать на поле, соседнее с предыдущим. Может ли она за 16 ходов обойти всю доску, становясь на каждое поле по разу, и вернуться на исходное поле?

Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что

  1) любая фигура с любого поля бьёт не более 20 полей и

  2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).

Докажите, что

  а) любая фигура <i>F</i> бьёт данное поле <i>Х</i> не более, чем с 20 полей;

  б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

Доказать, что если натуральное число <i>k</i> делится на 10101010101, то в его десятичной записи по крайней мере шесть цифр отличны от нуля.

С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:А) приписать на конце <nobr>цифру 4;</nobr> Б) приписать на конце <nobr>цифру 0;</nobr> В) разделить на 2 (если число чётно). Например, если с числом 4 проделаем последовательно операции В, В, А <nobr>и Б,</nobr> то получим <nobr>число 140.</nobr> а) Из числа 4 получите <nobr>число 1972.</nobr> б)* Докажите, что из числа 4 можно получить любое натуральное число.

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

При каких <i>n</i> гири массами 1 г, 2 г, 3 г, ..., <i>n</i> г можно разложить на три равные по массе кучки?

a) Найдите число<i>k</i>, которое делится на 2 и на 9 и имеет всего 14 делителей (включая 1 и<i>k</i>). б) Докажите, что если заменить 14 на 15, то задача будет иметь несколько решений, а при замене 14 на 17 решений вообще не будет.

Существует ли такое положительное число $x > 1$, что $${x} > {x^2} > {x^3} > \ldots > {x^{100}}?$$ (Здесь ${x}$ — дробная часть числа $x$, то есть разность между $x$ и ближайшим целым числом, не превосходящим $x$.)

Учитель назвал две различные ненулевые цифры. Коля хочет составить делящееся на $7$ семизначное число, в десятичной записи которого нет других цифр, кроме этих двух. Всегда ли Коля может это сделать, какие бы две цифры ни назвал учитель?

На асфальте нарисована полоса $1\times10$ для игры в «классики». Из центра первого квадрата надо сделать 9 прыжков по центрам квадратов (иногда вперёд, иногда назад) так, чтобы побывать в каждом квадрате по одному разу и закончить маршрут в последнем квадрате. Аня и Варя обе прошли полосу, и каждый очередной прыжок Ани был на то же расстояние, что и очередной прыжок Вари. Обязательно ли они пропрыгали квадраты в одном и том же порядке?

Существует ли число, которое может быть представлено в виде $\frac1n + \frac1m$, где $m$ и $n$ натуральные, не менее чем ста способами? Ответ объясните.

Для произвольного числа $x$ рассмотрим сумму

$$Q(x)=\lfloor x\rfloor+\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\left\lfloor\frac{x}{4}\right\rfloor+\ldots+\left\lfloor\frac{x}{10000}\right\rfloor.$$

Найдите разность $Q(2023) – Q(2022)$. (Здесь $\lfloor x\rfloor$ обозначает целую часть числа $x$, то есть наибольшее целое число, не превосходящее $x$.)

Для каждого из девяти натуральных чисел $n, 2n, 3n, ..., 9n$ выписали на доску первую слева цифру в его десятичной записи. При этом $n$ выбрали так, чтобы среди девяти выписанных цифр количество различных цифр было как можно меньше. Чему равно это количество?

У каждого из девяти натуральных чисел $n, 2n, 3n,\ldots,9n$ выписали первую слева цифру. Может ли при некотором натуральном $n$ среди девяти выписанных цифр быть не более четырёх различных?

Имеется натуральное 1001-значное число $A$. 1001-значное число $Z$ – то же число $A$, записанное от конца к началу (например, для четырёхзначных чисел это могли быть 7432 и 2347). Известно, что $A > Z$. При каком $A$ частное $A/Z$ будет наименьшим (но строго больше 1)?

Как известно, квадратное уравнение имеет не более двух корней. А может ли уравнение $[x^2] + px + q = 0$ при $p \ne 0$ иметь более 100 корней? ($[x^2]$ обозначает наибольшее целое число, не превосходящее $x^2$.)

а) У Тани есть 4 одинаковые с виду гири, массы которых равны 1000, 1002, 1004 и 1005 г (неизвестно, где какая), и чашечные весы (показывающие, какая из двух чаш перевесила или что имеет место равенство). Может ли Таня за 4 взвешивания гарантированно определить, где какая гиря? (Следующее взвешивание выбирается по результатам прошедших.) б) Тот же вопрос, если у весов левая чашка на 1 г легче правой, так что весы показывают равенство, если масса на левой чашке на 1 г больше, чем на правой.

На плоскости даны две параболы:  $y = x^2$  и  $y = x^2 - 1$.  Пусть $U$ – множество всех точек плоскости, лежащих между параболами (включая точки на самих параболах). Существует ли отрезок длины более $10^6$, целиком содержащийся в $U$?

Кусок сыра надо разрезать на части с соблюдением таких правил:

    вначале режем сыр на два куска, затем один из них режем на два куска, затем один из трёх кусков опять режем на два куска, и т.д.;

    после каждого разрезания части могут быть разными по весу, но отношение веса каждой части к весу любой другой должно быть строго больше заданного числа $R$.

  а) Докажите, что при  $R$ = 0,5  можно резать сыр так, что процесс никогда не остановится (после любого числа разрезаний можно будет отрезать ещё один кусок).

  б) Докажите, что если  $R$ > 0,5,  то процесс резки когда-нибудь остановится.

  в) На какое наибольшее число кусков можно разрезать сыр, если  $R$ = 0,6?

Взяли несколько положительных чисел и построили по ним такую последовательность: <i>a</i>₁ – сумма исходных чисел, <i>a</i>₂ – сумма квадратов исходных чисел, <i>a</i>₃ – сумма кубов исходных чисел, и т.д.

  а) Могло ли случиться, что до <i>a</i>₅ последовательность убывает  (<i>a</i>₁ > <i>a</i>₂ > <i>a</i>₃ > <i>a</i>₄ > <i>a</i>₅),  а начиная с <i>a</i>₅ – возрастает  (<i>a</i>₅ < <i>a...

Известно, что число <i>a</i> положительно, а неравенство  1 < <i>xa</i> < 2  имеет ровно три решения в целых числах.

Сколько решений в целых числах может иметь неравенство  2 < <i>xa</i> < 3 ?

На длинной ленте бумаги выписали все числа от 1 до 1000000 включительно (в некотором произвольном порядке). Затем ленту разрезали на кусочки по две цифры в каждом кусочке. Докажите, что в каком бы порядке ни выписывались числа, на кусочках встретятся все двузначные числа.

Сколько существует разных способов разбить число 2004 на натуральные слагаемые, которые <i>приблизительно равны</i>? Слагаемых может быть одно или несколько. Числа называются <i>приблизительно равными</i>, если их разность не больше 1. Способы, отличающиеся только порядком слагаемых, считаются одинаковыми.

Играют двое. У первого 1000 чётных карточек (2, 4, ..., 2000), у второго – 1001 нечётная (1, 3, ... , 2001). Ходят по очереди, начинает первый. Ход состоит в следующем: игрок, чья очередь ходить, выкладывает одну из своих карточек, а другой, посмотрев на неё, выкладывает одну из своих карточек; тот, у кого число на карточке больше, записывает себе одно очко, а обе выложенные карточки выбрасываются. Всего получается 1000 ходов (одна карточка второго не используется). Какое наибольшее число очков может гарантировать себе каждый из игроков (как бы ни играл его соперник)?

Пусть <i>a^b</i> обозначает число <i>a^b</i>. В выражении  7^7^7^7^7^7^7  надо расставить скобки, чтобы определить порядок действий (всего будет 5 пар скобок).

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