Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 23 задачи
Версия для печати
Убрать все задачи

Существует ли такой выпуклый 1976-гранник, который обладал бы следующим свойством: при произвольной расстановке стрелок на концах его рёбер сумма полученных векторов отлична от 0?

Вниз   Решение


Доказать, что при любом целом положительном n сумма     больше ½.

ВверхВниз   Решение


Найдите радиус наибольшей окружности, касающейся изнутри двух пересекающихся окружностей с радиусами R и r, если расстояние между их центрами равно a
(a < R + r).

ВверхВниз   Решение


Докажите, что множество простых чисел вида  p = 6k + 5  бесконечно.

ВверхВниз   Решение


Дан многочлен с целыми коэффициентами. В трёх целых точках он принимает значение 2.
Доказать, что ни в какой целой точке он не принимает значение 3.

ВверхВниз   Решение


В круге с центром O проведена хорда AB. Вычислите площадь получившегося сегмента, если  ∠AOB = α,  а радиус круга равен r.

ВверхВниз   Решение


Существует ли такое натуральное число n, что сумма цифр числа n2 равна 100?

ВверхВниз   Решение


Доказать, что число 100...001, в котором  21974 + 21000 – 1  нулей, составное.

ВверхВниз   Решение


В треугольнике ABC проведены медианы AD и BE. Углы CAD и CBE равны 30o. Доказать, что треугольник ABC правильный.

ВверхВниз   Решение


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

ВверхВниз   Решение


Решить в целых числах уравнение  x + y = x² – xy + y².

ВверхВниз   Решение


Имеется 1000 монет, среди них 0, 1 или 2 фальшивые. Известно, что фальшивые монеты имеют одинаковую массу, отличную от массы нефальшивых монет. Можно ли за три взвешивания на чашечных весах без гирь определить, есть ли фальшивые монеты и легче они или тяжелее нормальных? (Количество монет определять не надо.)

ВверхВниз   Решение


Доказать, что в десятичной записи чисел  2n + 1974n и 1974n  содержится одинаковое количество цифр.

ВверхВниз   Решение


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

ВверхВниз   Решение


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

ВверхВниз   Решение


Дан треугольник ABC. Найдите на прямой AB точку M, для которой сумма радиусов описанных окружностей треугольников ACM и BCM была бы наименьшей.

ВверхВниз   Решение


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

ВверхВниз   Решение


a ≡ 68 (mod 1967),   a ≡ 69 (mod 1968).  Найти остаток от деления a на 14.

ВверхВниз   Решение


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

ВверхВниз   Решение


Дан угол в 30o. Постройте окружность радиуса 2,5, касающуюся одной стороны этого угла и имеющую центр на другой его стороне. Найдите расстояние от центра окружности до вершины угла.

ВверхВниз   Решение


На продолжениях сторон CA и AB треугольника ABC за точки A и B соответственно отложены отрезки AE = BC и BF = AC. Окружность касается отрезка BF в точке N, стороны BC и продолжения стороны AC за точку C. Точка M – середина отрезка EF. Докажите, что прямая MN параллельна биссектрисе угла A.

ВверхВниз   Решение


В пространстве даны три отрезка A1A2, B1B2 и C1C2, не лежащие в одной плоскости и пересекающиеся в одной точке P. Обозначим через Oijk центр сферы, проходящей через точки Ai, Bj, Ck и P. Докажите, что прямые O111O222, O112O221, O121O212 и O211O122 пересекаются в одной точке.

ВверхВниз   Решение


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

Вверх   Решение

Задача 65073
Темы:    [ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 8,9
Из корзины
Прислать комментарий

Условие

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


Решение

  Заметим, что у каждого в компании не менее трёх знакомых. Действительно, если бы некто X был знаком менее, чем с тремя, то, исключив из компании одного из его знакомых, мы получили бы пятёрку людей, в которой у X не более одного знакомого, то есть посадить их за круглый стол с соблюдением условия невозможно.
  Возьмём теперь любых пятерых и рассадим их за круглый стол. Шестой человек знаком, по крайней мере, с тремя из них; значит, он знаком с какой-то парой сидящих рядом людей. Осталось посадить шестого между ними.

Источники и прецеденты использования

олимпиада
Название Олимпиада имени Леонарда Эйлера (для 8 классов)
год/номер
Номер 2 (2010)
тур
задача
Номер 6

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .