В первой части настоящего учебного пособия излагаются основные понятия о множествах, бинарных отношениях, выборках с повторениями и без, перестановках, а также принцип включения-исключения с примерами применения. Пособие предназначено для студентов первых курсов университетов, обучающихся по специальности "прикладная математика и информатика".