一类极易出错的排列问题 |
| |
作者姓名: | 李欣 刘晓妮 |
| |
作者单位: | [1]榆林市一中,陕西榆林719000 [2]陕西省工商银行干部学校,陕西西安710004 |
| |
摘 要: | 对带附加条件的排列组合问题,通常采用直接法或间接法,把问题转换为无附加条件的排列组合问题。相离问题(也称不相邻问题)是典型的一类带附加条件的排列问题,普遍推荐解决相离问题的方法是“插空法”,即先将一类元素排好,另一类元素选择前一类元素的间隙中每空至多插一个,这样保证第二类元素不相邻。对于有三类元素的不相邻问题,
|
关 键 词: | 相邻问题 排列问题 排列组合问题 附加条件 插空法 元素 直接法 保证 普遍 推荐 |
本文献已被 CNKI 维普 等数据库收录! |
|