(1)设S={1,2},R是S上的二元关系,且xRy。如果R=Is,则,如果R是数的小于等于关系,则,如果R=Es,则。 (2)设有序对与有序对<5,2x+y>相等,则x=,y=。
错位排列的计数问题,设i1,i2...in是1,2,...,n这n个数的排列,如果排在第i位的数都不等于i,其中i=1,2,...,n,则称这个排列为错位排列。比如1,2,3,4的错位排列有2143,2341,2413,3142,3412,3421,4123,4312,4321,一共9个错位排列,记作D4=9,将n个数的错位排列个数记作Dn,证明。