[問題]一題計量 ><~

看板GRE (GRE入學考試)作者 (ivy)時間13年前 (2012/07/20 21:40), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/2 (看更多)
今天突然拿出計量複習以前寫過的 才熊熊發現有一題一直不會>< 想請教大家 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歐??><~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.25.231.163

07/20 21:58, , 1F
8的worst case是 3 pairs唷(各兩個餘2,最少3 pairs)
07/20 21:58, 1F

07/20 21:59, , 2F
要確保有4 pairs的話就是讓N/3的商為4,N最小是是10
07/20 21:59, 2F

07/21 00:11, , 3F
原PO應該只是卡在不知道要同顏色才算pair
07/21 00:11, 3F

07/21 08:53, , 4F
樓上...這題就是包含不同顏色也算pair...= =
07/21 08:53, 4F
文章代碼(AID): #1G2L_NsS (GRE)
討論串 (同標題文章)
以下文章回應了本文
完整討論串 (本文為第 1 之 2 篇):
文章代碼(AID): #1G2L_NsS (GRE)