Олимпиадные задачи из источника «1968 год» - сложность 2 с решениями

На поверхности кубика мелом отмечено 100 различных точек. Докажите, что можно двумя различными способами поставить кубик на чёрный стол (причём в точности на одно и то же место) так, чтобы отпечатки от мела на столе при этих способах были разными. (Если точка отмечена на ребре или в вершине, она тоже даёт отпечаток.)

В таблице <i>A</i> размером 10×10 написаны какие-то числа. Обозначим сумму всех чисел в первой строке через <i>s</i>₁, во второй – через <i>s</i>₂ и т.д. Аналогично сумму чисел в первом столбце обозначим через <i>t</i>₁, во втором – <i>t</i>₂ и т.д. Составлена новая таблица <i>B</i> размером 10×10, в неё вписаны числа следующим образом: в первой клетке первой строки пишется наименьшее из чисел <i>s</i>₁ и <i>t</i>₁, в третьей клетке пятой строки пишется наименьшее из чисел <i>s</i>₅ и <i>t</i><sub>3</sub&...

На окружности радиуса 1 отмечена точка<i>O</i>и из неё циркулем делается засечка вправо радиусом<i>l</i>. Из полученной точки<i>O</i>₁в ту же сторону тем же радиусом делается вторая засечка, и так делается 1968 раз. После этого окружность разрезается во всех 1968 засечках, и получается 1968 дуг. Сколько различных длин дуг может при этом получиться?

На плоскости нарисован правильный многоугольник<i>A</i>₁<i>A</i>₂<i>A</i>₃<i>A</i>₄<i>A</i>₅. Можно ли выбрать в плоскости множество точек, обладающее следующим свойством: через любую точку, не лежащую внутри пятиугольника, можно провести отрезок, концы которого являются точками нашего множества, а через точки, лежащие внутри пятиугольника, такого отрезка провести нельзя. <b>Примечание.</b>

1. Отрезок проходит через любую свою точку, в частности, через свой конец.

2. "Внутри" — значит строго внутри.

Страна Фарра расположена на1 000 000 000 островов. Между некоторыми островами каждый день курсируют пароходы. Маршруты пароходов устроены так, что с каждого острова можно попасть на любой другой (возможно, за несколько дней). Шпион и майор Пронин могут совершать не более одного рейса в день на пароходе и не имеют никакой другой возможности попасть с острова на остров. Шпион не ездит на пароходе 13 числа каждого месяца, майор Пронин не суеверен и всегда знает, где находится шпион. Доказать, что майор сможет поймать шпиона (т.е. оказаться с ним на одном острове).

На бумажной ленте напечатаны автобусные билеты с номерами от 000 000 до 999 999. Затем синей краской пометили те билеты, у которых сумма цифр, стоящих на чётных местах, равна сумме цифр, стоящих на нечётных местах. Какая будет наибольшая разность между номерами двух соседних синих билетов?

Разобьём все натуральные числа на группы так, чтобы в первой группе было одно число, во второй — два, в третьей — три и т.д. Можно ли это сделать таким образом, чтобы из суммы чисел в каждой группе нацело извлекался корень седьмой степени?

На плоскости даны три точки. Из них выбираются любые две, строится серединный перпендикуляр к отрезку, их соединяющему, и все точки отражаются относительно этой прямой, затем из всех точек (старых и новых) снова выбираются какие-то две точки и вся процедура повторяется. Так делается бесконечно много раз. Доказать, что в плоскости найдётся такая прямая, что все полученные точки будут лежать по одну сторону от нее.

На плоскости отмечено 1968 точек, являющихся вершинами правильного 1968-угольника. Двое играют в следующую игру: каждый по очереди соединяет две вершины многоугольника отрезком, соблюдая следующие правила: нельзя соединять две точки, хотя бы одна из которых уже соединена с чем-то, и нельзя пересекать уже проведённые отрезки. Проигрывает тот, кто не может сделать очередного хода согласно этим правилам. Как нужно играть, чтобы выиграть?

Кто выигрывает при правильной игре?

По заданной последовательности положительных чисел  <i>q</i>₁,..., <i>q_n</i>, ...  строится последовательность многочленов следующим образом:

    <i>f</i>₀(<i>x</i>) = 1,

    <i>f</i>₁(<i>x</i>) = <i>x</i>,

      ...

    <i>f</i>_<i>n</i>+1(<i>x</i>) = (1 + <i>q_n</i>)<i>xf_n</i>(<i>x</i>) – <i>q_nf</i>_<i>n</i>–1(<i>x</i>).

Докажите, что все вещественные корни <i>n</i>-го мног...

Докажите, что если <i>p</i> и <i>q</i> – два простых числа, причём  <i>q = p</i> + 2,  то  <i>p^q + q^p</i>  делится на  <i>p + q</i>.

Можно ли выбрать 100 000 номеров телефонов из 6 цифр каждый так, чтобы при одновременном вычеркивании из всех этих номеров<i>k</i>-той цифры(<i>k</i>= 1, 2,...6) получились все пятизначные номера от 00000 до 99999?

В коридоре длиной 100 метров постелено 20 ковровых дорожек общей длины 1000 метров. Каково может быть наибольшее число незастеленных кусков (ширина дорожки равна ширине коридора)?

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

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

Выбрать 100 чисел, удовлетворяющих условиям  <i>x</i>₁ = 1,  0 ≤ <i>x</i>₁ ≤ 2<i>x</i>₁,  0 ≤ <i>x</i>₃ ≤ 2<i>x</i>₂,  ...,  0 ≤ <i>x</i>₉₉ ≤ 2<i>x</i>₉₈,  0 ≤ <i>x</i>₁₀₀ ≤ 2<i>x</i>₉₉, так, чтобы выражение

<i>x</i>₁ – <i>x</i>₂ + <i>x</i>₃ – <i>x</i>₄ + ... + <i>x</i>₉₉ – <i>x</i><sub>10...

Можно ли вписать в окружность выпуклый семиугольник<i>A</i>₁<i>A</i>₂<i>A</i>₃<i>A</i>₄<i>A</i>₅<i>A</i>₆<i>A</i>₇с углами<i>A</i>₁= 140^<tt>o</tt>,<i>A</i>₂= 120^<tt>o</tt>,<i>A</i>₃= 130^<tt>o</tt>,<i>A</i>₄= 120^<tt>o</tt>,<i>A</i>₅= 130<...

Даны числа: 4, 14, 24, ..., 94, 104. Докажите, что из них нельзя вычеркнуть сперва одно число, затем из оставшихся ещё два, затем ещё три и, наконец, ещё четыре числа так, чтобы после каждого вычёркивания сумма оставшихся чисел делилась на 11.

В шахматном турнире участвовало 12 человек. После окончания турнира каждый участник составил 12 списков. В первый список входит только он сам, во второй -- он и те, у кого он выиграл, в третий — все люди из второго списка и те, у кого они выиграли, и т.д. В 12 список входят все люди из одиннадцатого списка и те, у кого они выиграли. Известно, что для любого участника турнира в его двенадцатый список попал человек, которого не было в его одиннадцатом списке. Сколько ничейных партий было сыграно в турнире?

Как соединить 50 городов наименьшим числом авиалиний так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок?

Доказать, что для любых трёх чисел, меньших 1000000, найдётся число, меньшее 100 (но большее 1), взаимно простое с каждым из них.

Расставить в таблице 4×4 16 чисел так, чтобы сумма чисел по любой вертикали, горизонтали и диагонали равнялась нулю. (Таблица имеет 14 диагоналей, включая все малые, состоящие из трёх, двух и одной клеток. Хотя бы одно из чисел должно быть отлично от нуля.)

Число 4 обладает тем свойством, что при делении его на <i>q</i>² остаток получается меньше ^<i>q</i>²/₂, каково бы ни было <i>q</i>.

Перечислить все числа, обладающие этим свойством.