[理工] [離散] 97中山資工

看板Grad-ProbAsk作者 (不求回報)時間16年前 (2010/03/15 11:41), 編輯推噓7(7推 0噓 4→)
留言11則, 6人參與, 最新討論串1/1
Let Σ=(a,b,c) Determine the smallest number of words one must select from Σ^4 to guarantee that at least two of the words start and end with the same letter。 黃子嘉的答案：3*3*3*2=54 所以至少選54+2=56個字串 才可保證必定有兩字串它的第1個字母與第4字母相同 林緯的答案 只看第1字母跟第4字母共3*3=9種不同情形 所以取10個字串必有兩字串使第1字母相同　第4字母也相同 到底是哪個對呢 我都快搞混了@@ 請各位大大幫忙 謝謝～～～ 　　　　　　 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.84.90
推
03/15 11:46, , 1F
....... 你自己暴力法隨便寫都超過10個= =
03/15 11:46, 1F
推
03/15 11:48, , 2F
小黃的對~
03/15 11:48, 2F
→
03/15 11:48, , 3F
9種 隨便寫 都會超過XD
03/15 11:48, 3F
→
03/15 11:55, , 4F
黃子嘉的是在說同一個字串林緯的是在說兩個不同的字串
03/15 11:55, 4F
→
03/15 11:55, , 5F
所以答案才會不同嗎QQ
03/15 11:55, 5F
推
03/15 11:57, , 6F
沒有 都是依樣 只是林煒可能手誤或想錯
03/15 11:57, 6F
推
03/15 11:57, , 7F
題目一樣 理論上答案就唯一呀XD
03/15 11:57, 7F
推
03/15 12:14, , 8F
我覺得林的是對的耶
03/15 12:14, 8F
推
03/15 12:30, , 9F
答案看起來的確黃的單一字串而林的是選2個字串比較
03/15 12:30, 9F
推
03/15 13:51, , 10F
樓上正解 應該是兩個都對 只是對題目的解釋不同而已
03/15 13:51, 10F
→
03/26 23:12, , 11F
為什麼要+2?不是算字首跟字尾相同嗎?
03/26 23:12, 11F
‣ 更多 ianwuzack 的文章
文章代碼(AID): #1BdQo6Zc (Grad-ProbAsk)