看板 Grad-ProbAsk 關於我們 聯絡資訊
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
assassin88:....... 你自己暴力法隨便寫都超過10個= = 03/15 11:46
privatewind:小黃的對~ 03/15 11:48
privatewind:9種 隨便寫 都會超過XD 03/15 11:48
ianwuzack:黃子嘉的是在說同一個字串林緯的是在說兩個不同的字串 03/15 11:55
ianwuzack:所以答案才會不同嗎QQ 03/15 11:55
assassin88:沒有 都是依樣 只是林煒可能手誤或想錯 03/15 11:57
privatewind:題目一樣 理論上答案就唯一呀XD 03/15 11:57
holik0123:我覺得林的是對的耶 03/15 12:14
holik0123:答案看起來的確黃的單一字串而林的是選2個字串比較 03/15 12:30
yesmilo:樓上正解 應該是兩個都對 只是對題目的解釋不同而已 03/15 13:51
dannys258:為什麼要+2?不是算字首跟字尾相同嗎? 03/26 23:12