組合數學(練習)


1. 某公司一共有30個人,其中16個為男性;公司里單身的一共有10個,其中有5個是男性,則非單身的女性有()。

解答: 非單身女生人數

  = 女生人數  -  單身女生人數

  = ( 總人數 - 男生人數) - (單身人數 - 男生單身人數)

  = (30 - 16)- (10 - 5)= 9(人)

2. 若串S=′software′,其子串的數目是()

解答: 子串 ( 百度百科) 是指串中任意個連續的字符組成的子序列稱為該串的子串,注意是連續的字符,且空字符串也算是子串。該題目中串 S 的長度為 8,其非空子串的數目 S(n) = 1 + 2 + 3 + .... + (n-1) + (n)= n*(n+1)/2= 8*9/2 = 36,故加上空串,其子串數目為37.

3. 10個不同的球,放入3個不同的桶內,共有()種方法。

解答:A(3, 10) = 10 * 9 * 8 = 720

4. 找工作的季節馬上就到了,很多同學去圖書館借閱《面試寶典》這本書,現在圖書館外有6名同學排隊,其中3名同學要將手中的《面試寶典》還至圖書館,有3名同學希望從圖書館中可以借到《面試寶典》,若當前圖書館內已無庫存《面試寶典》,要保證借書的3名同學可以借到書,請問這6位同學有多少種排隊方式()

解答:首先3名有書的同學之間的排隊方式為6種,同樣3名沒有書的同學之間的排隊方式也為6種。現在要計算3名有書同學所處位置的可能性: 假設3名有書的同學按順序排列分別為A、B、C, A肯定位於第一個位置, C的話最后的情況是倒數第二個,因為他前面還有B,最前的情況是第三個,故C所處位置的可能性為3種,同理B所處位置的可能性為2種。綜上所述:所有的排隊方法為: 6*6*(3+2) = 180.

5. 如果6個蘋果和4根香蕉的價錢是4.6元,7個蘋果和9根香蕉的價錢是7.1元,那么一個蘋果的價錢是()元?

解答:二元一次方程:  假設一個蘋果和一個香蕉的價格分別為 x 和 y, 6x + 4y = 4.6, 7x + 9y = 7.1  通過計算得出一個蘋果的價格 x = 0.5(元)

6. 用“84”消毒液配制葯液,對白色衣物進行消毒,要求按1:200的比例進行稀釋。現要配制此種葯液4020克,則需“84”消毒液多少克?()

解答:4020 *  (1 / 201) = 20(克)

7. 一本書的價格低了50%。現在,如果按原價出售,提高了百分之幾?

解答:(100% + x)* 50% = 100%,  x = 100%,  故提高了100%. 或者假設一本書原來價格為100, 把問題變成50相比於100,提高了百分之幾,可以快速算出提高了100%.

8. 美團有個傳統,就是公司各部門每月都要組織員工進行一次團建互動(team building,簡稱TB),每個員工都可以帶家屬參加。活動內容出了吃喝玩之外,還要做一些互動的游戲,需要從員工中隨機選出幾名組成一隊來完成游戲。一次TB活動,一共有20個人(含員工和家屬)參加。已知如果隨機選取3位員工以及該3位員工的家屬,一共有220組合。問如果每次隨機選取4個員工及該4位員工的家屬,會有多少組合?

解答:C(3, x) = 220,  計算得到 x = 12, 故20人中有12個員工,8個家屬,C(4,12) = (12*11*10*9)/(4*3*2)= 495

9. 由數字5,6,7,9可以組成多少個沒有重復數字的三位數?

解答:沒有重復數字即 5,6,7,9 每個數字都只能用一次,所有的可能性為 A(3,4) = 4*3*2 = 24

10. 面值是2元、5元的人民幣共11張,合計43元,面值是2元、5元的人民幣各有多少張?

解答:合計43元,個位數為3,組成可能性為個位數 8+5,故猜測面值2元、5元人民所有總額分別為 8元、35元,其張數分別為 4張、7張,驗證符合條件總張數11張。故面試是2元、5元的人民幣分別有4張、7張。

11. 2台收割機2天可以收割整個農場小麥的1/10,那么4台收割機4天可以收割整個農場糧食的()。

解答:1/10 * 2 *2 = 2/5

12. 一列火車2/3小時行58千米,1小時行多少千米?

解答:58 / (2/3) = 87(千米)

13. 某海鮮檔口出售一批總共150斤的鮮魚,按原售價每賣出一斤可賺5元。由於較為暢銷,在賣出三分之一后,檔主將售價上調20%。賣完所有鮮魚后,檔主一共賺了1250元,則原售價是每斤()元。

解答:假設原售價和成本價每斤分別為 x 和 y 元, x - y = 5, 50*x + 100*1.2x - 150*y = 1250. 計算得到 x = 25,則原售價是每斤 25 元.

14. 某班同學要訂A、B、C、D四種報紙,每人至少訂一種,最多訂四種,那么每個同學有 ()種不同的訂報方式?

解答:C(1,4)+ C(2,4)+ C(3,4)+ C(4,4) =  15(種)

15. 某航空公司所有機票一律七折,在此基礎上,教師可以再享受八折優惠,學生可以再享受六折優惠,學生小丁與父親和當老師的媽媽用2520元購得機票三張一起外出旅游,則小丁一家所購機票原價為每張()元。

解答:2520 / 0.7 / (1 + 0.6 + 0.8) = 1500 (元)

16. A,B,C,D,E,F 6個排成一排。F沒排在最后,而且他和最后一個人之間還有兩個人;E不是最后一個;在A的前面至少還有四個人,但他沒有排在最后;D沒有排在第一位,但他前后至少都有兩個人;C沒排在最前面也沒排在最后。請問F排在第幾位?()

解答:E --> C --> F --> D --> A --> B,F排在第 3 位 

17. 一個圓形的屋子,每隔 3 米擺放一盆花,屋子周長 90 米,則共需要 多少盆花?

解答: 注意是圓形的屋子,故頭尾兩盆花可以相連,不需要加1,共需要 90 / 3 = 30 盆花.

18. n從1開始,每個操作可以選擇對n加1,或者對n加倍。如果最后結果為2013,最少需要_____個操作。

解答:除了n=1的情況,對 n 加倍的增長幅度肯定優於對 n 加1的操作,反推 2013,若結果為奇數,則為 n+1 的操作,結果為偶數,則為 n*2 的操作。例如 2013 = 2012 + 1, 2012 = 1006 * 2,1006 = 503 * 2 ..... 以此類推,得到最后的結果為 18 個操作.

19. 六個人排成一排,甲與乙不相鄰,且甲與丙不相鄰的不同排法數是多少()

解答: 若甲處於首尾兩邊位置,可能性為 A(1,2),與甲相鄰的1人從剩下的3人中選出,可能性為 A(1,3),剩下的4個位置4個人全排列,可能性為A(4,4); 若甲處於中間位置,可能性為 A(1,4), 與甲相鄰的2人從剩下的3人中選出,可能性為A(2,3),剩下的3個位置3個人全排列,可能性為A(3,3).  綜上所述,所有的可能性為 A(1,2) * A(1,3) * A(4,4) + A(1,4) * A(2,3) * A(3,3) = 288(種)

20. 有10顆糖,如果每天至少吃一顆(多不限),吃完為止,問有多少種不同的吃法?()

解答: S(n) = 2n-1,   故 S(10) = 29 = 512(種)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM