高中数学排列与组合十本书放入123号阅览室,每个阅览室所放书的数目不小于其编号,
2019-04-19
高中数学排列与组合十本书放入123号阅览室,每个阅览室所放书的数目不小于其编号,
优质解答
可先将1本、2本、3本书分别放入1、2、3号阅览室,这样题中的要求已满足.
还剩4本书,可运用隔板法.4本书和2块隔板共6个元素排成一排,占据6个位置,选2个位置放隔板,其余位置放书.共C(6,2)=15种方法.
补充:隔板法就是将待分的4本书排成一排,向其中插入2块假想的隔板,第一块隔板左侧的书放入1号阅览室;两块隔板间的书放入2号阅览室;第二块隔板右侧的书放入3号阅览室.这样,书和隔板的一种排列,就对应着这十本书的一种放法.
可能隔板法理解起来比较困难.但理解后做题会快很多,也可避免枚举的问题,应用比较广.
可先将1本、2本、3本书分别放入1、2、3号阅览室,这样题中的要求已满足.
还剩4本书,可运用隔板法.4本书和2块隔板共6个元素排成一排,占据6个位置,选2个位置放隔板,其余位置放书.共C(6,2)=15种方法.
补充:隔板法就是将待分的4本书排成一排,向其中插入2块假想的隔板,第一块隔板左侧的书放入1号阅览室;两块隔板间的书放入2号阅览室;第二块隔板右侧的书放入3号阅览室.这样,书和隔板的一种排列,就对应着这十本书的一种放法.
可能隔板法理解起来比较困难.但理解后做题会快很多,也可避免枚举的问题,应用比较广.