По-интересни задачи от лекциите във ФМИ
Задача 1 Нека A е множество, такова че [tex]\mid A \mid =n[/tex] и нека [tex]R\subseteq 2^A\times 2^A[/tex] е релация, такава че [tex]B[/tex] е в релация с [tex]C[/tex], когато [tex]B\subseteq\C[/tex]. Намерете [tex]]\mid R \mid[/tex].
Задача 2 Вярно ли е, че обединението на елементите безкрайно изброима фамилия от безкрайно изброими множества е безкрайно изброимо множество?
Задача 3 Вярно ли е, че декартовото произведение на елементите на безкрайно изброима фамилия от безкрайно изброими множества е безкрайно изброимо множество?

Меню