Олимпиадные задачи по математике - сложность 3 с решениями
В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми.
Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.
Семь лыжников с номерами 1, 2, ... , 7 ушли со старта по очереди и прошли дистанцию – каждый со своей постоянной скоростью. Оказалось, что каждый лыжник ровно дважды участвовал в обгонах. (В каждом обгоне участвуют ровно два лыжника – тот, кто обгоняет, и тот, кого обгоняют.) По окончании забега должен быть составлен протокол, состоящий из номеров лыжников в порядке финиширования. Докажите, что в забеге с описанными свойствами может получиться не более двух различных протоколов.
На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.
Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?
На клетчатой бумаге нарисован прямоугольник, стороны которого образуют углы в 45° с линиями сетки, а вершины не лежат на линиях сетки.
Может ли каждую сторону прямоугольника пересекать нечётное число линий сетки?
В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное<i> k </i>, для которого можно выбрать<i> k </i>различных слов, в записи которых используется ровно<i> k </i>различных букв.
Найдите все бесконечные ограниченные последовательности натуральных чисел <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ..., для всех членов которых, начиная с третьего, выполнено <div align="center"><img src="/storage/problem-media/109692/problem_109692_img_2.gif"></div>
Конструктор состоит из набора прямоугольных параллелепипедов. Все их можно поместить в одну коробку, также имеющую форму прямоугольного параллелепипеда. В бракованном наборе одно из измерений каждого параллелепипеда оказалось меньше стандартного. Всегда ли у коробки, в которую укладывается набор, тоже можно уменьшить одно из измерений (параллелепипеды укладываются в коробку так, что их рёбра параллельны рёбрам коробки)?