容斥问题

来源:百度知道 编辑:UC知道 时间:2024/06/07 23:50:31
某班有50人,都参加了语文、数学、英语三科比赛,已知35人参加语文,40人参加数学,37人参加英语.问:至少有多少人参加了三种比赛?

35+40+37-50*2=12人.
你想象这是35+40+37个工作分配给50个人,但要让承担3项工作的人最少,应该怎么做?
显然应该让承担2项的人尽量的多.所以让所有的人都承担两项,就剩下12项给12个人,而这12个人就是承担3项工作的人,是最少的.

有一种很幼的方法不参加语文的有:15人不参加数学的有:10人不参加英语的有:13人设这些人都只有一项不参加,那么有比赛没参加的共有:38人那么全部参加的至少有:12人不知道对不对