人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

論理パズル「嘘つき天秤」最初の正解に500ポイント

見た目も大きさも同じ8個の重りがあります。7個は重さも同じですが1つは他よりわずかに軽いニセモノです。天秤を使ってニセモノを確実に特定するには何回天秤を使う必要があるでしょうか。ただしこの天秤はただの天秤ではなく嘘つき天秤で、1回だけ嘘をつく(左に傾く・右に傾く・釣り合うの中から間違った結果を出す)可能性があります。

たまたま面白い論理パズルができたので出題します。完全な解答を含む最初の解答に全ポイント差し上げます。回数を当てるだけではなく、実際にその回数で特定できる手順と、それ未満の回数では不可能であることの両方を示さなければなりません。

神は細部に宿り給う 頭の体操第3回 嘘つき天秤
http://tkido.blog43.fc2.com/blog-entry-191.html

問題ができた経緯と多少のヒントが上の私のブログにありますが、終了までこれ以上ヒントを追加することはありません。致命的な説明不足が発見されない限り質問にも答えません。解答可能数は2回です。先に解答した人の答えを参考にするのもありです。

●質問者: takanorikido
●カテゴリ:コンピュータ 科学・統計資料
✍キーワード:たまたま パズル ポイント 回天 差し
○ 状態 :終了
└ 回答数 : 6/6件

▽最新の回答へ

1 ● kitata1
●0ポイント

?8個の重りを3 3 2に分ける

?一回目の天秤には3と3を使う

?これでつりあわなかった場合は、2を使う

?どっちが軽いかこれで分かる

? ?でつりあわなかった場合は、軽いほうの3を2 1に分ける。

?2を使うこれで軽い方がニセモノと言う事がわかる

?だけどつりあわなかった場合は、1がニセモノと言う事になる

?しかし、この天秤は、一回だけ嘘をつくから???を三回繰り返す。

?三回繰り返すと三回繰り返したうち一回は、間違った結果が出る

?つまり、三回繰り返したうち二回が本当の結果と言う事になる。

手順は???です。回数は六回です。これ未満の回数では天秤を使ってニセモノを見つけ出すことは不可能です。

はてな

◎質問者からの返答

正解とは認められません。これ未満の回数で不可能なことを示すことができていません。


2 ● kitata1
●0ポイント

?8個の重りを3 3 2に分ける

?一回目の天秤には3と3を使う

?これでつりあわなかった場合は、2を使う

?どっちが軽いかこれで分かる

? ?でつりあわなかった場合は、軽いほうの3を2 1に分ける。

?2を使うこれで軽い方がニセモノと言う事がわかる

?だけどつりあわなかった場合は、1がニセモノと言う事になる

?しかし、この天秤は、一回だけ嘘をつくから???を三回繰り返す。

?三回繰り返すと三回繰り返したうち一回は、間違った結果が出る

?つまり、三回繰り返したうち二回が本当の結果と言う事になる。

手順は???です。回数は六回です

これ未満の回数で不可能な理由

例1

?もし、八個を4(2+2) 4(2+2)に分けたとします

?天秤に4 4で置きます。一回目

?軽い方を2 2に分けて使います二回目

?軽い方を1 1に分けて使います三回目

?軽い方がニセモノと言う事になります

???を三回繰り返すと九回になります

3より少なくわけると2 2 2 2になる。これは例1と同じ回数になってしまう。1 1 6も例1と同じ回数になってしまう

だから、それ未満の回数は、ないからそれ未満の回数では不可能といことになる

はてな

◎質問者からの返答

残念ですが正解とは認められません。これ以上はヒントになるので言えません。


3 ● yoshi_12
●0ポイント

偽者の重りを特定するのに必要な天秤の回数は、最短で4、最長で5だと思います。

(4以下では不可能であり、5で確実に可能)



・4以下で不可能である理由は、

まず、金貨8枚における一回目の天秤の時、天秤の結果が正しいかどうか判断する為に2回同じパターンを行わなくてはならない。

そして、2回同じパターンを行った結果が同じだった場合、その結果が正しい事が証明される。

しかし、後に嘘をつく可能性はまだ消滅していないので、第二のパターンも2回行わなくてはならない。



第二のパターンを二回行った結果がまた同じだった場合は、天秤は嘘は一度もついていないという事になり、そこで偽者の重りを特定できる。

第二のパターンを二回行った結果が違っていた場合は、どちらかが嘘をついているという事になり、どちらが正しいのか証明するためにもう一度パターンを繰り返さなくてはいけない。(もう一度繰り返した所で必ず重りを特定出来る)



一方、一回目のパターンを二回行った結果が違っていた場合、どちらかの天秤が嘘という事になり、さらにどちらが正しいか証明する為にもう一度同じパターンを繰り返さなくてはならない。

しかし、嘘であった事が証明出来れば、後に嘘をつく可能性は消滅するので、残りは1ですむ



まとめると、

正しいか、嘘をついているか判断するのに2回必要。

嘘をついている事がわかった場合、嘘がどれか確かめるためにもう一回必要。

嘘をついたことがわかれば、それ以降は嘘をつく可能性がない。



・手順については↑がほとんど手順になってるので省略します。

◎質問者からの返答

残念ですが正解と認められません。また手順はもう少し具体的に書いて下さい。3個3個2個に分けて計ることが前提だと思われるので意味は分かりますが、それは必ずしも自明ではないので(この解答を具体的にしただけではだめです)。


4 ● herbest_an
●0ポイント

4回です。

天秤の嘘がない場合

8枚の重りから1枚見つけるには2回で可能です。

・3:3と1:1に分ける。

・3:3が均等なら1:1でわかる。

・3:3が傾けば1:1残り1でわかる。

以上を踏まえて。

天秤が嘘を付くのは一回目か二回目

一回目で嘘は暴けないので二回目で見つける

二回目のパターンは二つ

?一回目が3:3で均等になり二回目1:1で計測

?一回目が3:3で傾き、二回目1:1 残り1で計測


?の場合二回目をもう一度計測

均等なら一回目が間違いでやり直せば 計4回

傾けば二回目が間違いで 計3回

?の場合二回目の計測が均等であるかそうでないかで変わる。

一回目が嘘なら二回目は必ず均等になるので傾いていれば二回目が嘘

もう一度同じ計測をするだけでわかるので 計3回

均等の場合二回目が嘘なので残した重りは本物である。

天秤に乗ってる片方の重りと残した一個を入れ替えて計測

三回目の計測で均等なら交換した(天秤から降ろした)重りが偽重り 計3回

三回目の計測で交換しなかった重りが上がればそれが偽重り 計3回


[4回以下無理な理由]

・3つの答えを出す天秤の性質上、天秤の嘘なしで2回が最低。

・一回目は天秤の嘘を見抜けない。

・?の二回目が均等の場合もう一度計測が必要。

・他のパターンは全て3回以下で求められる。

ごちゃごちゃしててわかり難いですが最長で4回です。

◎質問者からの返答

正解とは認められません。?前半だけでも均等・均等・均等と出た場合1回目が嘘だと分かっても、1回目に天秤に載せた6個のどれがニセかあと1回では確実には特定できません。


5 ● kunit_mac
●0ポイント

http://q.hatena.ne.jp/1160186888

回答:4回天秤を使う


仮説1

天秤が正直な場合、最小2回でニセモノを特定できる。

1回目は、左右に3個づつのせる。

釣り合った場合、残り2個のどちらかがニセモノ。(下図参照)

????????

?????? ←この3個+3個の測定をパターンAとします

○偽 ←最後の1個+1個の測定をパターンBとします

※?:釣り合った重り ○:重い ×:軽い 偽:ニセモノ

傾いた場合、軽い3個のどれかがニセモノ。1個づつのせ、釣り合うと残り1個がニセモノで、傾くと軽いのがニセモノ。(下図参照)

????????

○○○××× ←パターンA

??偽 ←パターンB

????????

○○○××× ←パターンA

○偽 ←パターンB


仮説2

「見た目も大きさも同じ3個の重り」があり「1回だけ嘘をつく天秤」で測った場合、3回天秤を使う必要があります。その後、意味も無く天秤を何回利用しても嘘をつくことはありません。

この仮説から、天秤は最初の3回中必ず1回嘘をつき、あとは必ず正しい結果となることがわかります。


この2つを踏まえて、

最初にパターンAを3回(天秤は1回だけ嘘をついているので、多数決で決まる)

最後にパターンBを1回(天秤は必ず正しい結果)

と行うと、ニセモノの特定はできます。


天秤が嘘をつく以上、2回でできないのは自明です。

3回(例:パターンA2回、パターンB1回)では、何回目が嘘かを判断できますが、片方の正解だけがわかりもう片方の正解がわかりません。ゆえに3回では不可能です。


こんなんでどうでしょうか。

◎質問者からの返答

正解とは認められません。この手順ではパターンAを3回計っている間に嘘が出る場合しか特定できません。最初の3回目までの結果が全部同じだったとき4回目が嘘の可能性が残り失敗になります。


1-5件表示/6件
4.前の5件|次5件6.
関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ