Срочно Дискретная математика

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

1) Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении. 

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

3) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k. 

4) Определить, является ли планарным заданный граф (и объяснить, что это значит). Если да, найти его число граней.