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

Проект МЦНМО
при участии
школы 57
Тема: Все темы >> Комбинаторика >> Теория графов >> Теория графов (прочее)
Фильтр
Сложность с по   Класс с по  
Выбрано 22 задачи
Версия для печати
Убрать все задачи

Автор: Френкин Б.Р.

Курс акций компании "Рога и копыта" каждый день в 12.00 повышается или понижается на n%, где n – фиксированное натуральное число, меньшее 100 (курс не округляется). Существует ли n, для которого курс акций может дважды принять одно и то же значение?

Вниз   Решение

Какие значения может принимать разность возрастающей арифметической прогрессии a1, a2,..., a5, все члены которой принадлежат отрезку [0; 3π/2], если числа cos a1, cos a2, cos a3, а также числа sin a3, sin a4 и sin a5 в некотором порядке тоже образуют арифметические прогрессии.

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

Окружность с центром на диагонали AC трапеции ABCD ( BC || AD ) проходит через вершины A и B , касается стороны CD в точке C и пересекает основание AD в точке E . Найдите площадь трапеции ABCD , если CD=6 , AE=8 .

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

Окружность с центром на диагонали AC трапеции ABCD ( BC || AD ) проходит через вершины A и B , касается стороны CD в точке C и пересекает основание AD в точке E . Найдите площадь трапеции ABCD , если BE=26 , DE=9 .

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

Авторы: Волченков С.Г., Богданов И.И.

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

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

Автор: Шаповалов А.В.

Числа от 1 до 16 расставлены в таблице 4×4. В каждой строке, в каждом столбце и на каждой диагонали (включая диагонали из одной клетки) отметили самое большое из стоящих в ней чисел (одно число может быть отмечено несколько раз). Могли ли оказаться отмечены
  а) все числа, кроме, быть может, двух?
  б) все числа, кроме, быть может, одного?
  в) все числа?

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

Найдите остаток R(x) от деления многочлена  xn + x + 2  на  x² – 1.

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

Пусть  P(x) = (2x² – 2x + 1)17(3x² – 3x + 1)17.  Найдите
  a) сумму коэффициентов этого многочлена;
  б) суммы коэффициентов при чётных и нечётных степенях x.

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

При каких a и b многочлен  P(x) = (a + b)x5 + abx² + 1  делится на  x² – 3x + 2?

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

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

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

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

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

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

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

Сторона основания правильной треугольной пирамиды равна a . Боковое ребро образует с плоскостью основания угол 60o . Найдите высоту пирамиды.

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

При каких значениях n все коэффициенты в разложении бинома Ньютона  (a + b)n  нечётны?

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

В трапеции ABCD известно, что AB=BC=CD . Диагонали трапеции пересекаются в точке O . Окружность, описанная около треугольника ABO , пересекает основание AD в точке E . Докажите, что BEDC — ромб.

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

Сколько имеется прямоугольных треугольников, длины сторон которых выражены целыми числами, если один из катетов этих треугольников равен 15?

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

На стороне AC правильного треугольника ABC взята точка M, и около треугольников ABM и MBC описаны окружности. Точка C делит дугу MCB в отношении $ \cup$ MC : $ \cup$ CB = n. В каком отношении точка A делит дугу MAB?

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

Автор: Кириллов А.А.

Даны два взаимно простых натуральных числа a и b. Рассмотрим множество M целых чисел, представимых в виде  ax + by,  где x и y – целые неотрицательные числа.
  а) Каково наибольшее целое число c, не принадлежащее множеству М?
  б) Докажите, что из двух чисел n и  с – n  (где n – любое целое) одно принадлежит М, а другое нет.

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

В сумме  + 1 + 3 + 9 + 27 + 81 + 243 + 729  можно вычеркивать любые слагаемые и изменять некоторые знаки перед оставшимися числами с "+" на "–". Маша хочет таким способом сначала получить выражение, значение которого равно 1, затем, начав сначала, получить выражение, значение которого равно 2, затем (снова начав сначала) получить 3, и так далее. До какого наибольшего целого числа ей удастся это сделать без пропусков?

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

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

n = a1 . 1! + a2 . 2! + a3 . 3! +...,

где 0 $ \leqslant$ a1 $ \leqslant$ 1, 0 $ \leqslant$ a2 $ \leqslant$ 2, 0 $ \leqslant$ a3 $ \leqslant$ 3...

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

Внутри треугольника ABC взята точка M, причём

$\displaystyle \angle$AMC = 60o + $\displaystyle \angle$ABC, $\displaystyle \angle$CMB = 60o + $\displaystyle \angle$CAB, $\displaystyle \angle$BMA = 60o + $\displaystyle \angle$BCA.

Докажите, что проекции точки M на стороны треугольника служат вершинами правильного треугольника.

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

Автор: Берлов С.Л.

В компании из  2n + 1 человека для любых n человек найдётся отличный от них человек, знакомый с каждым из них.
Докажите, что в этой компании есть человек, знающий всех.

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

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 81]      

  с решениями  

Задача 65093

Темы:   [ Теория графов (прочее) ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9

Автор: Шаповалов А.В.

За круглым столом сидят 40 человек. Может ли случиться, что у каждых двух из них, между которыми сидит чётное число человек, есть за столом общий знакомый, а у каждых двух, между которыми сидит нечётное число человек, общего знакомого нет?

Прислать комментарий     Решение

Задача 107849

Тема:   [ Теория графов (прочее) ]
Сложность: 4-
Классы: 7,8,9

За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые каждого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что каждые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.

Прислать комментарий     Решение

Задача 109750

Темы:   [ Теория графов (прочее) ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 7,8,9

Автор: Берлов С.Л.

В компании из  2n + 1 человека для любых n человек найдётся отличный от них человек, знакомый с каждым из них.
Докажите, что в этой компании есть человек, знающий всех.

Прислать комментарий     Решение

Задача 30816

Темы:   [ Теория графов (прочее) ]
[ Раскраски ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 7,8

Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

Прислать комментарий     Решение

Задача 30817

Темы:   [ Теория графов (прочее) ]
[ Раскраски ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Степень вершины ]
Сложность: 4
Классы: 7,8

Каждое из рёбер полного графа с 9 вершинами покрашено в синий или красный цвет.
Докажите, что либо есть четыре вершины, все рёбра между которыми – синие, либо есть три вершины, все рёбра между которыми – красные.

Прислать комментарий     Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 81]      

  с решениями  

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

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