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

Проект МЦНМО
при участии
школы 57
Все источники >> Книги, журналы >> Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел >> глава 2. Комбинаторика >> параграф 4. Формула включений и исключений
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.

б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.

Вниз   Решение

Пусть имеется 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 >> [Всего задач: 14]      

  с решениями  

Задача 98648  (#02.098)

Тема:   [ Математическая логика (прочее) ]
Сложность: 2
Классы: 5,6

Слоны, носороги, жирафы. Во всех зоопарках, где есть слоны и носороги, нет жирафов. Во всех зоопарках, где есть носороги и нет жирафов, есть слоны. Наконец, во всех зоопарках, где есть слоны и жирафы, есть и носороги. Может ли быть такой зоопарк, в котором есть слоны, но нет ни жирафов, ни носорогов?
Прислать комментарий     Решение

Задача 60433  (#02.099)

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

В классе имеется a1 учеников, получивших в течение года хотя бы одну двойку, a2 учеников, получивших не менее двух двоек, ..., ak учеников, получивших не менее k двоек. Сколько всего двоек в этом классе? (Предполагается, что ни у кого нет более k двоек.)

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

Задача 60434  (#02.100)

Тема:   [ Теория множеств (прочее) ]
Сложность: 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)).


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

Задача 60435  (#02.101)

 [Формула включений и исключений]
Тема:   [ Формула включения-исключения ]
Сложность: 3+
Классы: 8,9,10

Докажите справедливость равенства

| A1 $\displaystyle \cup$ A2 $\displaystyle \cup$...$\displaystyle \cup$ An| = | A1| +...+ | An| - | A1 $\displaystyle \cap$ A2| -
         - | A1 $\displaystyle \cap$ A3| -...- | An - 1 $\displaystyle \cap$ An| +...+ (- 1)n - 1| A1 $\displaystyle \cap$ A2 $\displaystyle \cap$...$\displaystyle \cap$ An|,

где через | A| обозначено количество элементов множества A.

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

Задача 60436  (#02.102)

Тема:   [ Формула включения-исключения ]
Сложность: 3+
Классы: 8,9,10

Из 100 студентов университета английский язык знают 28 студентов, немецкий — 30, французский — 42, английский и немецкий — 8, английский и французский — 10, немецкий и французский — 5, все три языка знают 3 студента. Сколько студентов не знают ни одного из трех языков?

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

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

  с решениями  

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

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