Олимпиадные задачи по теме «Методы» - сложность 4-5 с решениями

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

Среди вершин любого ли многогранника можно выбрать четыре вершины тетраэдра, площадь проекции которого на любую плоскость составляет от площади проекции (на ту же плоскость) исходного многогранника: а) больше, чем<i> <img src="/storage/problem-media/111351/problem_111351_img_2.gif"> </i>, б) не меньше, чем<i> <img src="/storage/problem-media/111351/problem_111351_img_3.gif"> </i>, в) не меньше, чем<i> <img src="/storage/problem-media/111351/problem_111351_img_4.gif"> </i>?

Миша мысленно расположил внутри данного круга единичного радиуса выпуклый многоугольник, содержащий центр круга, а Коля пытается угадать его периметр. За один шаг Коля указывает Мише какую-либо прямую и узнает от него, пересекает ли она многоугольник. Имеет ли Коля возможность наверняка угадать периметр многоугольника:

а) через 3 шага с точностью до 0,3;

б) через 2007 шагов с точностью до 0,003?

Вдоль стены круглой башни по часовой стрелке ходят два стражника, причём первый из них — вдвое быстрее второго. В этой стене, имеющей длину 1, проделаны бойницы. Система бойниц называется надёжной, если в каждый момент времени хотя бы один из стражников находится возле бойницы. а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна? б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2. в) Докажите, что для любого числа <i>s</i>>1/2 существует надёжная система бойниц с суммарной длиной, меньшей <i>s</i>.

На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает<i>n</i>точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (<i>n</i>+1)²попыток?