Re: [計量] 組合的問題
※ 引述《BruceMac (布魯斯麥克)》之銘言：
: A bag contains red gloves, black gloves, and white gloves. What is the least
: number of gloves that must be taken out of the bag to be sure of having 4
: pairs of gloves?
: Ans:10
: 請問這題該怎麼解?
一個袋子裡有三種顏色的手套 分別是:紅、黑、白三種顏色
如果要保證有四"雙"手套，最少要拿多少"隻"手套出來才可以"保證"成雙
(顏色相同)
想法:
每種顏色必須是偶數才會成雙
奇數就會有剩下來的無法成雙的手套
最好的狀況當然是拿到第八隻時，所有顏色都是偶數
反過來說
出現第三雙時最壞的狀況就是各種顏色都多一隻
那我已經拿了3x2+3=9次
但是第十次拿的時候，不管甚麼顏色都會成雙，所以第四雙就出現了
也就是需要拿10次 才可以保證一定會有四雙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 99.129.27.33
推
04/26 07:55, , 1F
04/26 07:55, 1F
推
04/26 10:30, , 2F
04/26 10:30, 2F
感謝提醒 我看完照自己的意思翻了><
※ 編輯: Aganippe 來自: 99.129.27.33 (04/26 10:35)
推
04/26 10:49, , 3F
04/26 10:49, 3F
討論串 (同標題文章)