主持人 王玉芝主任
会议发起人:王玉芝主任
参加人员:全体上网课人员
心理健康示范校
pailiezuhe排列组合
优先法 插空法 捆绑法
分类讨论 最不利原则抽屉问题 抽屉原理
至少怎么样 保证一定会怎样 考虑最糟糕的情况,
至少怎样 一定能怎样, 保证能怎样
最不利原则解决问题
甲乙丙丁
水杯牙膏 电饭煲 30 20 10 中奖率100%。 至少抽多少次才能抽到一个水杯和一个牙膏
10+30+1=41
不同方案找最优 保证方案 最周全 最不利原则
从最倒霉的情况开始分析
17个信封 7个装1元 8个装10元的 2个空信封,保证12元要拿多少个信封
2+7+1=10个信封
如果要求无需找零
2+8+2=12
中兴 2826箱 松下2463 华为 1831项
保证一定2110项是同一个公司申请的
2109+2109+1831+1=
尾数法 尾数为零
文示图 图解 解题 重叠面 会重复计数,需要特殊考虑,
公示 =A+B-A∩B+m(m是不属于A不属于B的量)
某班有60人 物理30人 数学32 两科都没参加的20人,求同时参加两个竞赛的学生有几人?
只计算尾数 快速确定答案。
N天中,7个不活跃日
5个下午不活跃 6个上午活跃 上午不活跃的,下午一定活跃。
6-x+5-x=7 X =2
N=7+2等于9天
三者容斥问题
某班有50人 喜欢棉花35人 喜欢玫瑰花 30人 喜欢百合花的40人
喜欢三种花的人 有三层 喜欢二种花的有2层,同时 有三种花都不喜欢的人。文示图
喜欢二种花的人有20人,三种花都不喜欢的有1人
35+40+30-20-2X-1=50 求X
公式 I=A+B+C-二层部分的量
核心 问题 每个面算一次
100名旅游爱好这,30人喜欢华山 42人喜欢黄山