Олимпиадные задачи по математике для 8-9 класса

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

Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.

Семь лыжников с номерами 1, 2, ... , 7 ушли со старта по очереди и прошли дистанцию – каждый со своей постоянной скоростью. Оказалось, что каждый лыжник ровно дважды участвовал в обгонах. (В каждом обгоне участвуют ровно два лыжника – тот, кто обгоняет, и тот, кого обгоняют.) По окончании забега должен быть составлен протокол, состоящий из номеров лыжников в порядке финиширования. Докажите, что в забеге с описанными свойствами может получиться не более двух различных протоколов.

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

Каждый катет прямоугольного треугольника увеличили на единицу. Могла ли его гипотенуза увеличиться более, чем на  <img align="absmiddle" src="/storage/problem-media/115349/problem_115349_img_2.gif"> ?

На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.

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

25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.

В 25 коробках лежат шарики нескольких цветов. Известно, что при любом <i>k</i>  (1 ≤ <i>k</i> ≤ 25)  в любых <i>k</i> коробках лежат шарики ровно  <i>k</i> + 1  различных цветов. Докажите, что шарики одного из цветов лежат во всех коробках.

На клетчатой бумаге нарисован прямоугольник, стороны которого образуют углы в 45° с линиями сетки, а вершины не лежат на линиях сетки.

Может ли каждую сторону прямоугольника пересекать нечётное число линий сетки?

В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное<i> k </i>, для которого можно выбрать<i> k </i>различных слов, в записи которых используется ровно<i> k </i>различных букв.

<i> N </i>цифр – единицы и двойки – расположены по кругу. Изображенным назовем число, образуемое несколькими цифрами, расположенными подряд (по часовой стрелке или против часовой стрелки). При каком наименьшем значении<i> N </i>все четырехзначные числа, запись которых содержит только цифры 1 и 2, могут оказаться среди изображенных?

В числе<i> A </i>цифры идут в возрастающем порядке (слева направо). Чему равна сумма цифр числа9<i>· A </i>?

Найдите все бесконечные ограниченные последовательности натуральных чисел <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ..., для всех членов которых, начиная с третьего, выполнено <div align="center"><img src="/storage/problem-media/109692/problem_109692_img_2.gif"></div>

Обозначим<i> S</i>(<i>x</i>)сумму цифр числа<i> x </i>. Найдутся ли три таких натуральных числа<i> a </i>,<i> b </i>и<i> c </i>, что<i> S</i>(<i>a+b</i>)<i><</i>5,<i> S</i>(<i>a+c</i>)<i><</i>5и<i> S</i>(<i>b+c</i>)<i><</i>5, но<i> S</i>(<i>a+b+c</i>)<i>></i>50?

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

Известно, что клетчатый квадрат можно разрезать на <i>n</i> одинаковых фигурок из <i>k</i> клеток.

Докажите, что его можно разрезать и на <i>k</i> одинаковых фигурок из <i>n</i> клеток.

100 идущих подряд натуральных чисел отсортировали по возрастанию суммы цифр, а числа с одинаковой суммой цифр – просто по возрастанию. Могли ли числа 2010 и 2011 оказаться рядом?

Занумеруем все простые числа в порядке возрастания:  <i>p</i>₁ = 2,  <i>p</i>₂ = 3,  ... .

Может ли среднее арифметическое   <img align="middle" src="/storage/problem-media/65076/problem_65076_img_2.gif">   при каком-нибудь  <i>n</i> ≥ 2  быть простым числом?

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

Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.