摘要
本视频讲解了组合问题的多种情形,包括多选一、多选二、多选三以及分队问题的解题方法。首先介绍了从不同人数中选人的不同选择方式,如一百人中选一人有一百种选择。随后,详细讲解了有序思考方法在多选二问题中的应用,通过选队长的方式列举不同组合情况,并归纳出选择规律。视频还讨论了逆向思考在解题中的应用,并介绍了分队问题的不同分法及避免重复的关键点。整体上,视频深入浅出地讲解了组合问题的多种题型及其解题策略。
一、组合问题概述
1.组合问题包括多选一、多选二、多选三和分队问题。
2.多选一问题是从n个人中选一个人,有n种不同的选择。
核心要点:有几个人就有几种不同的选择
3.多选二问题是从n个人中选两个人,有n(n-1)/2种不同的选择。
核心要点:选当队长,有序思考,把每一种可能写下来,不重不漏。
3.1 多选二问题的有序思考方法
1.多选二问题可以通过有序思考方法来解决。
2.按顺序选择队长,每个队长与剩余的人进行组合。
3.例子:从三个人中选两个人,先选a做队长,a与b、c组合;再选b做队长,b与c组合;最后选c做队长,c与d组合。
4.计算方式:从2开始加起,依次类推。
三选二
四选二