puzzle 板


LINE

題目網址: http://www.puzzleup.com/2019/ http://www.puzzleup.com/2019/puzzle/?03 答題時限: 08月08日7PM-比賽結束 加分時限: 08月08日7PM-08月14日6:59PM 答對可得基本分100分。答案可上傳次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆COUNTERFEIT GOLD You are given 100 gold coins and told that one of them is counterfeit. In order to detect the counterfeit one, you decide to get support of an expert goldsmith. You will group the coins as you wish and ask whether the counterfeit coin is in that group or not. For every "yes" answer you will pay 3 $, and for every "no" answer you will pay 2 $. What is the minimum amount you have to pay to guarantee that you find the counterfeit coin? 你得到100枚金幣,並被告知其中有一枚是假幣。為了找出假幣,你決定委託一位專 業金匠。你可以將任意數量的金幣分成一組,拿去問金匠該組金幣中是否混有假幣。 每次回答「有」你就得付3元,每次回答「沒有」你就要付2元。 問你最少得準備多少錢,才能保證可找出假幣? --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1565227427.A.96D.html
1F:→ buffalobill: 裝死三個禮拜還是沒人要翻譯Orz... 08/08 09:24
2F:→ buffalobill: 是說到現在這三題沒一題是程式題 08/08 09:24
3F:推 ACGfans: 這題我有用程式跑耶 感覺需要遞迴 手算要怎麼算呀? 08/08 14:57
4F:→ buffalobill: 2枚的話最少要準備3元,3~4枚要準備6元 08/08 17:42
5F:→ buffalobill: 小於等於2^n枚數的要準備3n枚不是嗎? 08/08 17:42
6F:推 ACGfans: 3枚只要5元喔 挑一個鑑定 若為no 則2元+剩下兩枚3元=5元 08/08 18:00
7F:→ buffalobill: !!感謝提醒,立刻去寫程式 08/08 19:08
8F:推 RealJeremi: Dynamic Programming 08/09 12:57







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Soft_Job站內搜尋

TOP