奧數(shù)中的排隊問題是一類常見且具有一定難度的題型。
解決排隊問題的關(guān)鍵在于找出重復(fù)部分。當連續(xù)兩個數(shù)之間沒有規(guī)律可尋的時候,還要考慮間隔數(shù)之間是否有規(guī)律。在做這類題目的時候,需要對數(shù)字敏感,熟悉奇數(shù)、偶數(shù)互相之間的關(guān)系。
例如,計算隊伍中某個人左右兩邊人數(shù)與總?cè)藬?shù)的關(guān)系時,當知道一人在一行(一列)中的具體位置時,這一行或者這一列的總?cè)藬?shù) = 從左(前)數(shù)的位置數(shù) + 從右(后)數(shù)的位置數(shù) - 1。
在方隊問題中,總?cè)藬?shù) = 行數(shù)×每行的人數(shù),總?cè)藬?shù) = 列數(shù)×每列的人數(shù),即總?cè)藬?shù) = 行數(shù)×列數(shù)。
另外,在排隊問題中,中間的那個人既不能遺漏掉,也不能重復(fù)數(shù)。比如小玲從隊伍的右邊數(shù)是第四個,從左邊數(shù)起是第 8 個,這里小玲被重復(fù)數(shù)了,所以在計算總?cè)藬?shù)時一定要把重復(fù)的人數(shù)去掉。
當需要自己來排序的時候,可以使用假設(shè)法。比如假設(shè)其中一個人是第一個理發(fā),則第二和第三的順序就有兩種可能,因為假設(shè)的第一個順序的可能性有多種,所以會產(chǎn)生多種排序。
常見的排隊問題還有已知某人從前面數(shù)和后面數(shù)的位置,求總?cè)藬?shù),或者已知每行、每列人數(shù),求方隊總?cè)藬?shù)等。
點擊前往免費閱讀更多精彩小說