1、鸽巢问题鸽巢问题埃及马尔代夫日本希腊1、欣赏图画,你最喜欢到哪一个地方去玩?预言:5个同学,总有总有一个地方,至少至少有2个同学想去。总有总有:总会有。至少至少有2个:2个或2个以上。可以把4支铅笔都放在左边的笔筒里。铅笔数铅笔数各笔筒数量各笔筒数量用数字表示用数字表示4只 4-0-01 1、枚举法、枚举法也可以在左边笔筒里放 3 支,中间笔筒里放 1 支,右边不放。铅笔数铅笔数各笔筒数量各笔筒数量用数字表示用数字表示4只 4-0-04只 3-1-01 1、枚举法、枚举法可以在左边笔筒里放 2 支,中间笔筒里放 2 支,右边不放。铅笔数铅笔数 各笔筒数量各笔筒数量用数字表示用数字表示4 4只只
2、 4 4-0-04只 3 3-1-04只 2 2-2 2-01 1、枚举法、枚举法43 32 22 2 同学们,通过刚才动手摆放,观察,你发现每一种摆法总有笔筒至少有2只笔吗?假设每个笔筒先放假设每个笔筒先放 1 1支,放了支,放了3 3支支,剩下的,剩下的 1 支不管放进其中哪一个笔筒。总有一个笔筒支不管放进其中哪一个笔筒。总有一个笔筒中至少有中至少有 2 2 支铅笔。支铅笔。2 2、假设法、假设法7支笔任意放进6个笔筒8支笔任意放进7个笔筒 总有一个笔筒至总有一个笔筒至少有少有2 2支铅笔。支铅笔。100支笔任意放进99个笔筒a支笔任意放进个b笔筒 铅笔支数铅笔支数比比笔筒个数笔筒个数多多时,不管怎么放,时,不管怎么放,把把 a 个物体任意放进个物体任意放进 b 个抽屉中,个抽屉中,(a b,a 和和 b 是非是非0自然数),自然数),那么总有一个抽屉中至少放进了那么总有一个抽屉中至少放进了 2 个物体。个物体。鸽巢问题(一)同学们,通过学习,你理解鸽巢原理了吗?请你用鸽巢原理,验证请你用鸽巢原理,验证我刚才的预言是否准确的。我刚才的预言是否准确的。(预言:5个同学,4个地方,总有一个地方,至少有2个同学去。)