之前我寫過一篇文章提到過這個名詞,後臺有學生留言詢問,所以本文我就專門用一篇文章講講什麼是密西西比法則。
首先,這個法則是國外某些教材提到過的,國內教材沒有這個說法,所以你搜百度之類的網站是搜索不到的。
密西西比法則是一種在排列組合當中能夠幫我們快速計算有重複元素的題目的方法。
舉個簡單例子如果有ABCDE五個字母進行排列,一共是A55=120種排列方法。
但是如果是ABCDD來進行排列,那麼計算方式就是A55/2!=60種;
如果是ABCCC來進行排列,那麼計算方式就是A55÷3!=20種。
總結一下就是說如果排列中有相同元素,可以先把相同元素看成不同,最後把相同元素重複的情況給除出來。
做一個GRE數學機經題:
數學機經有一個密碼有5位,要用1個@,兩個$,兩個#組成,問一共有多少種不同的組合?
解析:
根據密西西比法則直接列算式5!÷2!÷2!=30。
為什麼會叫密西西比法則呢?
因為這個單詞Mississippi就是這類題目的一個最好代表。
最後給大家留一個問題:
如果把Mississippi這個單詞的字母打亂順序進行隨機排列,請問一共有多少種不同的排列方式?
大家可以把問題的答案寫在留言區哦~
本文的分享就到這裡啦,希望對大家有所幫助,獲得更多GRE數學乾貨和機經,關注真經GRE和張巍老師GRE哦~
本文作者介紹:GRE名師——張巍
8年教齡,原北京新東方名師、金牌規劃師,原好未來旗下考滿分GRE學科經理。培訓和公開課學員累計超過60000人,其中大量學員考入美國頂級名校。
曾主編《填空機經1250》及解析、《閱讀機經260篇》及解析、《數學機經200題》及解析、《數學170難題》及解析、《數學滿分寶典》、《數學最新回憶版機經》及解析、《GRE鎮考機經詞6.0》、《等價詞彙總》等資料。深受學生喜愛,被學生稱為「巍哥」。