看板 Grad-ProbAsk 關於我們 聯絡資訊
今天清大數學有一題 長度9的bit string 要算 How many have either five consecutive 1s or five consecutive 0s 想問大家怎麼解比較好? 我是用一個一個情況去討論 算是暴力法QQ 感覺長度更大的 就難算了 想問看看有甚麼好方法? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.232.11.192 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486644281.A.959.html
ken52011219: 暴力法+1 02/09 20:47
yupog2003: 全部扣掉不含5個連續1且不含5個連續0的方法? 02/09 20:48
argorok: 遞迴 96交大有考過長度10的 02/09 20:48
ex8338: 我想請問六個連續1算是五個連續的一種嗎 還是只能五個 02/09 20:50
ken52011219: 不算吧 02/09 20:51
yupog2003: 我有跟ex大一樣的問題,所以我就先跳下一題了XD 02/09 20:51
PTTleader: 謝謝!! 突然沒想到遞迴... 腦袋打結QQ 02/09 20:52
argorok: 有exactly的話才只算五個吧 只是這樣也沒什麼好算的 02/09 20:52
ken52011219: 這樣不是也可以說有 more than 才算超過五個嗎XDD 02/09 20:53
PTTleader: 印象中算喔 02/09 20:53
argorok: 我一開始也看不懂題目 我是看前人討論的XD 02/09 20:54
ken52011219: 只不過我也忘了我是用哪種就是了 02/09 20:54
hearwhite: 我覺得算欸 5個連續1的集合應該包含在6或更多個連續1吧 02/09 20:54
yupog2003: 其實我當下認為是算的,然後就變難了QQ 02/09 20:54
hearwhite: 如果不算的話應該會有exact 02/09 20:54
qooo8435: 我認為超過也算 02/09 20:54
qooo8435: 結果自以為很厲害的扣掉5個1且5個0 02/09 20:54
qooo8435: 考完才發現只有9bit..... 02/09 20:54
lion83395: 超過也算吧 02/09 20:55
AucK: 6個以上我有算 02/09 20:55
hearwhite: 暴力法5 6 7 8 9其實沒有太難算 02/09 20:55
yupog2003: 之前的確有做到題目是有講exactly的 02/09 20:55
hearwhite: 乾我跟qooo大一樣QQ 都檢查到自己算錯了忘記把-2拿掉 02/09 20:56
yupog2003: 我剛剛算了一下94,有人算這個答案的嗎? 02/09 21:01
qooo8435: 我還注意到是要扣4 因為是either or 只扣2的話是可以連 02/09 21:02
qooo8435: 續5個1且5個0 我真的是智障 想了一堆還錯 02/09 21:02
hypnos135g: 請問遞迴要如何列? 02/09 21:03
PTTleader: 不含5個連續1s的an=an-1+an-2+an-3+an-4+an-5 02/09 21:08
PTTleader: 再用2^9-a10 就會得到 含連續5個1s 有多少情況 02/09 21:09
argorok: 我算96耶 應該沒有要扣吧? 02/09 21:09
sickle30: 我和我朋友都算96 是從連續5個1討論到連續9個1 方法數48 02/09 21:12
sickle30: 再乘以2 02/09 21:12
yupog2003: 阿對拉96 02/09 21:13
yupog2003: 5個1~9個1算成47,所以少2 02/09 21:14
ken52011219: 我對96這個數字有印象~ 02/09 21:14
yupog2003: 用遞迴算也是96 02/09 21:14
sickle30: 是說最後一題的遞迴題目有規定要使用生成函數解 我幾個 02/09 21:15
sickle30: 朋友就這樣爆了XDD 02/09 21:15
ken52011219: ... 02/09 21:16
yupog2003: 我也是這樣爆了XD 02/09 21:17
ken52011219: +1 謝謝各位 邊寫邊覺得佛心 02/09 21:17
qooo8435: 我也就這樣爆了+1 02/09 21:17
weilun911: 寫太快沒看到用生成函數… 02/09 21:19
leoone: 昨天不小心喵到生成函數 不小心就算了一題 02/09 21:23
HEroKuma: 寫在題目開頭不是子題開頭, 陰險至極的招式阿 02/09 21:24
yupog2003: 只能怪我自己QQ 02/09 21:25
lion83395: 我算到把ab求出來突然忘記後面怎麼算 QQ 02/09 21:25
HEroKuma: 我是先用特徵方程找通解->推回GF->寫在計算底部 02/09 21:28
HEroKuma: 古語有云 前後夾擊 中間唬爛 02/09 21:29
yupog2003: 感謝H大以古語開導,學起來 02/09 21:29
sickle30: 我想到自己高中考數學真的有次是猜到答案 過程就亂唬爛 02/09 21:36
sickle30: 最後再寫個ans XDDD 02/09 21:36
h04mp6286: 推HEroKuma大說的(誤 話說那題最後一小題的第二題要符 02/09 21:42
h04mp6286: 合前面敘述的3個1不在隔壁嗎? 02/09 21:42
h04mp6286: 符合的話兩個答案不就會一樣 02/09 21:45
AucK: 我沒看到要用生成..... 02/09 21:46
joy7658x348: 我記得某間中字輩的遞迴也是要用生成函數解XD 02/09 22:00
AucK: 中山第二題吧 那題我一開始也看錯結果後來有檢查到 02/09 22:02
AucK: 結果清大看錯............. 02/09 22:03
yupog2003: 以後遞迴一律生成函數解好了,應該不會有題目指定要用 02/09 22:04
yupog2003: 特徵方程式的XD 02/09 22:04
yupog2003: 可是這樣很有可能變成全省最慢QQ 02/09 22:05
AucK: 真的 直接預設生成函數 02/09 22:06
hypnos135g: 生成函數....... 02/09 22:08
AucK: 我逼自己把題目看好看滿 可是就是做不到 常常跳行看 02/09 22:13
h04mp6286: 想借問9-3兩個問題的答案有一樣嗎? 02/09 22:40
sickle30: 不一樣吧第一個是3個1不能相鄰 第二個就單純3個1和6個0 02/09 23:58
sickle30: 的排列 02/09 23:58
sickle30: 我算是35和84 02/09 23:58
z83420123: 阿 看到這邊才發現9-3有兩個問題 只回答一個.. 02/10 00:26
yupog2003: 我也算35和84 02/10 05:08
h04mp6286: QQ難過 為什麼不另外一小題 02/10 08:43
yupog2003: 今天交大的遞迴要用生成函數嗎?我找了好久沒看到要用 02/10 16:27
yupog2003: 生成函數 02/10 16:28
NccuShuai: 沒看到 安心等正取八 02/10 16:44
yupog2003: 好險,我把題目看了三遍,前後兩題也再看了一遍 02/10 16:45
AllenPaul: 唉 02/10 17:07
ken52011219: 邊寫邊想 再來r 02/10 17:36
Gabino: 哈哈哈 我也狂找 有沒有詐 02/10 18:10