akdamar回答ポイント 100pt

「論理パズルの古典」と呼ばれるものを教えてください。現代の創作でなく、ヨーロッパ、インド、中国などで古くから知られているものです。いつごろ、どこの国で生まれたものかも分かれば教えてください。

以下に私の知るいくつかの例を挙げます。ここに挙げた問題や類題は結構です。

・うそつき村と正直村（いわゆるうそつき問題。類題多数）
・天国への道と地獄への道（うそつき問題の一種）
・赤い帽子と白い帽子
・橋渡し問題（類題多数）
・ハノイの塔（論理パズルというより数学か？）
・ケーニヒスベルクの七つの橋（いわゆる一筆書き問題）

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

ログインして回答する

ベストアンサー

hengsu2006/05/26 13:11:33
満足45pt

http://www.google.co.jp/search?ie=UTF-8&hl=ja&lr=lang_ja&q=継子立て

昨日のコマネチ大学数学科でやっていたヨセフスの問題の日本版です（もう少し難しい）。

実子と継子を円に並ばせて、一人置きに相続権を外すというもの。途中でルールチェンジがあって面倒です。ヨセフスはルールは同じで自害して行くというもの。

スター
- akdamar 2006/05/26 13:23:58
  
  どんぴしゃです。こういうのを待ってました。
  
  ありがとうございます。
  
  「継子立て」という名前自体はうっすらと聞いたことがあります。多分いろんなところで言及されている古典的で有名な問題なのでしょうね。

その他の回答

きゃづみぃ2006/05/25 18:36:51
満足25pt

http://www.kojima-cci.or.jp/~fuji/java/puzzle/slide/index.html

箱入り娘

日本で古くからあるらしいです。

スター
- akdamar 2006/05/25 22:26:01
  
  なるほどー。興味深いですね。
  
  しかもこのサイト上で実際に遊べるのがすごい。
  
  ありがとうございました。

love-and-peace2006/05/25 20:52:12
0pt

１８３３年生まれの「ハノイの塔」は対象になりますか？

http://web2.incl.ne.jp/yaoki/hanoi.htm

スター

akdamar 2006/05/25 22:24:34

ありがとうございます。

が、すみません。最初に書いたとおり「ハノイの塔」はもう知っているので対象外です…

ちなみにいま取り組んでいる最中です。

n枚のハノイの塔を移動させるのに必要な移動をf(n)回と置くと

f(n)=2×f(n-1)+1　が成り立つはず。

あとはこの数列の一般項を求めればいいのですが…

高校数学を忘れました…

love-and-peace2006/05/25 22:42:36
満足5pt

すいません質問文の後半をよく読んでなかったようで

ハノイの塔に関しては失礼しました。

では、あまり面白くないかも知れませんが

スタンダードというか大御所を

「碁」です

そんなにしゃきっとしないＵＲＬですがとりあえず

http://www.nihonkiin.or.jp/lesson/knowledge/

イメージとしてコンパクトにまとまっているのが

陰陽師 (7) (Jets comics)

作者: 岡野玲子夢枕獏
出版社/メーカー: 白泉社
メディア: コミック

コミックです

要するにもともと白黒の石で陰陽の気を表現するものであり神聖な世界の原理を表現する手段となるものであったとか･････

（私は現在の囲碁の遊び方を初歩しか知らないのでなんですが）

スター

akdamar 2006/05/25 23:27:54

ありがとうございます。

が、すみません。囲碁も広い意味では論理パズルといえなくはないかもしれませんが、私が知りたいのは最初にいくつか例として列挙したような、「問い」の形で立てられているものです。

たとえば、ナゾナゾの古典というとよく、「朝は4本足、昼は2本足、夜は3本足になるものは何か？」という「スフィンクスの謎かけ」が挙げられます。

そのように、具体的な問いの形になっているものを求めます。

ちなみに、「ハノイの塔」は「最小の回数で移動させるにはどうするか？」という問いの形になっています。

「ケーニヒスベルクの七つの橋」でいえば、「すべての橋を通り、かつ、同じ橋を二度通らないようなルートは存在するか？」というのが問いです。

よろしくお願いいたします。

hommam2006/05/28 15:32:33
満足25pt

時間もたっていますし、論理パズルかつ古典、という条件には微妙なので、ポイントはいただかなくてもかまいません。

【オイラーの３６士官の問題】

以下

http://hesvr.rc.kyushu-u.ac.jp/syllabus/showsyl.cgi?p=2002.1&i=5...

より、そのまま引用

「

１８世紀の数学者オイラーは、６軍団から

６階級の士官を出して、合計３６人の士官

を６行６列に並べ、各行各列にどの軍団の

士官も一人ずつおり、またどの階級の士官

も一人ずつおるようにできるかという、い

わゆる３６人の士官の問題を出した。オイ

ラーはこの問題の解の非存在を予想したが

実際にそのことが確かめられたのはオイラ

ーの死後１００年以上たってからである。

」

解説のある頁

http://www.geocities.jp/ikuro_kotaro/koramu/343_puz.htm

http://www32.ocn.ne.jp/~graph_puzzle/1no37.htm

（ともに長い頁なので「オイラーの３６人の士官問題」で検索してください）

なお、この非存在は、しらみつぶし（6×6の並べ方を全てチェックした）によってのみ確認されているようなので、これからエレガントな証明が発見される余地がありますね。（もしかしたら、既にエレガントな証明があるのかもしれませんが。）

■

それからこれは本題とは関係ないのですが、回答2)でlove-and-peaceさんが指摘されている通り、ハノイの塔は、通説にいわれるようなインドの古典パズルではなく、１８３３年に数学者リュカが、エピソードも含めて創作したものです。一応念のため、記します。

■

以上、何かのご参考になれば。

スター

akdamar 2006/05/28 23:25:54

これはまったく知りませんでした。大変興味深いですね。ありがとうございます。

しらみつぶしでのみ解の不存在が確認されている、というあたり、四色問題を彷彿とさせますね。

ハノイの塔についてのご指摘もありがとうございました。

数学パズルの色濃いものがある程度集まってきたようなので、もうすこし数理論理学っぽいものもあったら引き続き募集します。

「論理パズルの古典」と呼ばれるものを教えてください。現代の創作でなく、ヨーロッパ、インド、中国などで古くから知られているものです。いつごろ、どこの国で生まれたものかも分かれば教えてください。

ベストアンサー

hengsu2006/05/26 13:11:33
満足45pt

akdamar 2006/05/26 13:23:58

その他の回答