容斥问题 过程

容斥问题 过程

本题答案为C。
---------------------------常规解题思路分析------------------------------------
变形的容斥原理问题。要使会跳两种舞蹈的人最多，则尽量在三种舞蹈之间进行匹配，使得两两匹配的人数之和最多。因此就不能将一种舞蹈只与另一种舞蹈进行全额匹配，例如不能将会跳肚皮舞的8人全部与拉丁舞匹配。实际上，为实现两两匹配的最多，则每组用于匹配的人数应相等或接近。从最少人数出发，会跳肚皮舞的8人，将其划分时要考虑拉丁舞和芭蕾舞人数相差2，故在划分此8人时注意这一点，可将8人划分为5人和3人。其中5人除了会肚皮舞之外，还会拉丁舞；3人会肚皮舞之外还会芭蕾舞。此时拉丁舞与芭蕾舞还各自剩7人、7人，又可以匹配得到7人既会拉丁舞又会芭蕾舞。会跳两种舞的人数至多为15人。
上述分析方法是找到了这类问题解决分析的突破口。除了这个方法外，也可以尝试用下面这个方法
--------------------------不等式的分析技巧-------------------------------------
假定拉丁＋肚皮、肚皮＋芭蕾、芭蕾＋拉丁的人数分别为x、y、z，则根据题意可知x＋y≤8，x＋z≤12，y＋z≤10，求取x＋y＋z的最大值。对于前述三个不等式，先将不等号变为等号尝试求解一下，恰好可得x＝5，y＝3，z＝7，代回验证可知所有条件均满足。因此可知x＋y＋z的最大值为15。
对于这个思路而言，关键点是不等式的求解。而对于多数人来说，都不熟悉不等式的求解，怎么办呢？通常是先变不等号为等号，尝试求一个初始值，若为整数，则答案找到；若不为整数，则在所得值附近进行调整。

最多12个人会跳两种舞，所以选A。其余全错！

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息