Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
(手殘按成回信,原 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
推
11/22 18:11, , 1F
11/22 18:11, 1F
→
11/22 18:12, , 2F
11/22 18:12, 2F
推
11/22 18:12, , 3F
11/22 18:12, 3F
→
11/22 18:13, , 4F
11/22 18:13, 4F
→
11/22 18:13, , 5F
11/22 18:13, 5F
推
11/22 18:17, , 6F
11/22 18:17, 6F
→
11/22 18:27, , 7F
11/22 18:27, 7F
→
11/22 18:28, , 8F
11/22 18:28, 8F
推
11/22 18:59, , 9F
11/22 18:59, 9F
→
11/22 19:02, , 10F
11/22 19:02, 10F
→
11/22 19:03, , 11F
11/22 19:03, 11F
推
11/22 19:11, , 12F
11/22 19:11, 12F
推
11/22 19:12, , 13F
11/22 19:12, 13F
→
11/22 19:43, , 14F
11/22 19:43, 14F
→
11/22 19:50, , 15F
11/22 19:50, 15F
→
11/22 20:07, , 16F
11/22 20:07, 16F
→
11/22 20:09, , 17F
11/22 20:09, 17F
→
11/22 20:10, , 18F
11/22 20:10, 18F
→
11/22 20:12, , 19F
11/22 20:12, 19F
→
11/22 20:13, , 20F
11/22 20:13, 20F
→
11/22 20:13, , 21F
11/22 20:13, 21F
推
11/23 00:26, , 22F
11/23 00:26, 22F
→
11/23 00:27, , 23F
11/23 00:27, 23F
推
11/23 00:29, , 24F
11/23 00:29, 24F
→
11/23 00:30, , 25F
11/23 00:30, 25F
→
11/23 00:31, , 26F
11/23 00:31, 26F
→
11/23 00:31, , 27F
11/23 00:31, 27F
→
11/23 00:32, , 28F
11/23 00:32, 28F
→
11/23 00:32, , 29F
11/23 00:32, 29F
→
11/23 00:33, , 30F
11/23 00:33, 30F
→
11/23 00:33, , 31F
11/23 00:33, 31F
→
11/23 00:34, , 32F
11/23 00:34, 32F
→
11/23 00:35, , 33F
11/23 00:35, 33F
→
11/23 00:36, , 34F
11/23 00:36, 34F
→
11/23 00:55, , 35F
11/23 00:55, 35F
→
11/23 09:22, , 36F
11/23 09:22, 36F
推
11/23 12:57, , 37F
11/23 12:57, 37F
→
11/23 12:59, , 38F
11/23 12:59, 38F
→
11/23 22:35, , 39F
11/23 22:35, 39F
→
11/23 22:36, , 40F
11/23 22:36, 40F
推
11/24 01:04, , 41F
11/24 01:04, 41F
→
11/24 01:06, , 42F
11/24 01:06, 42F
→
11/24 01:08, , 43F
11/24 01:08, 43F
→
11/24 01:10, , 44F
11/24 01:10, 44F
→
11/24 01:12, , 45F
11/24 01:12, 45F
→
11/24 01:17, , 46F
11/24 01:17, 46F
→
11/24 14:32, , 47F
11/24 14:32, 47F
→
11/25 12:43, , 48F
11/25 12:43, 48F
推
11/25 18:11, , 49F
11/25 18:11, 49F
→
12/12 12:03, , 50F
12/12 12:03, 50F
討論串 (同標題文章)