鴿巢問(wèn)題(1)教學(xué)設(shè)計(jì)(存儲(chǔ)版)
【正文】 由圖可知，把4分解成3個(gè)數(shù)，與枚舉法相似，也有4中情況，每一種情況分得的3個(gè)數(shù)中，至少有1個(gè)數(shù)是不小于2的數(shù)。（5）歸納總結(jié)：鴿巢原理（一）：如果把m個(gè)物體任意放進(jìn)n個(gè)抽屜里（mn，且n是非零自然數(shù)），那么一定有一個(gè)抽屜里至少放進(jìn)了放進(jìn)了2個(gè)物體。把7本書(shū)平均分成3份，7247。3=2（本）......2（本），剩下2本，分別放進(jìn)其中2個(gè)抽屜中，使其中2個(gè)抽屜都變成3本，因此把8本書(shū)放進(jìn)3個(gè)抽屜中，不管怎么放，總有1個(gè)抽屜里至少放進(jìn)3本書(shū)。學(xué)生獨(dú)立思考解答問(wèn)題，集體交流、糾正。 鴿巢原理（二）：我們把多余kn個(gè)的物體任意分別放進(jìn)n個(gè)空抽屜（k是正整數(shù)，n是非0的自然數(shù)），那么一定有一個(gè)抽屜中至少放進(jìn)了（k+1)個(gè)物體。（1）用假設(shè)法分析。把7本書(shū)放進(jìn)3個(gè)抽屜里，共有如下8種情況：由圖可知，每種情況分得的3個(gè)數(shù)中，至少有1個(gè)數(shù)不小于3，也就是每種分法中最多那個(gè)數(shù)最小是3，即總有1個(gè)抽屜至少放進(jìn)3本書(shū)。小結(jié)：只要放的鉛筆數(shù)比筆筒的數(shù)量多，就
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1