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

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

В трапеции ABCD диагональ AC равна сумме оснований AB и CD . Точка M – середина стороны BC . Точка B' симметрична точке B относительно прямой AM . Докажите, что ABD = CB'D .

Вниз   Решение


Внутри неравнобедренного треугольника ABC взята такая точка O , что OBC = OCB = 20o . Кроме того BAO + OCA = 70o . Найдите угол A .

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


Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 28 - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 28 - 1. Опишите связь между этими двумя процессами.

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


В кубе ABCDABCD₁, ребро которого равно 4, точки E и F ─ середины рёбер AB и BC₁ соответственно, а точки P расположена на ребре CD так, что CD = 3PD. Найдите

1) расстояние от точки F до прямой AP;

2) расстояние между прямыми EF и AP;

3) расстояние от точки A до плоскости треугольника EFP.

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


Пусть O — центр масс системы точек, суммарная масса которой равна m. Докажите, что моменты инерции этой системы относительно точки O и произвольной точки X связаны соотношением IX = IO + mXO2.

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


  Числа m и n называются дружественными, если сумма собственных делителей числа m равна n и, наоборот, сумма собственных делителей числа n равна m. Другими словами, числа m и n являются дружественными, если  σ(m) – m = n  и  σ(n) – n = m.
  Докажите, что если все три числа  p = 3·2k–1 – 1,  q = 3·2k – 1  и  r = 9·22k–1 – 1  – простые, то числа  m = 2kpq  и  n = 2kr  – дружественные. Постройте примеры дружественных чисел.

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


Пусть  (m, n) > 1.  Что больше  τ(mn)  или  τ(m)τ(n)?  Исследуйте тот же вопрос для функции σ(n).

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


Автор: Фольклор

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

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

Задачи

Страница: << 250 251 252 253 254 255 256 >> [Всего задач: 1325]      



Задача 73812

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

Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
Прислать комментарий     Решение


Задача 110004

Темы:   [ Системы точек ]
[ Прямые и плоскости в пространстве (прочее) ]
[ Объединение, пересечение и разность множеств ]
Сложность: 4+
Классы: 10,11

В пространстве даны n точек общего положения (никакие три не лежат на одной прямой, никакие четыре не лежат в одной плоскости). Через каждые три из них проведена плоскость. Докажите, что какие бы n-3 точки в пространстве ни взять, найдется плоскость из проведенных, не содержащая ни одной из этих n-3 точек.
Прислать комментарий     Решение


Задача 61424

 [Неравенство Мюрхеда]
Темы:   [ Алгебраические неравенства (прочее) ]
[ Симметрические многочлены ]
[ Отношение порядка ]
Сложность: 5-
Классы: 10,11

Пусть  α = (α1, ..., αn)  и  β = (β1, ..., βn)  – два набора показателей с равной суммой.
Докажите, что, если  α ≠ β,  то при всех неотрицательных  x1, ..., xn  выполняется неравенство  Tα(x1, ..., xn) ≥ Tβ(x1, ..., xn).
Определение многочленов Tα смотри в задаче 61417, определение сравнения для показателей можно найти в справочнике.

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

Задача 66710

Темы:   [ Математическая логика (прочее) ]
[ Двоичная система счисления ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 5-
Классы: 8,9,10,11

Король решил поощрить группу из $n$ мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно $k$ из них безумны (кто именно – им неизвестно). Безумный мудрец называет белый или чёрный цвет и число вне зависимости от договорённостей. Какое максимальное число дней с надбавкой к жалованью могут гарантировать группе мудрецы, независимо от местонахождения безумных в очереди?

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

Задача 86117

Темы:   [ Индукция в геометрии ]
[ Раскраски ]
[ Теория игр (прочее) ]
[ Простые числа и их свойства ]
[ Деление с остатком ]
[ Системы точек и отрезков. Примеры и контрпримеры ]
[ Аффинная геометрия (прочее) ]
Сложность: 5-
Классы: 9,10,11

В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из k цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если
  а)  k = 7;   б)  k = 10.

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

Страница: << 250 251 252 253 254 255 256 >> [Всего задач: 1325]      



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

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