Blogtrottr
批踢踢實業坊 Tech_Job 板
 
Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
Nov 16th 2013, 17:53, by ejnfu

作者ejnfu ((-. .-)b)

看板Tech_Job

標題Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目

時間Sat Nov 16 17:53:35 2013

※ 引述《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: 140.114.74.39

soso0316:我的想法: 49號碼中 會沒中的號碼有43個 11/16 18:10

soso0316:C43取3 就是最雖小的情況 +1張就保證中 11/16 18:11

qoozxc789:C(43,3)怎麼會是最雖小的情況? 11/16 18:28

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).

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions
arrow
arrow
    全站熱搜
    創作者介紹
    創作者 xmks 的頭像
    xmks

    2014星座運勢大預言, 唐立淇2014星座運勢, 2014星座運勢處女座, 2014星座運勢雙魚座, 2014星座運勢天秤座, 薇薇安2014星座運勢

    xmks 發表在 痞客邦 留言(0) 人氣()