Олимпиадные задачи из источника «1967 год» - сложность 3-5 с решениями
Рассматриваются всевозможные<i>n</i>-значные числа, составленные из цифр 1, 2 и 3. В конце каждого из этих чисел приписывается цифра 1, 2 или 3 так, что к двум числам, у которых во всех разрядах стоят разные цифры, приписываются разные цифры. Доказать, что найдется<i>n</i>-значное число, в записи которого участвует лишь одна единица и к которому приписывается единица.
В восьми данных точках пространства установлено по прожектору, каждый из которых может осветить в пространстве октант (трёхгранный угол со взаимно-перпендикулярными сторонами). Доказать, что можно повернуть прожекторы так, чтобы они осветили все пространство.
Дана таблица <i>n</i>×<i>n</i> клеток и такие натуральные числа <i>k</i> и <i>m > k</i>, что <i>m</i> и <i>n – k</i> взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа <i>a</i><sub>1</sub>, ..., <i>a<sub>k</sub>, a</i><sub><i>k</i>+1</sub>, ..., <i>a<sub>m</sub>, a</i><sub><i>m</i>+1</sub>, ..., <i>a<sub>n</sub></i>. Тогда в следующей строчке записываются те же числа, но в таком порядке: <i>a</i><sub><i>m</i>+1</sub>, ..., <i>a<sub>n</sub>, a</i><sub><i>...
Испанский король решил перевесить по-своему портреты своих предшественников в круглой башне замка. Однако он хочет, чтобы за один раз меняли местами только два портрета, висящие рядом, причём это не должны быть портреты двух королей, один из которых царствовал сразу после другого. Кроме того, ему важно лишь взаимное расположение портретов, и два расположения, отличающиеся поворотом круга, он считает одинаковыми. Доказать, что как бы сначала ни висели портреты, король может по этим правилам добиться любого нового их расположения.
Задано такое натуральное число <i>A</i>, что для любого натурального <i>N</i>, делящегося на <i>A</i>, число <img width="22" height="18" align="BOTTOM" border="0" src="/storage/problem-media/78626/problem_78626_img_2.gif"> тоже делится на <i>A</i>. (<img width="22" height="18" align="BOTTOM" border="0" src="/storage/problem-media/78626/problem_78626_img_2.gif"> – число, состоящее из тех же цифр, что и <i>N</i>, но записанных в обратном порядке; например, <img width="36" height="19" align="BOTTOM" border="0" src="/storage/problem-media/78626/problem_78626_img_3.gif">...
На каждой стороне треугольника<i>ABC</i>построено по квадрату во внешнюю сторону (пифагоровы штаны). Оказалось, что внешние вершины всех квадратов лежат на одной окружности. Доказать, что треугольник<i>ABC</i>— равнобедренный.
Дана последовательность целых положительных чисел<i>X</i><sub>1</sub>,<i>X</i><sub>2</sub>...<i>X</i><sub>n</sub>, все элементы которой не превосходят некоторого числа<i>M</i>. Известно, что при всех<i>k</i>> 2<i>X</i><sub>k</sub>= |<i>X</i><sub>k - 1</sub>-<i>X</i><sub>k - 2</sub>|. Какой может быть максимальная длина этой последовательности?
Число <i>Y</i> получается из натурального числа <i>X</i> некоторой перестановкой его цифр. Известно, что <i>X + Y</i> = 10<sup>200</sup>. Доказать, что <i>X</i> делится на 50.
Обозначим через <i>d</i>(<i>N</i>) число делителей <i>N</i> (числа 1 и <i>N</i> также считаются делителями). Найти все такие <i>N</i>, что число <i>P</i> = <img width="36" height="35" align="MIDDLE" border="0" src="/storage/problem-media/78619/problem_78619_img_2.gif"> – простое.
В четырёх заданных точках на плоскости расположены прожекторы, каждый из которых может освещать прямой угол. Стороны этих углов могут быть направлены на север, юг, запад или восток. Доказать, что эти прожекторы можно направить так, что они осветят всю плоскость.
Доказать, что существует число<i>q</i>такое, что в десятичной записи числа<i>q</i><sup> . </sup>2<sup>1000</sup>нет ни одного нуля.
Из первых <i>k</i> простых чисел 2, 3, 5, ..., <i>p<sub>k</sub></i> (<i>k</i> > 5) составлены всевозможные произведения, в которые каждое из чисел входит не более одного раза (например, 3·5, 3·7·... ·<i>p<sub>k</sub></i>, 11 и т. д.). Обозначим сумму всех таких чисел через <i>S</i>. Доказать, что <i>S</i> + 1 разлагается в произведение более 2<i>k</i> простых сомножителей.
В бесконечно большой каравай, занимающий все пространство, в точках с целыми координатами впечены изюминки диаметра 0,1. Каравай разрезали на части несколькими плоскостями. Доказать, что найдется неразрезанная изюминка.
Доказать, что уравнение 19<i>x</i>³ – 17<i>y</i>³ = 50 не имеет решений в целых числах.
Доказать, что в круге радиуса 1 нельзя найти более 5 точек, попарные расстояния между которыми все больше 1.
В квадрате расположено<i>K</i>точек (<i>K</i>> 2). На какое наименьшее число треугольников нужно разбить квадрат, чтобы в каждом треугольнике находилось не более одной точки?
Имеется 120-значное число. Его первые 12 цифр переставляются всеми возможными способами. Из полученных таким образом 120-значных чисел наугад выбирают 120 чисел. Доказать, что их сумма делится на 120.
Остап Бендер организовал в городе Фуксе раздачу слонов населению. На раздачу явились 28 членов профсоюза и 37 не членов, причём Остап раздавал слонов поровну всем членам профсоюза и поровну – не членам. Оказалось, что существует лишь один способ такой раздачи (так, чтобы раздать всех слонов). Какое наибольшее число слонов могло быть у О. Бендера? (Предполагается, что каждому из пришедших достался хотя бы один слон.)
Дан треугольник <i>ABC</i>. Найти геометрическое место таких точек <i>M</i>, что треугольники <i>ABM</i> и <i>BCM</i> – равнобедренные.
Существуют ли два таких последовательных натуральных числа, что сумма цифр каждого из них делится на 125?
Найти наименьшую пару таких чисел или доказать, что их не существует.