傳球問題終極解決

2021-04-21 03:54:43 字數 1526 閱讀 7429

原文引自:http://blog.sina.com.cn/s/blog_4d4a4c6401000cy7.html

例:四人進行籃球傳接球練習,要求每人接球後再傳給別人。開始由甲發球,並作為第一次傳球,若第五次傳球後,球又回到甲手中,則共有多少種傳球方式【國2006一類-46】【國2006二類-39】

a.60種 

b.65種 

c.70種 

d.75種

【解一】五次傳球傳回甲,中間將經過四個人,將其分為兩類:

第一類:傳球的過程中不經過甲,甲→

→ →→ →甲,共有方法3×2×2×2=24種

第二類:傳球的過程中經過甲,

①甲→→ →甲→

→甲,共有方法3×2×1×3=18種

②甲→→甲→

→ →甲,共有方法3×1×3×2=18種

根據加法原理:共有不同的傳球方式24+18+18=60種

【解二】注意到:n次傳球,所有可能的傳法總數為3n(每次傳球有3種方法),第n次傳回甲手中的可能性就是第n-1次不在甲手中的可能性。

第n次傳球

傳球的方法

球在甲手中的傳球方法

球不在甲手中的傳球方法13

0329

36327

621481

2160

5243

60

183

從表中可知,經過5次傳球後,球仍回甲手的方法共有60種,故選a項。

【解三】我們很容易算出來,四個人傳五次球一共有35=243種傳法,由於一共有4個人,所以平均傳給每乙個人的傳法是243÷4=60.75,最接近的就是60,選擇a。

傳球問題核心注釋

這道傳球問題是一道非常複雜麻煩的排列組合問題。【解一】是最直觀、最容易理解的,但耗時耗力並且容易錯,稍微變動數字計算量可能陡增;【解二】操作性強,可以解決這種型別的各種問題,但理解起來要求比較高,具體考場之上也比較耗時;【解三】不免投機取巧,但最有效果(根據對稱性很容易判斷結果應該是3的倍數,如果答案只有乙個3的倍數,便能快速得到答案),也給了乙個啟發----

傳球問題核心公式

n個人傳m次球,記x=(n-1)m/n,則與x最接近的整數為傳給「非自己的某人」的方法數,與x第二接近的整數便是傳給自己的方法數。大家牢記一條公式,可以解決此類至少三人傳球的所有問題。

比如說上例之中,x=(4-1)5/4=60.75,最接近的整數是61,第二接近的整數是60,所以傳回甲自己的方法數為60種,而傳給乙(或者丙、丁)的方法數為61。

題:某人去a、b、c、d、e五個城市旅遊,第一天去a城市,第七天到e城市。如果他今天在某個城市,那麼他第二天肯定會離開這個城市去另外乙個城市。那麼他一共有多少種旅遊行程安排的方式?

a.204 

b.205 

c. 819 

d.820

【答案】c 

【解析】相當於五個人傳六次球,根據「傳球問題核心公式」, x=(5-1)

6/5=819.2,與之最接近的是819,第二接近的是820。因此若第七天回到a城市則有820種方法,去另外乙個城市則有819種方法。

iOS reloadData閃 問題終極解決

ios上uitableview.reloaddata時出現閃,試了網上各種方法都不行,包括uiview.performwithoutanimation.包括設定rowheight等等。最後自己通過以下方法解決 在新增資料時,一併加上以下 self.feedtableview.insertrow at...

sql server行轉列問題終極解決

主要應用case語句來解決行轉列的問題 行轉列問題主要分為兩類 1 簡單的行轉列問題 示例表 id sid course result 1 2005001 語文 80.0 2 2005001 數學 90.0 3 2005001 英語 80.0 4 2005002 語文 56.0 5 2005002 ...

sql server行轉列問題終極解決

主要應用case語句來解決行轉列的問題 行轉列問題主要分為兩類 1 簡單的行轉列問題 示例表 id sid course result 1 2005001 語文 80.0 2 2005001 數學 90.0 3 2005001 英語 80.0 4 2005002 語文 56.0 5 2005002 ...