Дискретная математика

1) Определить понятие множества и его элементов. Какие есть способы задания множеств? Подмножества и собственные подмножества. Привести примеры.

2) Карта Карно – внешний вид, способ построения, использование для упрощения булевых функции. Привести примеры.

3) Используя методы комбинаторики, найти, сколько существует целых чисел между 0 и 1000, содержащих хотя бы одну цифру 4.

4) Построить все попарно неизоморфные деревья с шестью вершинами. Пояснить, что такое деревья. Дать понятие изоморфизма графов.