Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
Nov 22nd 2013, 17:42, by grassboy2
作者grassboy2 (小胖子.吳草兒)
看板Tech_Job
標題Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
時間Fri Nov 22 17:42:31 2013
(手殘按成回信,原 po sorry 0rz) 獻醜了XD 來個確定會中,但不保證是最少張的思考模式 把 1~49 個號碼分成25組: 分別是 {1,2} {3,4} {5,6} .... {45,46} {47,48} {49,1} 然後我們把這 25 組當中,"任取三組"的所有可能都買下來… 也就是 C(25,3) = 25 * 24 * 23 / 6 = 2300 如此,我認為這樣一定會中獎 證明如下: 因為我分的這25組當中,每一組最多就兩個號碼 所以不管樂透的開獎號碼為何 這六個號碼一定會至少座落在這25組當中的三組 而我已經把25組中任三組的所有可能都買下來了 所以不論樂透號碼怎麼開,這2300組一定會中獎 # ※ 引述《pinkowa (pinkowa)》之銘言: : 今天鼻塞,腦袋頓頓的, : 之前上一篇有錯誤的地方請原諒我... : 解題思路: : 我們先建立起基本牌組. 共九組,一組六個. : 一.{1,2,3,4,5,6} 二.{7,8,9,10,11,12} : 以此類推... : 三.{13,14,...,16} 四.{17, .... , 24} : 五.{25,...,30} 六.{31,...,36} : 七.{37,...,42} 八.{43,44,45,46,47,48} : 但是... : 九.{49,48,47,1,2,3} : 接下來要把牌組間的漏網之魚抓起來... : 牌組一,二之間的漏網之魚: : 含一張對方的牌:6種 + 含兩張對方的牌:15種= 共21種 : 有七組牌組間的關係都是這樣... : 牌組八,九之間的漏網之魚: : 含一張對方的牌:4種 + 含兩張對方的牌:6種= 共10種 : 牌組九,一之間的漏網之魚: : 含一張對方的牌:3種 + 含兩張對方的牌:3種= 共6種 : 我們把結論組合起來... : 21種X7組 + 10種 + 6種 + 原始牌組9種 = 172種 但是這還不是最好的結果... : 優化後的新牌組: : 一.{1,2,3,4,5,6} 二.{6,7,8,9,10,11} 三.{11,14,...,16} : 彼此間有些會重疊一個就好. : 四.{17, .... ,22} 五.{22,...,27} 六.{28,...,33} : 七.{33,...,38} 八.{39,....,44} 九.{44,...,49} : 我們開始抓漏網之魚... : 牌組一,二之間的漏網之魚: : 含一張對方的牌:5種 + 含兩張對方的牌:10種= 共15種 : 牌組二,三之間的漏網之魚: : 含一張對方的牌:5種 + 含兩張對方的牌:10種= 共15種 : 牌組三,四之間的漏網之魚: : 含一張對方的牌:6種 + 含兩張對方的牌:15種= 共21種 : 以此關係推算 : 15 + 15 + 21 + 15 + 21 + 15 + 21 + 15 + 21 + 原始牌組9種 = 168 種 : 這應該是最優化的數字... : ------------------------------------------- : 如果有錯還請大力鞭打... : 希望各位都能進理想的公司,拿優渥的薪水... : ------------------------------------------- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.136.131
推 hayden2111:這算法跟我一樣....但我是去掉三個數字用剩下46個做 11/22 18:11
→ hayden2111:c(23,3) 答案應該是1771 11/22 18:12
推 Ayukawayen:可以分1~24和25~48買,因為這兩群至少有一群有3個號碼 11/22 18:12
→ Ayukawayen:這樣只要C(12,3)*2=440張。還有分三群的買法,可以降到 11/22 18:13
→ Ayukawayen:350張以下。 11/22 18:13
推 hayden2111:樓上高手...@@ 11/22 18:17
→ grassboy2:三樓分兩組的買法好威啊! 不過分三組的買法似乎就無法 11/22 18:27
→ grassboy2:確保至少有一群有三個號碼了? 11/22 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.
|