[理工] 106 清大

看板Grad-ProbAsk作者 (PTT領導)時間8年前 (2017/02/09 20:44), 編輯推噓29(29推 0噓 50→)
留言79則, 20人參與, 最新討論串1/1
今天清大數學有一題 長度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
→
02/09 20:47, , 1F
暴力法+1
02/09 20:47, 1F
推
02/09 20:48, , 2F
全部扣掉不含5個連續1且不含5個連續0的方法？
02/09 20:48, 2F
推
02/09 20:48, , 3F
遞迴 96交大有考過長度10的
02/09 20:48, 3F
推
02/09 20:50, , 4F
我想請問六個連續1算是五個連續的一種嗎 還是只能五個
02/09 20:50, 4F
→
02/09 20:51, , 5F
不算吧
02/09 20:51, 5F
→
02/09 20:51, , 6F
我有跟ex大一樣的問題，所以我就先跳下一題了XD
02/09 20:51, 6F
→
02/09 20:52, , 7F
謝謝!! 突然沒想到遞迴... 腦袋打結QQ
02/09 20:52, 7F
→
02/09 20:52, , 8F
有exactly的話才只算五個吧 只是這樣也沒什麼好算的
02/09 20:52, 8F
→
02/09 20:53, , 9F
這樣不是也可以說有 more than 才算超過五個嗎XDD
02/09 20:53, 9F
→
02/09 20:53, , 10F
印象中算喔
02/09 20:53, 10F
→
02/09 20:54, , 11F
我一開始也看不懂題目 我是看前人討論的XD
02/09 20:54, 11F
→
02/09 20:54, , 12F
只不過我也忘了我是用哪種就是了
02/09 20:54, 12F
推
02/09 20:54, , 13F
我覺得算欸 5個連續1的集合應該包含在6或更多個連續1吧
02/09 20:54, 13F
→
02/09 20:54, , 14F
其實我當下認為是算的，然後就變難了QQ
02/09 20:54, 14F
→
02/09 20:54, , 15F
如果不算的話應該會有exact
02/09 20:54, 15F
推
02/09 20:54, , 16F
我認為超過也算
02/09 20:54, 16F
→
02/09 20:54, , 17F
結果自以為很厲害的扣掉5個1且5個0
02/09 20:54, 17F
→
02/09 20:54, , 18F
考完才發現只有9bit.....
02/09 20:54, 18F
推
02/09 20:55, , 19F
超過也算吧
02/09 20:55, 19F
推
02/09 20:55, , 20F
6個以上我有算
02/09 20:55, 20F
→
02/09 20:55, , 21F
暴力法5 6 7 8 9其實沒有太難算
02/09 20:55, 21F
→
02/09 20:55, , 22F
之前的確有做到題目是有講exactly的
02/09 20:55, 22F
→
02/09 20:56, , 23F
乾我跟qooo大一樣QQ 都檢查到自己算錯了忘記把-2拿掉
02/09 20:56, 23F
→
02/09 21:01, , 24F
我剛剛算了一下94，有人算這個答案的嗎？
02/09 21:01, 24F
推
02/09 21:02, , 25F
我還注意到是要扣4 因為是either or 只扣2的話是可以連
02/09 21:02, 25F
→
02/09 21:02, , 26F
續5個1且5個0 我真的是智障 想了一堆還錯
02/09 21:02, 26F
→
02/09 21:03, , 27F
請問遞迴要如何列？
02/09 21:03, 27F
→
02/09 21:08, , 28F
不含5個連續1s的an=an-1+an-2+an-3+an-4+an-5
02/09 21:08, 28F
→
02/09 21:09, , 29F
再用2^9-a10 就會得到 含連續5個1s 有多少情況
02/09 21:09, 29F
→
02/09 21:09, , 30F
我算96耶 應該沒有要扣吧?
02/09 21:09, 30F
推
02/09 21:12, , 31F
我和我朋友都算96 是從連續5個1討論到連續9個1 方法數48
02/09 21:12, 31F
→
02/09 21:12, , 32F
再乘以2
02/09 21:12, 32F
推
02/09 21:13, , 33F
阿對拉96
02/09 21:13, 33F
→
02/09 21:14, , 34F
5個1~9個1算成47，所以少2
02/09 21:14, 34F
→
02/09 21:14, , 35F
我對96這個數字有印象~
02/09 21:14, 35F
→
02/09 21:14, , 36F
用遞迴算也是96
02/09 21:14, 36F
→
02/09 21:15, , 37F
是說最後一題的遞迴題目有規定要使用生成函數解 我幾個
02/09 21:15, 37F
→
02/09 21:15, , 38F
朋友就這樣爆了XDD
02/09 21:15, 38F
→
02/09 21:16, , 39F
...
02/09 21:16, 39F
推
02/09 21:17, , 40F
我也是這樣爆了XD
02/09 21:17, 40F
→
02/09 21:17, , 41F
+1 謝謝各位 邊寫邊覺得佛心
02/09 21:17, 41F
推
02/09 21:17, , 42F
我也就這樣爆了+1
02/09 21:17, 42F
推
02/09 21:19, , 43F
寫太快沒看到用生成函數…
02/09 21:19, 43F
推
02/09 21:23, , 44F
昨天不小心喵到生成函數 不小心就算了一題
02/09 21:23, 44F
→
02/09 21:24, , 45F
寫在題目開頭不是子題開頭, 陰險至極的招式阿
02/09 21:24, 45F
→
02/09 21:25, , 46F
只能怪我自己QQ
02/09 21:25, 46F
推
02/09 21:25, , 47F
我算到把ab求出來突然忘記後面怎麼算 QQ
02/09 21:25, 47F
→
02/09 21:28, , 48F
我是先用特徵方程找通解->推回GF->寫在計算底部
02/09 21:28, 48F
→
02/09 21:29, , 49F
古語有云 前後夾擊 中間唬爛
02/09 21:29, 49F
推
02/09 21:29, , 50F
感謝H大以古語開導，學起來
02/09 21:29, 50F
→
02/09 21:36, , 51F
我想到自己高中考數學真的有次是猜到答案 過程就亂唬爛
02/09 21:36, 51F
→
02/09 21:36, , 52F
最後再寫個ans XDDD
02/09 21:36, 52F
推
02/09 21:42, , 53F
推HEroKuma大說的(誤 話說那題最後一小題的第二題要符
02/09 21:42, 53F
→
02/09 21:42, , 54F
合前面敘述的3個1不在隔壁嗎？
02/09 21:42, 54F
→
02/09 21:45, , 55F
符合的話兩個答案不就會一樣
02/09 21:45, 55F
推
02/09 21:46, , 56F
我沒看到要用生成.....
02/09 21:46, 56F
推
02/09 22:00, , 57F
我記得某間中字輩的遞迴也是要用生成函數解XD
02/09 22:00, 57F
推
02/09 22:02, , 58F
中山第二題吧 那題我一開始也看錯結果後來有檢查到
02/09 22:02, 58F
→
02/09 22:03, , 59F
結果清大看錯.............
02/09 22:03, 59F
→
02/09 22:04, , 60F
以後遞迴一律生成函數解好了，應該不會有題目指定要用
02/09 22:04, 60F
→
02/09 22:04, , 61F
特徵方程式的XD
02/09 22:04, 61F
→
02/09 22:05, , 62F
可是這樣很有可能變成全省最慢QQ
02/09 22:05, 62F
推
02/09 22:06, , 63F
真的 直接預設生成函數
02/09 22:06, 63F
→
02/09 22:08, , 64F
生成函數.......
02/09 22:08, 64F
推
02/09 22:13, , 65F
我逼自己把題目看好看滿 可是就是做不到 常常跳行看
02/09 22:13, 65F
推
02/09 22:40, , 66F
想借問9-3兩個問題的答案有一樣嗎？
02/09 22:40, 66F
推
02/09 23:58, , 67F
不一樣吧第一個是3個1不能相鄰 第二個就單純3個1和6個0
02/09 23:58, 67F
→
02/09 23:58, , 68F
的排列
02/09 23:58, 68F
→
02/09 23:58, , 69F
我算是35和84
02/09 23:58, 69F
推
02/10 00:26, , 70F
阿 看到這邊才發現9-3有兩個問題 只回答一個..
02/10 00:26, 70F
推
02/10 05:08, , 71F
我也算35和84
02/10 05:08, 71F
推
02/10 08:43, , 72F
QQ難過 為什麼不另外一小題
02/10 08:43, 72F
→
02/10 16:27, , 73F
今天交大的遞迴要用生成函數嗎？我找了好久沒看到要用
02/10 16:27, 73F
→
02/10 16:28, , 74F
生成函數
02/10 16:28, 74F
推
02/10 16:44, , 75F
沒看到 安心等正取八
02/10 16:44, 75F
→
02/10 16:45, , 76F
好險，我把題目看了三遍，前後兩題也再看了一遍
02/10 16:45, 76F
推
02/10 17:07, , 77F
唉
02/10 17:07, 77F
→
02/10 17:36, , 78F
邊寫邊想 再來r
02/10 17:36, 78F
→
02/10 18:10, , 79F
哈哈哈 我也狂找 有沒有詐
02/10 18:10, 79F
‣ 更多 PTTleader 的文章
文章代碼(AID): #1Od6GvbP (Grad-ProbAsk)