Страница:
<< 2 3 4 5
6 7 8 >> [Всего задач: 38]
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Часть подмножеств некоторого конечного множества выделена.
Каждое выделенное подмножество состоит в точности из
2
k элементов
(
k – фиксированное натуральное число). Известно, что в каждом
подмножестве, состоящем не более чем из
(
k+1)
2 элементов,
либо не содержится ни одного выделенного подмножества, либо все
в нем содержащиеся выделенные подмножества имеют общий элемент.
Докажите, что все выделенные подмножества имеют общий элемент.
|
|
|
Сложность: 3
Классы: 9,10,11
|
Пусть M – конечное множество чисел. Известно, что среди любых трёх его элементов найдутся два, сумма которых принадлежит M.
Какое наибольшее число элементов может быть в M?
|
|
|
Сложность: 3+
Классы: 8,9,10,11
|
Обозначим через d(n) количество разбиений числа n на различные слагаемые, а через l(n) – на нечётные. Докажите равенства:
а) d(0) + d(1)x + d(2)x² + ... = (1 + x)(1 + x²)(1 + x³)...;
б) l(0) + l(1)x + l(2)x² + ... = (1 – x)–1(1 – x³)–1(1 – x5)–1...;
в) d(n) = l(n) (n = 0, 1, 2, ...).
(Считается по определению, что d(0) = l(0) = 1.)
|
|
|
Сложность: 3+
Классы: 8,9,10,11
|
Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?
Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?
Страница:
<< 2 3 4 5
6 7 8 >> [Всего задач: 38]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория множеств
>>
Мощность множества. Взаимно-однозначные отображения
