①將第一個(gè)球先放入,有5種不同的方法,再放第二個(gè)球,這時(shí)以4種不同的放法,依此類推,放入第三、四、五個(gè)球,分別有3、2、1種放法,所以總共有5×4×3×2×1=120種不同的放法.
②將1號(hào)球放在1號(hào)盒子中,其余的四個(gè)球隨意放,它們依次有4、3、2、1種不同的放法,這樣共有4×3×2×1=24種不同的放法.
③(解法一)
在這120種放法中,排除掉全部不對(duì)號(hào)的放法,剩下的就是至少有一個(gè)球放入了同號(hào)的盒子中的放法種數(shù).
為研究全部不對(duì)號(hào)的放法種數(shù)的計(jì)算法,設(shè)A1為只有一個(gè)球放入一個(gè)盒子,且不對(duì)號(hào)的放法種數(shù),顯然A1=0,A2為只有二個(gè)球放入二個(gè)盒子,且不對(duì)號(hào)的放法種數(shù),∴A2=1,A3為只有三個(gè)球放入三個(gè)盒子,且都不對(duì)號(hào)的放法種數(shù),A3=2,An為有n個(gè)球放入n個(gè)盒子,且都不對(duì)號(hào)的放法種數(shù).
下面我們研究An+1的計(jì)算方法,考慮它與An及An-1的關(guān)系,
如果現(xiàn)在有n個(gè)球已經(jīng)按全部不對(duì)號(hào)的方法放好,種數(shù)為An.取其中的任意一種,將第n+1個(gè)球和第n+1個(gè)盒子拿來(lái),將前面n個(gè)盒子中的任一盒子(如第m個(gè)盒子)中的球(肯定不是編號(hào)為m的球)放入第n+1個(gè)盒子,將第n+1個(gè)球放入剛才空出來(lái)的盒子,這樣的放法都是合理的.共有nAn種不同的放法.
但是,在剛才的操作中,忽略了編號(hào)為m的球放入第n+1個(gè)盒子中的情況,即還有這樣一種情況,編號(hào)為m的球放入第n+1個(gè)盒子中,且編號(hào)為n+1的球放入第m個(gè)盒子中,其余的n-1個(gè)球也都不對(duì)號(hào).于是又有了nAn-1種情況是合理的.
綜上所述得An+1=nAn+nAn-1=n(An+An-1).
由A1=0,A2=1,得A3=2(1+0)=2,A4=3(2+1)=9,A5=4(9+2)=44.
所以至少有一個(gè)球放入了同號(hào)的盒子中的放法種數(shù)為全部放法的種數(shù)減去五個(gè)球都不對(duì)號(hào)的放法種數(shù),即120-44=76種.
(解法二)
從五個(gè)球中選定一個(gè)球,有5種選法,將它放入同號(hào)的盒子中(如將1號(hào)球放入1號(hào)盒子),其余的四個(gè)球隨意放,有24種放法,這樣共有5×24=120種放法.
但這些放法中有許多種放法是重復(fù)的,如將兩個(gè)球放入同號(hào)的盒子中(例如1號(hào)球和2號(hào)球分別放入1號(hào)盒子、2號(hào)盒子中)的放法就計(jì)算了兩次,這樣從總數(shù)中應(yīng)減去兩個(gè)球放入同號(hào)的盒子中的情況,得120-C52P33=120-60(種).
很明顯,這樣的計(jì)算中,又使得將三個(gè)球放入同號(hào)的盒子中(例如1號(hào)球、2號(hào)球和3號(hào)球分別放入1號(hào)盒子、2號(hào)盒子和3號(hào)盒子中)的放法少計(jì)算了一次,于是前面的式子中又要加入C53P22=20種,
再計(jì)算四個(gè)球、五個(gè)球放入同號(hào)盒子的情況,于是再減去四個(gè)球放入同號(hào)盒子中的情況C54P11,最后加上五個(gè)球放入同號(hào)中的情況C55.
整個(gè)式子為120-C52P33+C53P22-C54P11+C55=120-60+20-5+1=76(種).
將編號(hào)為1,2,3,4,5的五個(gè)小球放入編號(hào)為1,2,3,4,5的五個(gè)盒子中,每個(gè)盒子只放入一個(gè), ①一共有多少種不同的放法? ②若編號(hào)為1的球恰好放在了1號(hào)盒子中,共有多少種不同的放
將編號(hào)為1,2,3,4,5的五個(gè)小球放入編號(hào)為1,2,3,4,5的五個(gè)盒子中,每個(gè)盒子只放入一個(gè),
①一共有多少種不同的放法?
②若編號(hào)為1的球恰好放在了1號(hào)盒子中,共有多少種不同的放法?
③若至少有一個(gè)球放入了同號(hào)的盒子中(即對(duì)號(hào)放入),共有多少種不同的放法?
①一共有多少種不同的放法?
②若編號(hào)為1的球恰好放在了1號(hào)盒子中,共有多少種不同的放法?
③若至少有一個(gè)球放入了同號(hào)的盒子中(即對(duì)號(hào)放入),共有多少種不同的放法?
數(shù)學(xué)人氣:941 ℃時(shí)間:2019-12-05 07:34:27
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 將編號(hào)為1,2,3,4,5的五個(gè)球放入編號(hào)為1,2,3,4,5的五個(gè)盒子,每個(gè)盒內(nèi)放一個(gè)球,若恰好有三個(gè)球的編號(hào)與盒子編號(hào)相同,則不同的投放方法的種數(shù)為( ) A.6種 B.10種 C.20種 D.30種
- 將編號(hào)為1.2.3.4.5的五個(gè)球放入編號(hào)為1.2.3.4.5的五個(gè)盒子里,每個(gè)盒子內(nèi)放一個(gè)球,若恰好有三個(gè)球的編號(hào)與盒子編號(hào)相同,則不同投放方法的種數(shù)為
- 設(shè)有編號(hào)1,2,3,4,5為的五個(gè)球和編號(hào)為1,2,3,4,5的五個(gè)盒子,現(xiàn)將五個(gè)球放入這五個(gè)盒子內(nèi),要求每個(gè)...
- 將編號(hào)為1,2,3,4,5的五個(gè)小球放入編號(hào)為1,2,3,4,5的5個(gè)盒子,每個(gè)盒子放一個(gè),
- 求解一道英語(yǔ)語(yǔ)法題
- class seven is having an English class now.改錯(cuò)
- 我最好的朋友(英語(yǔ)作文)
- 人名迷:1.油煎豆腐(打唐朝一詩(shī)人名)
- 口算43+5 先算什么 再算什么
- 1.設(shè)f(x)=asin(πx+A)+bcos(πx+B),其中a,b,A,B為非零常數(shù),若f(2009)=-1,則f(2010)= 2.函數(shù)y=2sin(π/6-2x) x屬于【0,π】的單調(diào)遞增區(qū)間是.
- 1、She (usually) helps me with the English. 2、John (sometimes) watches TV. 對(duì)()中的部分提問(wèn),
- 設(shè)n階方陣A,B的乘積AB為可逆矩陣,證明A,B都是可逆矩陣
猜你喜歡
- 1船速為4m/s,水速為5m/s,則該船能否垂直過(guò)河?
- 2小學(xué)六年級(jí)上學(xué)期語(yǔ)文補(bǔ)充習(xí)題第20課怎么寫
- 3管線長(zhǎng)100米直徑20厘米油密度是0.830算里面多少油
- 4that從句中能不能用主將從現(xiàn).look,see,watch的區(qū)別
- 5一個(gè)數(shù)擴(kuò)大100倍后得到20,這個(gè)數(shù)是();把0.5縮小到它的十分之一是()
- 6如圖,已知直線AB和CD相交于點(diǎn)O,∠COE是直角,OF平分∠AOE.寫出∠AOC與∠BOD的大小關(guān)系
- 7什么是畫面的張力
- 8一道數(shù)學(xué)題火速!要過(guò)程,最好講解!
- 9如何用結(jié)晶法分離乙醇和水?
- 10用不等式表示"a"與4的差是非負(fù)數(shù)
- 11A種飲料每瓶是5分之8升,B種飲料每瓶5分之6升,A種飲料比B種飲料多( )升,多( )百分之幾.
- 12用容量瓶成液體并用玻璃棒引流時(shí),為什么玻璃棒要放在刻度線以下