作者查詢 / Mathmaster
作者 Mathmaster 在 PTT 全部看板的留言(推文), 共871則
限定看板:全部
看板排序:
15F推: @@/140.112.51.100 12/29 13:10
31F推: 收到感謝119.14.78.178 12/30 00:50
4F推: 忽略第三位,試9次一定可以打開09/12 01:20
5F推: 每次嘗試,成功的情況有1+3*2=7種(全對或只錯一位)09/12 01:23
6F→: 因此至少要嘗試4次才保證一定能打開。(4>27/7>3)09/12 01:25
7F推: 上面說的四次是指答案大於等於4的意思..09/12 01:38
8F→: 事實上四次是不可能的,假設嘗試四次保證打開,根據09/12 01:46
9F→: 鴿籠原理,那麼123中一定有一個數字只被放在第一位09/12 01:46
10F→: 嘗試一次(說它是1,而這次的嘗試為(1,y,z)),而其他09/12 01:46
11F→: 四個密碼(1,y±1,z±1) (mod 3),則需要額外的四次09/12 01:46
12F→: 試才能確保打開密碼鎖。09/12 01:46
18F推: 全部的密碼有27種,每一次嘗試成功可以打開的情況有09/12 01:56
19F→: 7種,要涵蓋到所有的密碼情況,答案的下界就是27/709/12 01:56
20F→: 答案是5次,方法可以直接構造:(1,1,1), (2,2,2), (09/12 01:57
21F→: 2,3,3), (3,2,3), (3,3,2)09/12 01:57
22F推: 上面的9指的是答案的上界是909/12 02:02
25F推: 構造我是把27種情況畫成一個3*3*3正方體,每一次嘗09/12 02:07
26F→: 試就代表跟你所在同一行列的密碼都被確認過了,剩下09/12 02:07
27F→: 就是湊數字。09/12 02:07
28F→: 這種問題都是要先找出答案的下界,然後再去構造下界09/12 02:09
29F→: 的例子啊09/12 02:09
39F推: 新年快樂106.1.118.179 02/11 18:00
63F推: 收到感謝106.1.118.179 02/11 19:18
21F推: 87.88.89.90.91.92114.45.63.124 02/02 22:13
41F推: 收到感謝114.45.63.124 02/02 22:27
4F推: @@/114.45.63.124 02/02 22:18
18F推: 收到感謝114.45.63.124 02/02 22:21
533F推: 135102/02 21:55
130F推: D02/02 21:24
263F推: F02/02 21:27
440F推: B02/02 21:30
628F推: H02/02 21:33
793F推: G02/02 21:35
583F推: 台積電02/02 21:12
701F推: 大地遊戲02/02 21:15
186F推: 8302/02 20:34
324F推: \抽到啦/02/02 20:38
962F推: CHLQU02/02 20:56