Олимпиадные задачи из источника «19 турнир (1997/1998 год)» для 7 класса
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, побывав на каждой клетке по одному разу, вернувшись последним ходом в исходную клетку.
Докажите, что он сделал чётное число диагональных ходов.
Аня, Боря и Вася составляли слова из заданных букв. Все составили разное число слов: больше всех – Аня, меньше всех – Вася. Затем ребята просуммировали очки за свои слова. Если слово есть у двух игроков, за него даётся 1 очко, у одного игрока – 2 очка, слова, общие у всех трёх игроков, вычёркиваются. Могло ли так случиться, что больше всех очков набрал Вася, а меньше всех – Аня?
На клетчатой доске 5×5 расставили максимальное число шахматных коней так, чтобы они не били друг друга.
Докажите, что такая расстановка единственна.
Докажите, что уравнение <i>xy</i>(<i>x – y</i>) + <i>yz</i>(<i>y – z</i>) + <i>zx</i>(<i>z – x</i>) = 6 имеет бесконечно много решений в целых числах.
Первоначально на каждом поле доски 1×<i>n</i> стоит шашка. Первым ходом разрешается переставить любую шашку на соседнюю клетку (одну из двух, если шашка не с краю), так что образуется столбик из двух шашек. Далее очередным ходом каждый столбик можно передвинуть в любую сторону на столько клеток, сколько в нём шашек (в пределах доски); если столбик попал на непустую клетку, он ставится на стоящий там столбик и объединяется с ним. Докажите, что за <i>n</i> – 1 ход можно собрать все шашки на одной клетке.
Последовательность {<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 имеет бесконечно много решений в целых числах.
По неподвижному эскалатору человек спускается быстрее, чем поднимается. Что быстрее: спуститься и подняться по поднимающемуся эскалатору или спуститься и подняться по спускающемуся эскалатору? (Предполагается, что все скорости, о которых идет речь, постоянны, причём скорости эскалатора при движении вверх и вниз одинаковы, а скорость человека относительно эскалатора всегда больше скорости эскалатора.)