蘇教版選修2-3113分類計(jì)數(shù)原理與分步計(jì)數(shù)原理-文庫(kù)吧資料
2024-11-26 08:56本頁(yè)面
【正文】 的不同子集有個(gè) 。根據(jù)分步計(jì)數(shù)原理，共有 5 4 3＝ 60種方法。 根據(jù)分類計(jì)數(shù)原理，共有 120+60＝ 180種方法。 第一步涂 A有 5種方法，第二步涂 B有 4種方法；第三步涂 C 有 3種方法；第四步涂 D有 2種方法。由此可見我們需根據(jù) A與 D同色與不同色分成兩大類。 思考： ３ .如圖 ,用 5種不同顏色給圖中的 A、 B、 C、 D四個(gè)區(qū)域涂色 , 規(guī)定一個(gè)區(qū)域 只涂一種顏色 , 相鄰區(qū)域必須涂不同的顏色 , 不同的涂色方案有 種。 二、映射個(gè)數(shù)問題 : ?例 2 設(shè) A={a,b,c,d,e,f},B={x,y,z},從 A到 B共有多少種不同的映射 ? 三、染色問題 : ? 例 3 有 n種不同顏色為下列兩塊廣告牌著色 ,要求在 ①② ③ ④ 四個(gè)區(qū)域中相鄰 (有公共邊界 )區(qū)域中不用同一種顏色 . ? (1)若 n=6,為 (1)著色時(shí)共有多少種方法 ? ? (2)若為 (2)著色時(shí)共有 120種不同方法 ,求 n ? ① ③ ① ? ④ ③ ④ ? ② ② ? (1) (2) ２、如圖 ,要給地圖 A、 B、 C、 D四個(gè)區(qū)域分別涂上 3種不同顏色中的某一種
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1