Каталог по источникам

Задачи

Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 1255]

Задача 60433 (#02.099)

[Двоечники]

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

Сложность: 3
Классы: 8,9,10

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

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

Решение

Задача 60434 (#02.100)

Тема:

[

Теория множеств (прочее)

]

Сложность: 3
Классы: 8,9,10

Пусть имеется n подмножеств A₁, ..., A_n конечного множества 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 = A₁ $\cup$ ... $\cup$ A_n, связана с функциями $\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

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

| A₁ $\displaystyle \cup$ A₂ $\displaystyle \cup$ ... $\displaystyle \cup$ A_n| = | A₁| +...+ | A_n| - | A₁ $\displaystyle \cap$ A₂| -

- | A₁ $\displaystyle \cap$ A₃| -...- | A_{n - 1} $\displaystyle \cap$ A_n| +...+ (- 1)^{n - 1}| A₁ $\displaystyle \cap$ A₂ $\displaystyle \cap$ ... $\displaystyle \cap$ A_n|,

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

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

Решение

Задача 60436 (#02.102)

Тема:

[

Формула включения-исключения

]

Сложность: 3+
Классы: 8,9,10

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

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

Решение

Задача 60437 (#02.103)

Тема:

[

Формула включения-исключения

]

Сложность: 3
Классы: 8,9,10

Каждая сторона в треугольнике ABC разделена на 8 равных отрезков. Сколько существует различных треугольников с вершинами в точках деления (точки A, B, C не могут быть вершинами треугольников), у которых ни одна сторона не параллельна ни одной из сторон треугольника ABC?

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

Решение

Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 1255]