Каталог по темам

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 150]

Задача 35642

Тема:

[

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

]

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

Пол комнаты площадью 6 м² покрыт тремя коврами, площадь каждого из которых равна 3 м².
Докажите, что какие-то два из этих ковров перекрываются по площади, не меньшей 1 м².

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

Решение

Задача 60434

Тема:

[

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

]

Сложность: 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)).

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

Решение

Задача 60439

Темы:	[	Формула включения-исключения	]
	[	Основная теорема арифметики. Разложение на простые сомножители	]
	[	Классическая комбинаторика (прочее)	]

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

Сколько существует целых чисел от 1 до 33000, которые не делятся ни на 3, ни на 5, но делятся на 11?

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

Решение

Задача 64816

Темы:	[	Объединение, пересечение и разность множеств	]
Темы:	[	Доказательство от противного	]

Сложность: 3
Классы: 6,7,8

Автор: Бакаев Е.В.

Лесник считал сосны в лесу. Он обошёл 5 кругов, изображённых на рисунке, и внутри каждого круга насчитал ровно 3 сосны.
Может ли быть, что лесник ни разу не ошибся?

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

Решение

Задача 65891

Темы:	[	Объединение, пересечение и разность множеств	]
	[	Классическая комбинаторика (прочее)	]
	[	Примеры и контрпримеры. Конструкции	]
	[	Оценка + пример	]

Сложность: 3
Классы: 5,6

У каждого из тридцати шестиклассников есть одна ручка, один карандаш и одна линейка. После их участия в олимпиаде оказалось, что 26 учеников потеряли ручку, 23 – линейку и 21 – карандаш. Найдите наименьшее возможное количество шестиклассников, потерявших все три предмета.

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 150]