看板 puzzle 關於我們 聯絡資訊
※ 引述《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 充滿喵咪的生活 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.53.231
stimim:第二題有問題,如果要這麼算的話,雜貨店老闆有給他1000元 06/07 12:51
stimim:也要算在收入裡面 06/07 12:52
JimAbbott:YES,他換錢有拿到1000元 06/07 13:19
sorry 沒看清楚 ※ 編輯: skycity38 來自: 140.114.53.231 (06/07 14:21)
Yehsb:不懂第2題 珠寶老闆最後得 假鈔1000少珠寶少200不是虧2000嗎 06/07 15:16
dreampisces:老闆立場 收到1000(+1000)和雜貨店換1000(-1000+1000) 06/07 15:25
dreampisces:小結+1000 06/07 15:25
dreampisces:拿戒指和200給客人(-戒指-200) 補給假鈔1000(-1000) 06/07 15:27
dreampisces:小結 -戒指-200-1000 06/07 15:27
dreampisces:總結 +1000-戒指-200-1000=-戒指-200 損失(戒指+200) 06/07 15:28
dreampisces:補給假鈔那1000是給雜貨店 06/07 15:28
JimAbbott:換錢時有拿到一千塊真鈔 06/07 15:31
Yehsb:終於懂了!!原來是少算換到的真鈔一千阿!!謝謝兩位 06/07 15:33
FACE90006:我是直接想...如果換成是真鈔...沒有造成虧損... 06/07 15:34