5. Способы задания множеств
2) Задание посредством свойств
{................. | ……………...}
Описание структуры
объекта
“такое, что” Свойство, которым
обладает объект
6. Способы задания множеств
2) Задание посредством свойств
{................. | ……………...}
{ цвет | ……………...}
{ страна | ……………...}
{ x | ……………...}
{ (x,y) | ……………...}
{ {.....} | ……………...}
7. Способы задания множеств
2) Задание посредством свойств
{................. | ……………...}
{ цвет | присутствует в радуге}
{ страна | находится в Африке}
{ x | ……………...}
{ (x,y) | ……………...}
{ {.....} | ……………...}
8. Способы задания множеств
2) Задание посредством свойств
{ x | ……………...}
{ x | x ∈ ℝ,ℕ,ℤ }
Знак принадлежности
множеству
Целые
Натуральные
Вещественные
9. Способы задания множеств
2) Задание посредством свойств
{ x | ……………...}
{ x | x ∈ ℕ и “делится на 3” }
= {3, 6, 9, ...}
10. Способы задания множеств
2) Задание посредством свойств
{ (x,y) | ……………...}
{ (x,y) | x ∈ {1,2,3,4,5,6}, y ∈ ℤ }
14. Действия над множествами
1) Объединение
Обозначение Смысл Пример
⋃
A⋃B
A B
A = {4, 7, 12, 25}
B = {2, 7, 12, 13, 28, 30}
A⋃B = {2,4,7,12,13,25,28,30}
15. Действия над множествами
2) Пересечение
Обозначение Смысл Пример
⋂
A⋂B
A B
A = {4, 7, 12, 25}
B = {2, 7, 12, 13, 28, 30}
A⋂B = {7,12}
16. Действия над множествами
3) Дополнение
Обозначение Смысл Пример
A
A
A = { , , }
X = {цвет | присутствует в радуге}
A = { , , , }X
87. Перевод числа в унарную систему счисления
0 = (пустое место)
1 = 1
2 = 11
3 = 111
4 = 1111
…
88. Перевод числа в унарную систему счисления
8 = 3 + 2 + 0 + 3
8 = 111 + 11 + + 111
в обычной системе счисления
в унарной системе счисления
89. Перевод числа в унарную систему счисления
8 = 3 + 2 + 0 + 3
8 = 111 + 11 + + 111
в обычной системе счисления
в унарной системе счисления
Наблюдение: разложение числа n в унарной системе счисления на m слагаемых имеет
n + m - 1 знак
90. Задача и о разбиении числа на слагаемые
8 = 111 + 11 + + 111 в унарной системе счисления
Наблюдение: разложение числа n в унарной системе счисления на m слагаемых имеет
n + m - 1 знак
……………………………………….
n+m-1 позиция, необходимо выбрать m-1, чтобы поставить “+”
91. Задача о разбиении числа на слагаемые
8 = 111 + 11 + + 111 в унарной системе счисления
Наблюдение: разложение числа n в унарной системе счисления на m слагаемых имеет
n + m - 1 знак
Количество разбиений числа m на n
неотрицательных слагаемых:
168. Циклические перестановки
5
1
2
3
4
Общее количество перестановок с “помеченным местом”
Для каждых перестановок с “помеченным местом” - одна
без пометок
Количество перестановок без пометок -
А если гостей больше чем мест, то