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

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

Провести хорду данной окружности, параллельную данному диаметру, так, чтобы эта хорда и диаметр были основаниями трапеций с наибольшим периметром.

Вниз   Решение


Решите систему уравнений:
    xy(x + y) = 30
    x³ + y³ = 35.

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


Окружности S1 и S2 пересекаются в точках M и N. Докажите, что если вершины A и C некоторого прямоугольника ABCD лежат на окружности S1, а вершины B и D – на окружности S2, то точка пересечения диагоналей прямоугольника лежит на прямой MN.

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


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

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


Сторона основания правильной шестиугольной пирамиды равна , а угол боковой грани с плоскостью основания равен 60o . Найдите объём пирамиды.

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


Какое наибольшее конечное число корней может иметь уравнение

|x-a1|+..+|x-a50|=|x-b1|+..+|x-b50|,

где a1 , a2 , a50 , b1 , b2 , b50 – различные числа?

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


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

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


На доске выписано  (n – 1)n  выражений:   x1x2x1x3,  ...,  x1xnx2x1x2x3,  ...,  x2xn,  ...,  xnxn–1,   где  n ≥  3.  Лёша записал в тетрадь все эти выражения, их суммы по два различных, по три различных и т. д. вплоть до суммы всех выражений. При этом Лёша во всех выписываемых суммах приводил подобные слагаемые (например, вместо  (x1x2) + (x2x3)  Лёша запишет  x1x3,  а вместо  (x1x2) + (x2x1)  он запишет 0).
Сколько выражений Лёша записал в тетрадь ровно по одному разу?

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

Задача 116219
Темы:    [ Разбиения на пары и группы; биекции ]
[ Ориентированные графы ]
[ Сочетания и размещения ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 4
Классы: 8,9,10
Из корзины
Прислать комментарий

Условие

На доске выписано  (n – 1)n  выражений:   x1x2x1x3,  ...,  x1xnx2x1x2x3,  ...,  x2xn,  ...,  xnxn–1,   где  n ≥  3.  Лёша записал в тетрадь все эти выражения, их суммы по два различных, по три различных и т. д. вплоть до суммы всех выражений. При этом Лёша во всех выписываемых суммах приводил подобные слагаемые (например, вместо  (x1x2) + (x2x3)  Лёша запишет  x1x3,  а вместо  (x1x2) + (x2x1)  он запишет 0).
Сколько выражений Лёша записал в тетрадь ровно по одному разу?


Решение

  Все разности, выписанные на доске, разбиваются на пары противоположных:  {xixjxjxi}.  Если некоторая сумма (до приведения подобных) не содержит ни разности  xixj,  ни разности  xjxi,  то к этой сумме можно прибавить  (xixj) + (xjxi)  и получить сумму, равную исходной. Если некоторая сумма содержит и слагаемое  xixj  и слагаемое  xjxi,  то можно их вычеркнуть и опять получить сумму, равную исходной. Итак, в каждой сумме, записанной в тетрадь ровно один раз, из каждой пары противоположных разностей встречается ровно одна.
  Для каждой такой суммы S зададим на множестве  {x1, ..., xn}  отношение (линейного) порядка, положив  xi > xj,  если в S входит слагаемое  xixj.  Надо проверить, что это отношение транзитивно (если  xi > xj  и  xj > xk,  то  xi > xk).  Действительно, в S не могут одновременно входить слагаемые  xixj,
xjxkxkxi,  поскольку их сумма равна нулю.
  Обратно, по каждому отношению порядка можно восстановить соответствующую сумму. Докажем, что она встретится в тетради только один раз. В силу симметрии достаточно проверить это для порядка  x1 < x2 < ... < xn.  Соответствующая сумма S состоит из всех слагаемых  xi – xj,  где  i > j.  Любая другая из выписанных Лёшей сумм до полного приведения подобных членов может быть записана как сумма тех же выражений с коэффициентами 0 и ±1. Подставим в обе суммы значения  x1 = 1,  x2 = 2,  ...,  xn = n.  В S все слагаемые станут положительными, а во второй сумме некоторые слагаемые отсутствуют или отрицательны. Значения сумм различны, значит, после приведения подобных членов они совпасть не могут.
  Итак, искомое количество сумм равно числу способов задать порядок на множестве из n элементов. Это число, очевидно, равно количеству перестановок n элементов, то есть n!.


Ответ

n! выражений.

Замечания

Ср. с задачей 97804.

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

олимпиада
Название Московская математическая олимпиада
год
Год 2011
Номер 74
класс
Класс 9
задача
Номер 6

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

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