ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Пусть имеется n подмножеств A1, ..., An конечного множества E и $ \chi_{j}^{}$(x)  — характеристические функции этих множеств, то есть

$\displaystyle \chi_{j}^{}$(x) = \begin{displaymath}\begin{cases}
1,& x\in A_j,\\ 0,& x\in E\setminus A_j
\end{cases}\end{displaymath}(j = 1,..., n).


Докажите, что при этом $ \chi$(x) — характеристическая функция множества A = A1 $ \cup$...$ \cup$ An, связана с функциями $ \chi_{1}^{}$(x), ..., $ \chi_{n}^{}$(x) формулой

1 - $\displaystyle \chi$(x) = (1 - $\displaystyle \chi_{1}^{}$(x))...(1 - $\displaystyle \chi_{n}^{}$(x)).


   Решение

Задача 78123
Тема:    [ Произведения и факториалы ]
Сложность: 3+
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

Разбить число 1957 на 12 целых положительных слагаемых a1, a2, ..., a12 так, чтобы произведение a1!a2!...a12! было минимально.


Решение

  Пусть b и a – наибольшее и наименьшее слагаемые в рассматриваемой сумме. Если  b > a + 1,  то  a!b! > a!(a + 1)(b – 1)! = (a + 1)!(b – 1)!.  Поэтому при замене a и b на  a + 1  и  b – 1  сумма уменьшится. Следовательно, в наименьшей сумме разность между наибольшим и наименьшим слагаемых будет не больше 1.
  Поскольку  1957 = 12·163 + 1,  то одно слагаемое равно 164, а остальные – 163.


Ответ

164, 163, 163, ..., 163.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 20
Год 1957
вариант
Класс 9
Тур 2
задача
Номер 4

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

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