面試的數學邏輯題目 - 拼圖

※ 引述《dreampisces (restart)》之銘言：
: ※ 引述《frog1017 (呱呱)》之銘言：
: : 這是我某天參加面試的考題哈哈
: : 題目很多 但這裡只有我還有印象的題目
: : 被我簡化繁瑣的文字敘述 變成下面這樣
: : 我並沒看過正確答案
: : 所以我很想拿來討論一下
: : 第一題
: : 有一個人有44張1元鈔票，他有10個口袋，每個口袋都要分到鈔票的情況下，
: : 他可以?
: : A:做到每個口袋的鈔票數都不一樣
: 10個口袋要最少是(1+10)*10/2=55 不合
: : B:只有兩個口袋的鈔票數一樣
: 從A改 例如兩個1張 那就是[(1+9)*9/2]+1=46 不合
: : C:至少有兩個口袋的鈔票數一樣
: 這是說最少也要兩個一樣的意思嗎?
: 如果是的話那照B來說最少也要46張 不合
單解題的話我會選C

假如前8個口袋這樣放 1+2+3+4+5+6+7+8=36 還有8張1元鈔票要放進2個口袋

8可以怎麼拆呢? 1+7 2+6 3+5 4+4

1+7 2+6 3+5 這三種情況的話 則會有兩個口袋的鈔票數一樣

4+4 這種情況的話 就會有三個口袋的鈔票數一樣

直到 4+4+4+4+4+4+4+4+4+8 或 1+1+1+1+1+1+1+1+1+35 等等 最多會有9個口袋一樣

: : D:只有三個口袋的鈔票數一樣
: 從B再改
: 假設三個一樣的是 n 張
: 那 n 可以是{44-[(1+8)*8/2]}/2=(44-36)/2=4
: 就是1,2,3,4,4,4,5,6,7,8
: 假設四個一樣的是 m 張
: 那 m 可以是{44-[(1+7)*7/2]}/3=(44-28)/3=16/3 無法整除
: 改為{44-[(1+6)*6/2]-8}/3=(44-21-8)/3=15/3=5
: 也就是1,2,3,4,5,5,5,5,6,8
: 所以可以不只三個一樣 不合
: : E:至少有三個口袋的鈔票數一樣
: 同D結果 可以有三或三個以上一樣
: 所以答案為E

--
http://www.wretch.cc/album/skycity38

充滿喵咪的生活

--