Re: [問題]一題計量 ><~
※ 引述《nehcyvi (ivy)》之銘言：
: 今天突然拿出計量複習以前寫過的 才熊熊發現有一題一直不會><
: 想請教大家
: A bag contains red gloves, black gloves, and white ones. 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 gloves
: 為什麼呢???不是8歐??><~~~
如果8支，在同顏色確實4雙
但如果今天7、1、0或6、1、1那就只有三雙(還有更多排列)
我們會發現，因為有三種顏色，所以當拿了"另外兩種"顏色時
就只能形成三雙
所以為了排除拿到另外兩個顏色的可能，我們要再多拿兩支
也就是所謂的N/2=4......2 N=4*2 + 2<==另外兩種顏色
如果今天要拿5雙 N=5*2 + 2
如果今天有4個顏色要拿4雙 N=4*2 + 3<==另外三種顏色
--
█◣ ◢◢ ◢ ◥█◥█﹏ ﹨ THE DARK ◆◢◤◢◆˙∴
███ █ ◢◤ █◣◥███︴﹨ ◢ ◢███ ◢ Ο HA HA HA
███ ξ ◢█ ◣ ◥█●◥█◤﹨ ︴ ◥︽◢ ◢╖◥∕ ￣︳ ▁
￣￣￣ ξ◣ ◢██ ◣ ◥█◣ ▲╱︴ ◤ ∕ ◢
◢ ￣╲◣ ︳ ◣ ◤︴ ︴ ╓ △ ∕ ◢█ ◢████
◢█ ◥◣╲◣ ︳ ◢███◤ ﹨∕﹨ ═╛╰ ◢﹣∕ Ου￣︳˙ ψKENOS
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.240.32.222
推
07/21 15:42, , 1F
07/21 15:42, 1F
討論串 (同標題文章)
GRE 近期熱門文章
PTT職涯區 即時熱門文章
