1数字集合论基础资料.docVIP

第一章 数字电路理论基础--数字集合论 数字集合论基础知识:排列与组合[1-1] 一．排列 Def0.1 函数与二部图（偶图） 设U,V为有限集合，函数为则得二部图（偶图），称为表现函数的二部图。 u,v 表示序偶，在第一节中将详细介绍。二部图得名的由来：当集合时，函数能这样考虑，把m个不同的球放入附有标记的n个箱内的一种放法；函数也能这样考虑，把n类球（每类球不止一个）放入m个箱内，每个箱内只有一个球的一种放法(集合V中的球不一定全部选择)。前者是从偶图的左侧端点集合U看问题的，后者是从二部图的右侧端点集合V看问题的。所以二部图及表示分为集合U和集合V两个部分，也表示可以从U，或者从V两个方向解释整体，是可逆的过程。 注：从有限集合U到V的函数有。 排列 ，是一一映射，表示从V中选取m个元素，放入附有1,…,m编号的箱子而每个箱子内恰好一个的一种方法，与从n个不同的元素中选取m个使其按序排列是等价的. Def0.2 排列：一对一映射 从n个相异的元素中选取m个使其按序排列的方法就作排列，，即一一映射的全体和从从n个不同的元素中选取m个使其按序排列的全体是一一对应的。 一一映射的个数是,: Fom0.1 称为从n个（相异的）元素中选取m个使其按序排列的排列数。 Def0.2.1 圆排列 从n个元素中选取r个排成一个