作者irishcafee (愛爾蘭咖啡)
看板Tech_Job
標題Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
時間Sat Nov 16 19:51:07 2013
你的想法是對的!!只是你是從自選號碼的角度去思考。 要保證中獎應該是我的答案沒錯!! 因為高中比競賽和大學練ACM都有算到這一題。
※ 引述《ejnfu ((-. .-)b)》之銘言： : ※ 引述《irishcafee (愛爾蘭咖啡)》之銘言： : : 哈一堆鄉民說不難，那鄉民幫忙解吧!! : : 稍微喵了一下，要答得好確實需要觀念和一點實力。 : : 但是面試考這種大概要測驗你的反應吧，答不出來只要給出想法應該ok。 : : 高中有在比競賽或是大學有在比ACM的，第二題大概解答就直接背出來了。 : : C43取6 + C43取5 x C6取1 + C43取4 x C6取2 +1 = 13723193 : : 我很弱，才工作三年，剩下的就交給鄉民高手嚕!! : 純討論 說一下我的想法 : 因為題目是說"最少"要買幾張就可以中3個號碼以上 : 直覺上不用買這麼多 : 如果我們把題目稍微簡化一點 : 假設是6個號碼(1~6)任選3個開獎 只要2個與開獎號碼相同即有獎 : 一樣是求最少要買幾張可以保證中獎 : 如果按照上面的算法應該是: : C3取0 x C3取3 + C3取1 x C3取2 + 1 = 11 : 但實際 : 你只需要買2張 : 123 : 456 : 就可以保證中獎了 : 為什麼呢 : 因為開獎的第一個號碼必定落在上面兩張其中一張 : 如果要不中獎的話 : 那麼接下來的號碼就不能開出那一張剩下的兩個號碼 : 但這代表著 : 剩下要開出的兩個號碼必定會落在第二張 : 所以第二張必中獎 : 所以這題應該可以買更少的張數來保證中獎吧? : 歡迎討論 --
※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 49.219.36.191
→ yenku:C49 取3就一定中了吧? 考慮一組可以容那兩個三數字組合 11/16 19:58
→ yenku:這個2 不知道除不除得下去 11/16 19:59
推 poeoe:把C49取3的組合全部買到手應該就中了 再考慮一張可以放2組 11/16 20:01
→ yenku:更複雜點恐怕是要考慮每組 可以提供C6 取3個組合 11/16 20:02
→ poeoe:除2應該是可以的 只是最少的張數應該比(C49取3)/2還小很多 11/16 20:03
→ poeoe:沒錯 會有20組3碼中獎組合 11/16 20:03
→ yenku:所以最少也許應該是 C6取3 * C43 取3/C6取3 11/16 20:10
→ yenku:只不過這個C43取3的組合不知道找不找得到 11/16 20:10
推 zaqimon:題目應該寫 最多需要買到幾張才能保證中一張 11/16 20:14
推 abin85889:yenku 大大 分母怎麼感覺怪怪的 11/16 20:14
→ yenku:C43取3是錯的 sorry 11/16 20:14
→ zaqimon:題目寫最少 這應該是很難的最佳化問題 如何分組切割 11/16 20:15
→ zaqimon:而且49還不是6的倍數 無法平均分組 11/16 20:15
→ yenku:總中獎組數/每組可提供的組合數 11/16 20:16
→ yenku:應該是最少張 只是實際上找出來可能這個最小值找不到 11/16 20:16
→ yenku:目前只能想到這樣了 11/16 20:16
→ ftsywind:你的答案是最"多"要買幾張 才可以保證中一張的解吧 11/16 20:26
→ ftsywind:不是最"少"要幾張 11/16 20:27
推 Simonfenix:最少要幾張會變成在中文上打轉吧 11/16 20:32
This entry passed through the Full-Text RSS service — if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers. FiveFilters.org recommends: March Against Mainstream Media (More info).
留言列表
留言列表
