在39枚金幣中找假幣 - 拼圖

Anthony avatar
By Anthony
at 2010-05-15T23:11

Table of Contents

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 請多多指教!

--
Tags: 拼圖

All Comments

Kristin avatar
By Kristin
at 2010-05-18T11:44
但是因為實際只有32枚 所以依公式會左右數量不平均
可能還需要調整
Dora avatar
By Dora
at 2010-05-22T19:16
我的意思是你沒有第33~39編號的硬幣可放
Jacky avatar
By Jacky
at 2010-05-23T14:03
這樣會導致第二三四輪的天平兩邊硬幣數量不一樣多
Suhail Hany avatar
By Suhail Hany
at 2010-05-26T04:08
題目是32找一枚假必 天平4次嗎???
Jake avatar
By Jake
at 2010-05-27T12:45
樓上你可以在文章前按大寫S 可以看到前面的定義與解答
Rachel avatar
By Rachel
at 2010-05-27T19:47
如果這樣的話 那第一次分12,12,8量,找出在哪一堆後就OK
Rachel avatar
By Rachel
at 2010-05-28T17:55
許老師是想提出公式解用在這邊 但一般解答前面已經有了
Rachel avatar
By Rachel
at 2010-05-30T21:54
但是你怎麼知道是較重或較輕呢?
Hedda avatar
By Hedda
at 2010-06-02T14:58
恩 我想說3次12找1的題目這麼常見 4次32找1不就一樣@@
Brianna avatar
By Brianna
at 2010-06-04T05:07
哦 因為我把12枚找1不知輕重當成已知條件
Dinah avatar
By Dinah
at 2010-06-06T11:33
因為用3找12的公式拿來解4找 是會變成39沒錯
Candice avatar
By Candice
at 2010-06-10T02:00
那就跟題目不一樣了阿 -w-
Catherine avatar
By Catherine
at 2010-06-12T20:02
36吧?
Vanessa avatar
By Vanessa
at 2010-06-16T07:13
39沒錯 寄錯
Michael avatar
By Michael
at 2010-06-16T09:54
39 你可以看這篇許老師打的解答
Odelette avatar
By Odelette
at 2010-06-17T09:31
嗯嗯
Callum avatar
By Callum
at 2010-06-18T15:12
這題是39枚的答案。32枚的先把33~39號刪掉,再調整左右
Blanche avatar
By Blanche
at 2010-06-18T19:39
辛苦了
Una avatar
By Una
at 2010-06-22T04:22
不過拿到兩邊對稱的作法 並不是那麼顯而易見的
Odelette avatar
By Odelette
at 2010-06-25T23:36
12 12 8 的話 那麼 前面兩堆 12>12 你要用哪一個12來繼續?
Franklin avatar
By Franklin
at 2010-06-26T23:38
兩邊任取一部分交換位置,一部分放旁邊,至於確切數量則
Queena avatar
By Queena
at 2010-07-01T10:57
懶得再打.. 模式類似12找1
也忘了吧 XD

幾個數學問題6

Lauren avatar
By Lauren
at 2010-05-15T12:06
1 你和其他九個人 前方各有一個袋子 每個人放入不同金額到袋子裡 當全部袋子的總金額超過500萬元 每個人可以得到100萬元作為獎勵 否則沒收所有金額 並且放最少錢的人 必須付給其他九人他們被沒收等額的金錢 你會放多少? 2 桌上有25顆球 你和一個對手 輪流拿取 ...

100點

Jake avatar
By Jake
at 2010-05-15T08:17
以下遊戲改至二十一點,前天早上睡夢中想到的, 要設計個國小小朋友熟悉質數、乘法之用。 遊戲概念: 1~10 即當成是 1~10 J 可當成是尾數為 1,4,7 的質數 Q 可當成是尾數為 2,5,8 的質數 (只有2,5 兩個,不過有 2,5 應該還蠻好用的) K 可當成是尾數為 3,6,9 的質數 手 ...

killer sudoku 012

Ingrid avatar
By Ingrid
at 2010-05-15T01:59
※ 引述《chyrliin (啾寶寶)》之銘言: :    ┌───┬───┬───┐ :    │17 07│17 15│  10│ :    │18  │ 21 │ 16 │ :    │  11│ 17 │04  │ :    ├───┼───┼───┤ :    │1209 │   │ 09 │ : ...

killer sudoku 012

George avatar
By George
at 2010-05-15T00:00
┌───┬───┬───┐    │17 07│17 15│  10│    │18  │ 21 │ 16 │    │  11│ 17 │04  │    ├───┼───┼───┤    │1209 │   │ 09 │    │ 20 │ 2809│  09│    │03 14│   │17  │   ...

幾個數學問題5

Mary avatar
By Mary
at 2010-05-14T17:20
1. 某拍賣店正在拍賣一項原價一萬元的東西 你是眾多想要(非得到不可)該物品的其中一位競標者 規則如下 最低喊價金額單位是100元 但多了一條 當競標結束時 倒數第二個喊出競標金錢的人必須付給拍賣店他所喊的金額 你最少該喊出多少錢? 2. 三位槍手 甲乙和你 甲的命中率 ...