Олимпиадные задачи по математике

По прямому шоссе со скоростью 60 км в час едет машина. Недалеко от шоссе стоит параллельный ему 100-метровый забор. Каждую секунду пассажир машины измеряет угол, под которым виден забор. Докажите, что сумма всех измеренных им углов меньше 1100°.

По шоссе в одну сторону движутся пешеход и велосипедист, в другую сторону – телега и машина. Все участники движутся с постоянными скоростями (каждый со своей). Велосипедист сначала обогнал пешехода, потом через некоторое время встретил телегу, а потом ещё через такое же время встретил машину. Машина сначала встретила велосипедиста, потом через некоторое время встретила пешехода, и потом ещё через такое же время обогнала телегу. Велосипедист обогнал пешехода в 10 часов, а пешеход встретил машину в 11 часов. Когда пешеход встретил телегу?

В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.

На пол положили правильный треугольник<i>ABC</i>, выпиленный из фанеры. В пол вбили три гвоздя (по одному вплотную к каждой стороне треугольника) так, что треугольник невозможно повернуть, не отрывая от пола. Первый гвоздь делит сторону<i>AB</i>в отношении 1 : 3, считая от вершины<i>A</i>, второй делит сторону<i>BC</i>в отношении 2 : 1, считая от вершины<i>B</i>. В каком отношении делит сторону<i>AC</i>третий гвоздь?

Даны шесть слов:

   ЗАНОЗА

   ЗИПУНЫ

   КАЗИНО

   КЕФАЛЬ

   ОТМЕЛЬ

   ШЕЛЕСТ

За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно получить из слова ЗАНОЗА слово ЗКНОЗА. Какое наименьшее число шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)?

Вадик написал название своего родного города и все его циклические сдвиги (перестановки по кругу), получив таблицу 1. Затем, упорядочив эти ''слова'' по алфавиту, он составил таблицу 2 и выписал её последний столбец:<tt>ВКСАМО</tt>. Саша сделал то же самое с названием своего родного города и получил ''слово'' <tt>МТТЛАРАЕКИС</tt>. Что это за город, если его название начинается с буквы <tt>С</tt>?

<img src="/storage/problem-media/103897/problem_103897_img_2.gif">

В стене имеется маленькая дырка (точка). У хозяина есть флажок следующей формы (см. рисунок). <img src="/storage/problem-media/103867/problem_103867_img_2.gif"> Покажите на рисунке все точки, в которые можно вбить гвоздь, так чтобы флажок закрывал дырку.

Дан прямоугольный треугольник (см. рисунок). Приложите к нему какой-нибудь треугольник (эти треугольники должны иметь общую сторону, но не должны перекрываться даже частично) так, чтобы получился треугольник с двумя равными сторонами. <img src="/storage/problem-media/103855/problem_103855_img_2.gif">

Если смотреть на аквариум спереди, то рыбка проплыла, как показано на левом рисунке. А если справа — то как на правом рисунке. Нарисуйте вид сверху.<img src="/storage/problem-media/103823/problem_103823_img_2.gif">

а) В классе была дана контрольная. Известно, что по крайней мере &frac23; задач этой контрольной оказались <i>трудными</i>: каждую такую задачу не решили по крайней мере &frac23; школьников. Известно также, что по крайней мере &frac23; школьников класса написали контрольную <i>хорошо</i>: каждый такой школьник решил по крайней мере &frac23; задач контрольной. Могло ли такое быть? Изменится ли ответ, если везде в условии заменить &frac23; на   б) ¾;   в) ⁷/₁₀?

Будем называть "размером" прямоугольного параллелепипеда сумму трёх его измерений – длины, ширины и высоты.

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

Вдоль лыжной трассы расставлено в ряд бесконечное число кресел, занумерованных по порядку: 1, 2, 3, ... Кассирша продала билеты на первые <i>m</i> мест, но на некоторые места она продала не один билет, и общее число проданных билетов  <i>n > m</i>.  Зрители входят на трассу по одному. Каждый, подходя к месту, указанному на его билете, занимает его, если оно свободно, а если оно занято, говорит "Ох!" и идёт к следующему по номеру месту. Если оно свободно, то занимает его, если же занято, снова говорит "Ох!" и двигается дальше – до первого свободного места. Докажите, что общее количество "охов" не зависит от того, в каком порядке зрители выходят на трассу.

Кресла для зрителей вдоль лыжной трассы занумерованы по порядку: 1, 2, 3, ..., 1000. Кассирша продала <i>n</i> билетов на все первые 100 мест, но <i>n</i> больше 100, так как на некоторые места она продала больше одного билета (при этом  <i>n</i> < 1000).  Зрители входят на трассу по одному.Каждый, подойдя к своему месту, занимает его, если оно свободно, если же занято, говорит "Ох!", идёт в сторону роста номеров до первого свободного места и занимает его. Каждый раз, обнаружив очередное место занятым, он говорит "Ох!". Докажите, что число "охов" не зависит от того, в каком порядке зрители выходят на трассу.

Полоска 1×10 разбита на единичные квадраты. В квадраты записывают числа 1, 2, ..., 10. Сначала в один какой-нибудь квадрат записывают число 1, затем число 2 записывают в один из соседних квадратов, затем число 3 – в один из соседних с уже занятыми и т. д. (произвольными являются выбор первого квадрата и выбор соседа на каждом шагу). Сколькими способами это можно проделать?

На доске написана буква А. Разрешается в любом порядке и количестве:

  а) приписывать А слева;

  б) приписывать Б справа;

  в) одновременно приписывать Б слева и А справа.

Например, БААБ так получить можно  (A → БAA → БААБ),  а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.

Есть бесконечная в одну сторону клетчатая полоска, клетки которой пронумерованы натуральными числами, и мешок с десятью камнями. В клетках полоски камней изначально нет. Можно делать следующее:

– перемещать камень из мешка в первую клетку полоски или обратно;

– если в клетке с номером $i$ лежит камень, то можно переложить камень из мешка в клетку с номером $i + 1$ или обратно.

Можно ли, действуя по этим правилам, положить камень в клетку с номером 1000?