Скупови – подскуп, празан скуп, једнакост скупова

Појам подскупа, празног скупа и једнакости скупова.

Скуп AA је подскуп скупа BB, пишемо A⊂BA \subset B, ако је сваки елемент скупа AA уједно и елемент скупа BB. На пример, {2,4}⊂{1,2,3,4}\{2, 4\} \subset \{1, 2, 3, 4\}. Празан скуп ∅\emptyset нема ниједан елемент и подскуп је сваког скупа, а сваки скуп је подскуп и самог себе. Два скупа су једнака, A=BA = B, ако имају потпуно исте елементе, без обзира на редослед: {1,2,3}={3,1,2}\{1, 2, 3\} = \{3, 1, 2\}. То је исто као да је A⊂BA \subset B и B⊂AB \subset A.

Пазите на разлику између елемента и подскупа: 2∈{1,2,3}2 \in \{1, 2, 3\}, али {2}⊂{1,2,3}\{2\} \subset \{1, 2, 3\}. Скуп {0}\{0\} није празан, јер има један елемент, нулу.

AB12457810369A = {3, 6, 9}
Елемената у A
3
Елемената у B
10
Сви елементи скупа AA налазе се и у скупу BB, зато је дијаграм скупа AA нацртан унутар BB: A⊂BA \subset B. Скупови нису једнаки, јер BB има и елементе којих нема у AA.

Сваки избор из понуде је подскуп: додаци на пици, ствари које пакујете за излет или филтери у интернет продавници, који од свих производа остављају само подскуп оних који вам одговарају.

Додаци на пици

У пицерији у Нишу на основну пицу можете да додате печурке, маслине и кукуруз, сваки додатак највише једном. Колико различитих пица можете да наручите, ако рачунамо и пицу без додатака?

Решење

  1. Свака наруџбина одговара једном подскупу скупа додатака {печурке, маслине, кукуруз}.
  2. Без додатака: празан скуп ∅\emptyset, то је 1 пица.
  3. Један додатак: {печурке}, {маслине}, {кукуруз}, то су 3 пице. Два додатка: {печурке, маслине}, {печурке, кукуруз}, {маслине, кукуруз}, још 3 пице.
  4. Сва три додатка: сам скуп {печурке, маслине, кукуруз}, 1 пица.
  5. Укупно: 1+3+3+1=81 + 3 + 3 + 1 = 8.

Одговор: Можете да наручите 8 различитих пица, јер скуп од 3 елемента има 8 подскупова.

Задатак за вежбу

Посластичарница нуди четири прелива за сладолед: од чоколаде, карамеле, шумског воћа и лешника. Колико различитих избора прелива постоји, ако рачунамо и сладолед без прелива?

Прикажи решење

1+4+6+4+1=161 + 4 + 6 + 4 + 1 = 16: празан скуп, 4 избора са једним преливом, 6 са два, 4 са три и 1 са сва четири.