Олимпиадные задачи из источника «1977 год»
Последовательность натуральных чисел {<i>x<sub>n</sub></i>} строится по следующему правилу: <i>x</i><sub>1</sub> = 2, ..., <i>x<sub>n</sub></i> = [1,5<i>x</i><sub><i>n</i>–1</sub>].
Доказать, что последовательность <i>y<sub>n</sub></i> = (–1)<i><sup>x<sub>n</sub></sup></i> непериодическая.
Можно ли на плоскости расположить бесконечное множество одинаковых кругов так, чтобы любая прямая пересекала не более двух кругов?
Дан многочлен <i>P</i>(<i>x</i>) с целыми коэффициентами, причём для каждого натурального <i>x</i> выполняется неравенство <i>P</i>(<i>x</i>) > <i>x</i>. Определим последовательность {<i>b<sub>n</sub></i>} следующим образом: <i>b</i><sub>1</sub> = 1, <i>b</i><sub><i>k</i>+1</sub> = <i>P</i>(<i>b<sub>k</sub></i>) для <i>k</i> ≥ 1. Известно, что для любого натурального <i>d</i> найдется член последовательности {<i>b<sub>n</sub></i>}, делящийся на <i>d</i>. Докажите, что <i>P</i>(<i>x</i>) = <i>x</i>...
В пространстве расположен выпуклый многогранник, все вершины которого находятся в целых точках. Других целых точек внутри, на гранях и на рёбрах нет. (Целой называется точка, все три координаты которой – целые числа.) Доказать, что число вершин многогранника не превосходит восьми.
Существуют ли а) 6, б)15, в) 1000 таких различных натуральных чисел, что для любых двух <i>a</i> и <i>b</i> из них сумма <i>a + b</i> делится на разность <i>a − b</i>?
В пространстве расположено<i>n</i>отрезков, никакие три из которых не параллельны одной плоскости. Для любых двух отрезков прямая, соединяющая их середины, перпендикулярна обоим отрезкам. При каком наибольшем<i>n</i>это возможно?
В волейбольном турнире каждые две команды сыграли по одному матчу.
а) Докажите, что если для каждых двух команд найдётся третья, которая выиграла у этих двух, то число команд не меньше семи.
б) Постройте пример такого турнира семи команд.
в) Докажите, что если для любых трёх команд найдётся такая, которая выиграла у этих трёх, то число команд не меньше 15.
Найти наименьшее<i>n</i>такое, что любой выпуклый 100-угольник можно получить в виде пересечения<i>n</i>треугольников. Докажите, что для меньших<i>n</i>это можно сделать не с любым выпуклым 100-угольником.
Докажите, что можно найти более тысячи троек натуральных чисел<i>a</i>,<i>b</i>,<i>c</i>, для которых выполняется равенство<i>a</i><sup>15</sup>+<i>b</i><sup>15</sup>=<i>c</i><sup>16</sup>.
Куб 3×3×3 составлен из 14 белых и 13 чёрных кубиков со стороной
- <i>Столбик</i> – это три кубика, стоящих рядом вдоль одного направления: ширины, длины или высоты. Может ли быть так, что в каждом столбике
а) нечётное количество белых кубиков?
б) нечётное количество чёрных кубиков?
В каждой вершине выпуклого<i>k</i>-угольника находится охотник, вооруженный лазерным ружьем. Все охотники одновременно выстрелили в зайца, сидящего в точке<i>O</i>внутри этого<i>k</i>-угольника. В момент выстрела заяц пригибается, и все охотники погибают. Доказать, что нет другой точки, кроме<i>O</i>, обладающей указанным свойством.
Каждая точка числовой оси, координата которой – целое число, покрашена либо в красный, либо в синий цвет. Доказать, что найдётся цвет со следующим свойством: для каждого натурального числа <i>k</i> имеется бесконечно много точек этого цвета, координаты которых делятся на <i>k</i>.
Последовательность натуральных чисел {<i>x<sub>n</sub></i>} строится по следующему правилу: <i>x</i><sub>1</sub> = 2, <i>x</i><sub><i>n</i>+1</sub> = [1,5<i>x<sub>n</sub></i>]. Доказать, что в последовательности {<i>x<sub>n</sub></i>} бесконечно много
а) нечётных чисел;
б) чётных чисел.