Abstract:

The principle of inclusion-exclusion is extended to the general restricted conditions on a weighted finite set, a weighted generalization of principle of inclusion-exclusion is given. Some applications of generalized principle of inclusion-exclusion are given on the combinatorial enumeration.

Key words:  weighted finite set; generalized principle of inclusion-exclusion; combinatorial enumeration