ЗАДАЧИ
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)).


   Решение

Задачи

Страница: 1 2 3 4 >> [Всего задач: 16]      

  с решениями  

Задача 65328

Тема:   [ Теория множеств (прочее) ]
Сложность: 2
Классы: 8,9,10,11

Аня ждёт автобус. Какое событие имеет наибольшую вероятность?
  А = {Аня ждёт автобус не меньше минуты},
  В = {Аня ждёт автобус не меньше двух минут},
  С = {Аня ждёт автобус не меньше пяти минут}.

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

Задача 60434

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

Пусть имеется 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)).


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

Задача 111643

Темы:   [ Теория множеств (прочее) ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 3
Классы: 8,9

Автор: Кожевников П.А.

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

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

Задача 32793

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

В некотором царстве живут маги, чародеи и волшебники. Про них известно следующее: во-первых, не все маги являются чародеями, во-вторых, если волшебник не является чародеем, то он не маг. Правда ли, что не все маги -- волшебники?
Прислать комментарий     Решение

Задача 65697

Темы:   [ Теория множеств (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10,11

Автор: Богданов И.И.

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

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

Страница: 1 2 3 4 >> [Всего задач: 16]      

  с решениями  

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

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