《兩個(gè)計(jì)數(shù)原理 課件.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《兩個(gè)計(jì)數(shù)原理 課件.ppt(25頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、UUU AAA CCC GGG 引 言由 100個(gè) 堿 基 可 以組 成 多 少 種 RNA分子 , 你 知 道 它 是 怎么 算 出 來(lái) 的 嗎 ? 用 16位 二 進(jìn) 制 數(shù) 字 給漢 字 編 碼 , 共 可 以 編碼 多 少 漢 字 ?如 : “ 中 ” 的 編 碼 為0011011000110000 安 徽 省 會(huì) 宮 中 學(xué) 朱 賢 良 2013.1.5 甲思 考 1:從 甲 地 到 乙 地 , 可 以 乘 火 車 ,也 可 以 乘 汽 車 。 一 天 中 , 火 車 有 3班 ,汽 車 有 2班 。 那 么 一 天 中 , 乘 坐 這 些交 通 工 具 從 甲 地 到 乙 地 共
2、有 多 少 種 不同 的 走 法 ? 乙火 車 2火 車 1火 車 3汽 車 1汽 車 23+2=5( 種 ) 分 類 加 法 計(jì) 數(shù) 原 理 練 習(xí) 1.在 填 寫 高 考 志 愿 表 時(shí) ,一 名 高 中 畢 業(yè) 生 了 解到 A,B兩 所 大 學(xué) 各 有 一 些 自 己 感 興 趣 的 強(qiáng) 項(xiàng) 專 業(yè) ,具 體 情 況 如 下 :A大 學(xué) B大 學(xué)生 物 學(xué)化 學(xué)醫(yī) 學(xué)物 理 學(xué)工 程 學(xué) 數(shù) 學(xué)會(huì) 計(jì) 學(xué)信 息 技 術(shù) 學(xué)法 學(xué)如 果 這 名 同 學(xué) 只 能 選 一 個(gè) 專 業(yè) ,那 么 他 共 有 多 少 種選 擇 呢 ? 變 式 : 在 填 寫 高 考 志 愿 表 時(shí) ,一 名 高
3、 中 畢 業(yè) 生 了 解到 ,A,B,C三 所 大 學(xué) 各 有 一 些 自 己 感 興 趣 的 強(qiáng) 項(xiàng) 專業(yè) ,具 體 情 況 如 下 :A大 學(xué) B大 學(xué)生 物 學(xué)化 學(xué)醫(yī) 學(xué)物 理 學(xué)工 程 學(xué) 數(shù) 學(xué)會(huì) 計(jì) 學(xué)信 息 技 術(shù) 學(xué)法 學(xué)如 果 這 名 同 學(xué) 只 能 選 一 個(gè) 專 業(yè) ,那 么 他 共 有 多 少 種選 擇 呢 ? C大 學(xué)機(jī) 械 制 造建 筑 學(xué)廣 告 學(xué)漢 語(yǔ) 言 文 學(xué)韓 語(yǔ)N=5+4+5=14(種 ) 思 考 2: 從 甲 地 到 丙 地 , 有 3條 道 路 , 從 丙 地 到乙 地 有 2條 道 路 , 那 么 從 甲 地 經(jīng) 丙 地 到 乙 地 共有 多 少
4、 種 不 同 的 走 法 ?甲 地 丙 地 乙 地 思 考 3: 你 能 類 比 分 類 加 法 計(jì) 數(shù) 原 理 , 概括 出 第 二 種 計(jì) 數(shù) 原 理 嗎 ?分 步 乘 法 計(jì) 數(shù) 原 理 思 考 4: 類 比 分 類 加 法 原 理 的 推 廣 , 分 步乘 法 原 理 能 推 廣 嗎 ? 分 步 加 法 計(jì) 數(shù) 原 理 和 分 類 乘 法計(jì) 數(shù) 原 理 的 共 同 點(diǎn) : 計(jì) 算 做 一 件 事 情 完 成 它 的 所有 不 同 方 法 種 數(shù) 的 問(wèn) 題 。思 考 5:你 能 說(shuō) 說(shuō) 分 類 加 法 原 理 與 分步 乘 法 原 理 兩 個(gè) 原 理 的 異 同 點(diǎn) ? 分 類 加 法
5、 計(jì) 數(shù) 原 理 分 步 乘 法 計(jì) 數(shù) 原 理完 成 一 件 事 , 共 有n類 方 案 , 關(guān) 鍵 詞“ 分 類 ”區(qū) 別 1 完 成 一 件 事 , 共 分 n個(gè) 步 驟 , 關(guān) 鍵 詞 “ 分 步 ”區(qū) 別 2區(qū) 別 3 每 類 方 案 的 任 何 一 個(gè)方 法 都 能 獨(dú) 立 地 完 成這 件 事 情 任 何 一 步 都 不 能 獨(dú) 立 完 成這 件 事 , 只 有 各 個(gè) 步 驟 都完 成 了 , 才 能 完 成 這 件 事相 加 相 乘 字 母 數(shù) 字 得 到 的 號(hào) 碼A 123456789 A1A2A3A4A5A6A 7A8A9樹 形 圖 例 1: 書 架 的 第 1層 放
6、有 4本 不 同 的 計(jì) 算 機(jī) 書 , 第 2層 放 有 3本 不 同 的 文 藝 書 , 第 3層 放 有 2本 不 同 的 體育 書 ,( 1) 從 書 架 上 任 取 1本 書 , 有 多 少 種 不 同 的 取 法 ?解 :( 1) 從 書 架 上 任 取 一 本 書 , 有 三 類 方 法 :第 1類 辦 法 是 : 從 第 1層 取 1本 計(jì) 算 機(jī) 書 , 有 4種 方 法 ;第 2類 辦 法 是 : 從 第 2層 取 1本 文 藝 書 , 有 3種 方 法 ;第 3類 辦 法 是 : 從 第 3層 取 1本 體 育 書 , 有 2種 方 法 ;根 據(jù) 分 類 加 法 計(jì) 數(shù)
7、原 理 , 不 同 取 法 的 種 數(shù) 是 :4 3 2 9N 答 : 從 書 架 上 任 取 1本 書 , 有 9種 不 同 的 取 法 . 例 1 書 架 的 第 1層 放 有 4本 不 同 的 計(jì) 算 機(jī) 書 , 第 2層 放有 3本 不 同 的 文 藝 書 , 第 3層 放 有 2本 不 同 的 體 育 書 ,( 2) 從 書 架 的 第 1, 2, 3層 各 取 1本 書 , 有 多 少 種 不同 的 取 法 ?解 :( 2) 從 書 架 的 1、 2、 3層 各 取 1本 書 , 可 以 分 3步 來(lái) 完 成 :第 1步 : 從 第 1層 取 1本 計(jì) 算 機(jī) 書 , 有 4種 方
8、 法 ;第 2步 : 從 第 2層 取 1本 文 藝 書 , 有 3種 方 法 ;第 3步 : 從 第 3層 取 1本 體 育 書 , 有 2種 方 法 ;根 據(jù) 分 步 乘 法 計(jì) 數(shù) 原 理 , 從 書 架 的 1、 2、 3層 各 取 1本 書 ,不 同 取 法 的 種 數(shù) 是 : 4 3 2 24N 答 : 從 書 架 的 1、 2、 3層 各 取 1本 書 , 有 24種 不 同 的 取法 。 例 2 書 架 的 第 1層 放 有 4本 不 同 的 計(jì) 算 機(jī) 書 , 第 2層 放有 3本 不 同 的 文 藝 書 , 第 3層 放 有 2本 不 同 的 體 育 書 ,( 3) 從 書
9、 架 上 任 取 兩 本 不 同 學(xué) 科 的 書 , 有 多 少 種 不同 的 取 法 ?解 : 從 書 架 上 任 取 兩 本 不 同 學(xué) 科 的 書 , 有 三 類 方 法 :第 一 類 方 法 : 取 計(jì) 算 機(jī) 書 和 文 藝 書 該 方 法 分 兩 步 完 成 , 共 4*3=12種 方 法第 二 類 方 法 : 取 計(jì) 算 機(jī) 書 和 體 育 書 該 方 法 分 兩 步 完 成 , 共 4*2=8種 方 法第 三 類 方 法 : 取 文 藝 書 和 體 育 書 該 方 法 分 兩 步 完 成 , 共 3*2=6種 方 法所 以 共 有 12+8+6=26種 方 法 。 例 2:要
10、從 甲 、 乙 、 丙 3幅 不 同 的 畫 中 選 出 2幅 ,分 別 掛 在 左 、 右 兩 邊 墻 上 的 指 定 位 置 ,問(wèn) 共 有 多 少 種 不 同 的 掛 法 ? 練 習(xí) 3: 甲 、 乙 、 丙 3個(gè) 班 各 有 三 好 學(xué) 生 3,5, 2名 , 現(xiàn) 準(zhǔn) 備 推 選 兩 名 來(lái) 自 不 同 班 的 三好 學(xué) 生 去 參 加 校 三 好 學(xué) 生 代 表 大 會(huì) , 共 有多 少 種 不 同 的 推 選 方 法 ? 例 3: 如 圖 ,要 給 地 圖 A、 B、 C、 D四 個(gè)區(qū) 域 分 別 涂 上 3種 不 同 顏 色 中 的 某 一 種 ,允 許 同 一 種 顏 色 使 用
11、 多 次 ,但 相 鄰 區(qū) 域必 須 涂 不 同 的 顏 色 ,不 同 的 涂 色 方 案 有多 少 種 ? 解 : 按 地 圖 A、 B、 C、 D四 個(gè) 區(qū) 域 依 次 分四 步 完 成 , 第 一 步 , m1 = 3 種 , 第 二 步 , m2 = 2 種 , 第 三 步 , m3 = 1 種 , 第 四 步 , m4 = 1 種 ,所 以 根 據(jù) 乘 法 原 理 , 得 到 不 同 的 涂 色 方 案種 數(shù) 共 有 N = 3 2 1 1 = 6 種 。 例 3: 如 圖 ,要 給 地 圖 A、 B、 C、 D四 個(gè) 區(qū) 域分 別 涂 上 3種 不 同 顏 色 中 的 某 一 種 ,允 許 同 一 種顏 色 使 用 多 次 ,但 相 鄰 區(qū) 域 必 須 涂 不 同 的 顏 色 ,不 同 的 涂 色 方 案 有 多 少 種 ? 若 用 4色 , 結(jié) 果 又 怎樣 呢 ? 答 :涂 色 方 案 種 數(shù) 是 4 3 2 2 = 48思 考 : 例 4: 小 明 寫 了 三 封 不 同 的 信 , 到 郵 局去 寄 時(shí) , 發(fā) 現(xiàn) 有 并 排 四 只 不 同 的 郵 筒 ,那 么 他 不 同 的 投 信 方 法 有 多 少 種 ?