ｸｲｽﾞ大陸

　
§序

この問題は、『壊れた天秤でニセ金貨をつきとめよう』を早々に解いてしまわれたYSSさんのために、同問題のスレッドの中で用意した〈おまけ問題〉です。 『壊れた天秤でニセ金貨をつきとめよう』スレッドをロックする時期が近づいて来ましたので、同スレッドから独立させ、おまけ問題から正式な出題へと昇格させて頂きました。皆さんのチャレンジをお願い致したく、宜しくお願い致します。

本問題について参考となる情報がみつかる *かも* しれませんので、よろしければ『壊れた天秤でニセ金貨をつきとめよう』( http://quiz-tairiku.com/q.cgi?mode=view&no=18250 )のスレッドもご参照願えればと存じます。

なお、本問題では、【壊れた天秤】は、ございません。

§例題


８枚の金貨があり、そのうち０枚または１枚または２枚がニセ金貨です。 本物の金貨の重さはα、ニセ金貨の重さはβだとわかっていて、ニセ金貨のほうが本物の金貨よりもほんのわずかに軽い、すなわち、 α＞β であることもわかっています。

天秤を４回使用してニセ金貨を特定したいのですが、天秤による比較結果は最後にまとめて知らされることになっており、各回にどの金貨を天秤の左右のどちらに乗せるのかは、あらかじめ最初に全て指示しなければなりません。

指示にあたっては８枚の金貨に、A、B、C、D、E、F、G、H、と名前をつけておき、以下の書き方をするものとします。

�@ABC^DEF

A、B、Cは左に、D、E、Fは右に乗せる意味となります。

同様にして

�@ABC^DEF
�ABC^DF
�BABCD^EFGH
�CA^G

などのように天秤４回ぶんの指示をまとめて書くこととします。


§例題の解その１

�@CEG^DFH
�AAFG^BEH
�BCD^GH
�CAB^EF

【見取図】
＼：�@�A�B�C
Ａ：−Ｌ−Ｌ
Ｂ：−Ｒ−Ｌ
Ｃ：Ｌ−Ｌ−
Ｄ：Ｒ−Ｌ−
Ｅ：ＬＲ−Ｒ
Ｆ：ＲＬ−Ｒ
Ｇ：ＬＬＲ−
Ｈ：ＲＲＲ−


Ｌは左に、Ｒは右に乗せることを意味します。−は乗せない意味になります。

仮にＢの１枚だけがニセ金貨ならば、天秤の計測結果を以下のように略記できることでしょう。Ｌは左が軽いことを意味しＲは右が軽いことを意味し、−は釣り合ったことを意味します。

＼＼：�@�A�B�C
Ｂ　：−Ｒ−Ｌ

又、仮にＡ、Ｆ、の２枚だけがニセ金貨ならば、天秤の計測結果を以下のように略記できることでしょう。
＼＼：�@�A�B�C
ＡＦ：ＲＬ−−


このように、どれがニセ金貨であるかについて全３７パターン（ニセ金貨が０枚の１パターン、ニセ金貨が１枚の８パターン、ニセ金貨が２枚の２８パターン）について天秤の傾き方を調べてみると、全て互いに異なっており、重複しているものはひとつもありません。（お確かめ下さい。）

このことから、天秤の傾き方からニセ金貨の特定が可能となっています。

たとえば、計測結果が以下の通りだとするならば、

＼＼：�@�A�B�C
？？：−ＲＬＲ

これからＤ、Ｅ、がニセ金貨であると判明することになります。


§例題の解その２

�@CDG^BFH
�AADH^CEG
�BABE^DFH
�CBCF^AEG


【見取図】

＼：�@�A�B�C
Ａ：−ＬＬＲ
Ｂ：Ｒ−ＬＬ
Ｃ：ＬＲ−Ｌ
Ｄ：ＬＬＲ−

Ｅ：−ＲＬＲ
Ｆ：Ｒ−ＲＬ
Ｇ：ＬＲ−Ｒ
Ｈ：ＲＬＲ−


（解その２は、見取図を見て頂くとおわかりの通りに、対称性が高いために綺麗な感じがいたしますので、個人的には大好きな解です。）


§問題

９枚の金貨があり、そのうち０枚または１枚または２枚がニセ金貨です。 本物の金貨の重さはα、ニセ金貨の重さはβだとわかっていて、ニセ金貨のほうが本物の金貨よりもほんのわずかに軽い、すなわち、 α＞β であることもわかっています。
天秤を４回使用してニセ金貨を特定したいのですが、天秤による比較結果は最後にまとめて知らされることになっており、各回にどの金貨を天秤の左右のどちらに乗せるのかは、あらかじめ最初に全て指示しなければなりません。

指示にあたっては９枚の金貨に、A、B、C、D、E、F、G、H、I、と名前をつけておき、たとえば以下のような書き方をするものとします。

�@ABC^DEF
�ABC^DF
�BABCD^EFGH
�CA^G

この書式で囁き欄に御回答願えればと存じます。 また、囁き以外での雑談なども、おおいに歓迎致します。

もしもこの問題を楽しんで頂けたとしたならばとても幸いです。


§追記


本質的に異なる解を出題者はふたつ用意して御座います。 皆さんのお知恵をお借りすればみっつめがみつかるかもしれません。 楽しみです。