某班有5名学生,学号分别是1至5。现每名学生可与其他同学成组,亦可自成一组,但规定两名学号连续的学生不能同组。那麼共有多少种不同的分组方法?

问题描述:

某班有5名学生,学号分别是1至5。现每名学生可与其他同学成组,亦可自成一组,但规定两名学号连续的学生不能同组。那麼共有多少种不同的分组方法?

能分成5组的分法有{1}{2}{3}{4}{5}共1种分法能分成4组的分法有{(1,3)(2)(4)(5)},{(1,4)(2)(3)(5)},{(1,5)(2)(3)(4)},{(2,4)(1)(3)(5)},{(2,5)(1)(3)(4)},{(3,5)(1)(2)(4)}共6种分法能分成3组的分法有{(1,3,5)(2)(4)}...