Re: [請問] 在32枚金幣中找假幣 by weiweililin
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者rehearttw (易懷)時間15年前 (2010/05/15 23:11)推噓7(7推 0噓 17→)留言24則, 4人參與討論串3/4 (看更多)
在 39 枚金幣中找假幣
公式解
將硬幣編號 1,2,3,...,39
不論前幾次稱如何,均按照下面的編號來放置四次稱法
一 1 3 5 7 9 11 13 15 17 19 21 23 27 對 2 4 6 8 10 12 14 16 18 20 22 24 26
二 1 3 5 7 9 20 22 24 26 29 31 33 35 對 2 4 6 8 19 21 23 27 28 30 32 34 36
三 1 3 8 11 16 18 19 21 26 29 36 37 39 對 2 7 9 10 12 17 20 22 27 28 30 35 38
四 1 6 7 12 13 18 19 22 25 30 31 36 37 對 3 4 9 10 15 16 21 24 27 28 33 34 39
每次左輕記為 0,平衡記為 1,右輕記為 2
記錄四次稱法的結果,對照下表:
一 二 三 四
1輕 0 0 0 0
2重 0 0 0 1
3輕 0 0 0 2
4重 0 0 1 0
5輕 0 0 1 1
6重 0 0 1 2
7輕 0 0 2 0
8重 0 0 2 1
9輕 0 0 2 2
10重 0 1 0 0
11輕 0 1 0 1
12重 0 1 0 2
13輕 0 1 1 0
14重 0 1 1 1
15輕 0 1 1 2
16重 0 1 2 0
17輕 0 1 2 1
18重 0 1 2 2
19輕 0 2 0 0
20重 0 2 0 1
21輕 0 2 0 2
22重 0 2 1 0
23輕 0 2 1 1
24重 0 2 1 2
25輕 1 1 1 0
26重 0 2 2 1
27輕 0 2 2 2
28重 1 0 0 0
29輕 1 0 0 1
30重 1 0 0 2
31輕 1 0 1 0
32重 1 0 1 1
33輕 1 0 1 2
34重 1 0 2 0
35輕 1 0 2 1
36重 1 0 2 2
37輕 1 1 0 0
38重 1 1 0 1
39輕 1 1 0 2
1重 2 2 2 2
2輕 2 2 2 1
3重 2 2 2 0
4輕 2 2 1 2
5重 2 2 1 1
6輕 2 2 1 0
7重 2 2 0 2
8輕 2 2 0 1
9重 2 2 0 0
10輕 2 1 2 2
11重 2 1 2 1
12輕 2 1 2 0
13重 2 1 1 2
14輕 2 1 1 1
15重 2 1 1 0
16輕 2 1 0 2
17重 2 1 0 1
18輕 2 1 0 0
19重 2 0 2 2
20輕 2 0 2 1
21重 2 0 2 0
22輕 2 0 1 2
23重 2 0 1 1
24輕 2 0 1 0
25重 1 1 1 2
26輕 2 0 0 1
27重 2 0 0 0
28輕 1 2 2 2
29重 1 2 2 1
30輕 1 2 2 0
31重 1 2 1 2
32輕 1 2 1 1
33重 1 2 1 0
34輕 1 2 0 2
35重 1 2 0 1
36輕 1 2 0 0
37重 1 1 2 2
38輕 1 1 2 1
39重 1 1 2 0
這是從三進位改編來的,改了其中 25 的編碼
--
rehearttw 許老師(Reheart-易懷),愛生公式,愛胡思亂想
自 1980 年摸魔術方塊,1981 年學基本公式,2006 年學 CFOP
許技江的第五個魔術方塊網頁 http://teach.ymhs.tyc.edu.tw/t1086/R-C.htm
縮網址:http://ppt.cc/DHXY (98/1/6換址)
益智玩具:http://teach.ymhs.tyc.edu.tw/t1086/puzzle.htm http://ppt.cc/lOY8
個人網頁:http://ppt.cc/7~wQ 請多多指教!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.94.44
推
05/15 23:19, , 1F
05/15 23:19, 1F
→
05/15 23:19, , 2F
05/15 23:19, 2F
→
05/15 23:20, , 3F
05/15 23:20, 3F
→
05/15 23:22, , 4F
05/15 23:22, 4F
推
05/16 00:11, , 5F
05/16 00:11, 5F
→
05/16 00:18, , 6F
05/16 00:18, 6F
推
05/16 00:19, , 7F
05/16 00:19, 7F
→
05/16 00:19, , 8F
05/16 00:19, 8F
→
05/16 00:20, , 9F
05/16 00:20, 9F
→
05/16 00:21, , 10F
05/16 00:21, 10F
→
05/16 00:22, , 11F
05/16 00:22, 11F
推
05/16 00:22, , 12F
05/16 00:22, 12F
→
05/16 00:23, , 13F
05/16 00:23, 13F
→
05/16 00:23, , 14F
05/16 00:23, 14F
→
05/16 00:24, , 15F
05/16 00:24, 15F
→
05/16 00:24, , 16F
05/16 00:24, 16F
→
05/16 00:25, , 17F
05/16 00:25, 17F
→
05/16 00:29, , 18F
05/16 00:29, 18F
推
05/16 00:32, , 19F
05/16 00:32, 19F
→
05/16 02:09, , 20F
05/16 02:09, 20F
推
05/16 07:16, , 21F
05/16 07:16, 21F
※ 編輯: rehearttw 來自: 124.8.94.44 (05/16 10:53)
推
05/16 12:59, , 22F
05/16 12:59, 22F
→
05/16 13:00, , 23F
05/16 13:00, 23F
→
05/16 13:00, , 24F
05/16 13:00, 24F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 4 篇):
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
17
25
14
32