2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩12頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領

文檔簡介

1、713加法原理之樹形圖及標數(shù)法教師版page1of13713.713.加法原理之樹形圖及標數(shù)法加法原理之樹形圖及標數(shù)法教學目標教學目標1.使學生掌握加法原理的基本內(nèi)容;2.掌握加法原理的運用以及與乘法原理的區(qū)別;3.培養(yǎng)學生分類討論問題的能力,了解分類的主要方法和遵循的主要原則加法原理的數(shù)學思想主旨在于分類討論問題,教授本講的目的也是為了培養(yǎng)學生分類討論問題的習慣,鍛煉思維的周全細致知識要點知識要點一、加法原理概念引入生活中常有這樣的情

2、況,就是在做一件事時,有幾類不同的方法,而每一類方法中,又有幾種可能的做法那么,考慮完成這件事所有可能的做法,就要用加法原理來解決例如:王老師從北京到天津,他可以乘火車也可以乘長途汽車,現(xiàn)在知道每天有五次火車從北京到天津,有4趟長途汽車從北京到天津那么他在一天中去天津能有多少種不同的走法?分析這個問題發(fā)現(xiàn),王老師去天津要么乘火車,要么乘長途汽車,有這兩大類走法,如果乘火車,有5種走法,如果乘長途汽車,有4種走法上面的每一種走法都可以從北

3、京到天津,故共有54=9種不同的走法在上面的問題中,完成一件事有兩大類不同的方法在具體做的時候,只要采用一類中的一種方法就可以完成并且兩大類方法是互無影響的,那么完成這件事的全部做法數(shù)就是用第一類的方法數(shù)加上第二類的方法數(shù)二、加法原理的定義一般地,如果完成一件事有k類方法,第一類方法中有種不同做法,第二類方法中有種不同做1m2m法,…,第k類方法中有種不同做法,則完成這件事共有種不同方法,這就是加km12kNmmm????……法原理加法

4、原理運用的范圍:完成一件事的方法分成幾類,每一類中的任何一種方法都能完成任務,這樣的問題可以使用加法原理解決我們可以簡記為:“加法分類,類類獨立”分類時,首先要根據(jù)問題的特點確定一個適合于它的分類標準,然后在這個標準下進行分類;其次,分類時要注意滿足兩條基本原則:①完成這件事的任何一種方法必須屬于某一類;②分別屬于不同兩類的兩種方法是不同的方法只有滿足這兩條基本原則,才可以保證分類計數(shù)原理計算正確運用加法原理解題時,關(guān)鍵是確定分類的標準

5、,然后再針對各類逐一計數(shù)通俗地說,就是“整體等于局部之和”713加法原理之樹形圖及標數(shù)法教師版page3of13【解析】如下圖,我們先考慮甲勝第一局的情況:圖中打√的為勝者,一共有7種可能的情況同理,乙勝第一局也有7種可能的情況一共有7+7=14(種)可能的情況【答案】14【例【例3】如圖,從起點走到終點,要求取出每個站點上的旗子,并且每個站點只允許通過一次,有如圖,從起點走到終點,要求取出每個站點上的旗子,并且每個站點只允許通過一次,

6、有種不種不同的走法。同的走法。東東東東【考點】加法原理之樹形圖法【難度】3星【題型】填空【關(guān)鍵詞】希望杯,五年級,一試,第3題【解析】給這些點依次標上字母(如左圖),然后采用枚舉法(如右圖):fdecbabdefedfdeffeccdcba共4種不同的走法?!敬鸢浮糠N4模塊二、標數(shù)法適用于最短路線問題,需要一步一步標出所有相關(guān)點的線路數(shù)量,最終得到到達終點的方法總數(shù)標數(shù)法是加法原理與遞推思想的結(jié)合(一)簡單圖形的標數(shù)法【例【例4】如圖所

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論