2015-03-07
316
36. Сколько чисел из принадлежащих множеству {1, 2, ×××, 1000} не делится ни на 10, ни на 12, ни на 9?
37. Группа из 20 студентов сдает зачеты по математике, физике и информатике. Множество студентов, сдавших математику и физику совпадает с множеством студентов, сдавших математику и информатику, и совпадает с множеством студентов, сдавших физику и информатику. Каждый студент сдал по крайней мере один зачет. Найти число студентов, сдавших все зачеты, если математику сдали 15, физику – 16, информатику – 17.
Неупорядоченные разбиения
38. Найти число разбиений множества {1,2,3,4,5,6,7} на 3 блока.
39. Найти число разбиений множества, состоящего из 8 элементов.
40. Найти число сюръекций {1,2,3,4,5,6,7}®{1,2,3,4}.
41. Вывести формулу для числа сюръекций {1, 2, ×××, m}®{1, 2, ×××, n} с помощью формулы включения и исключения для подсчета числа несюръективных отображений |U1È×××È Un|, где Ui –множество отображений, образ которых не содержит элемент i.
