乘法原理
舉例
設在港式粉麵店要點一碗湯粉麵,主食有三種:粗麵、幼麵、河粉,要選恰好一款;而配料有兩種選擇:雲吞、牛腩,亦要選恰好一款。問可選配搭數為何。
使用乘法原理,答案是,總共有六種配搭。
抽象一點,考慮從三件物件選一,再從兩件物件選一。使用乘法原理,可知總共有種選法。本例中,可以窮舉所有可能性驗證:可選的組合有,共六種。
上述例子中,集合和不交,即兩次選擇中,沒有選項重複出現,但這並非必要,乘法原理即使兩次選擇的選項有相同,仍然成立。從選一個元素,然後再選一次,效果等同選取了一個有序對,其兩個分量都在中,選法的總數為。
參考文獻
- 國家教育研究院. . 雙語詞𢑥、學術名詞暨辭書資訊網. [2021-09-03]. (原始内容存档于2021-09-03).
- Johnston, William, and Alex McAllister. A transition to advanced mathematics. Oxford Univ. Press, 2009. Section 5.1
- . [December 20, 2014]. (原始内容存档于2018-10-11).
- Rosen, Kenneth H., ed. Handbook of discrete and combinatorial mathematics (页面存档备份,存于). CRC pres, 1999.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.