Олимпиадные задачи из источника «19 турнир (1997/1998 год)» для 2-7 класса - сложность 2-3 с решениями
19 турнир (1997/1998 год)
НазадВ какое наибольшее количество цветов можно раскрасить клетки шахматной доски 8×8 так, чтобы каждая клетка граничила по стороне хотя бы с двумя клетками того же цвета?
Путешественник посетил деревню, в котором каждый человек либо всегда говорит правду, либо всегда лжёт. Жители деревни стали в круг, и каждый сказал путешественнику про соседа справа, правдив ли он. На основании этих сообщений путешественник смог однозначно определить, какую долю от всех жителей деревни составляют лжецы. Определите и вы, чему она равна.
Докажите неравенство <img align="absmiddle" src="/storage/problem-media/98394/problem_98394_img_2.gif"> (<i>a, b, c</i> – положительные числа).
Квадрат разбит прямыми на 25 квадратиков-клеток. В некоторых клетках нарисована одна из диагоналей так, что никакие две диагонали не имеют общей точки (даже общего конца). Каково наибольшее возможное число нарисованных диагоналей?
Существует ли такой набор из 10 натуральных чисел, что каждое не делится ни на одно из остальных, а квадрат каждого делится на каждое из остальных?
Барон Мюнхгаузен утверждает, что смог разрезать некоторый равнобедренный треугольник на три треугольника так, что из любых двух можно сложить равнобедренный треугольник. Не хвастает ли барон?
а) Для каждого трёхзначного числа берём произведение его цифр, а затем эти произведения, вычисленные для всех трёхзначных чисел, складываем. Сколько получится? б) Тот же вопрос для четырёхзначных чисел.
Шахматный король обошёл всю доску 8×8, побывав на каждой клетке по одному разу, вернувшись последним ходом в исходную клетку.
Докажите, что он сделал чётное число диагональных ходов.
На клетчатой доске 5×5 расставили максимальное число шахматных коней так, чтобы они не били друг друга.
Докажите, что такая расстановка единственна.
Докажите, что уравнение <i>xy</i>(<i>x – y</i>) + <i>yz</i>(<i>y – z</i>) + <i>zx</i>(<i>z – x</i>) = 6 имеет бесконечно много решений в целых числах.
Последовательность {<i>x<sub>n</sub></i>} определяется условиями: <i>x</i><sub><i>n</i>+2</sub> = <i>x<sub>n</sub></i> – <sup>1</sup>/<sub><i>x</i><sub><i>n</i>+1</sub></sub> при <i>n</i> ≥ 1.
Докажите, что среди членов последовательности найдётся ноль. Найдите номер этого члена.
а) Каким наименьшим числом прямых можно разрезать все клетки доски 3×3? (Чтобы клетка была разрезана, прямая должна проходить через внутреннюю точку этой клетки.)
б) Та же задача для доски 4×4.
Докажите, что уравнение <i>x</i>² + <i>y</i>² – <i>z</i>² = 1997 имеет бесконечно много решений в целых числах.
По неподвижному эскалатору человек спускается быстрее, чем поднимается. Что быстрее: спуститься и подняться по поднимающемуся эскалатору или спуститься и подняться по спускающемуся эскалатору? (Предполагается, что все скорости, о которых идет речь, постоянны, причём скорости эскалатора при движении вверх и вниз одинаковы, а скорость человека относительно эскалатора всегда больше скорости эскалатора.)