無料ブログはココログ

« オオカミさんとウサギさん・解答 | トップページ | ポアロさんの問題の解答 »

間があいてしまいました。

4日ぶりですか…。
まあ色々とありまして、バタバタしていました。

忘れそうなので前にいじっていた素材をのっけておくことにします。
05Oct23a
なんかできそうな図の予感はするのですが…。センスおかしいのかも。

ポアロさんからコメントでいただいたパズルを寝る前に解いております…が、先に寝てしまうため(笑)、一向に進んでいません。のんびり楽しみたいと思います。

« オオカミさんとウサギさん・解答 | トップページ | ポアロさんの問題の解答 »

日記・コラム・つぶやき」カテゴリの記事

コメント

87金 同玉/51玉 54香 41玉 42飛成 まで 5手

ちがうってば(笑)

バスの問題は,yuukoさんから答えのヒントが公開されたので,そろそろ種明かし。
数学のある定理(女性数学者の名前が付いていましたが忘れました。知っている方は教えてください)をもとに,このパズルを作ってみました。
詰将棋で,こんな悩ませるような素材(アイデア)が自分で作れたら,私にも傑作が作れるかも、と思う今日この頃です。

>数学のある定理
グラフ理論にラムゼー(Ramsey)の定理というものがあります。件のパズルの設定を借りて内容を説明しますと、A社とB社がどの道で運行するかの割り当てを、

・「その中のどの二つの町を結ぶ道にもA社のバスが通っている」ようなa個の町の集合
・「その中のどの二つの町を結ぶ道にもB社のバスが通っている」ようなb個の町の集合

のどちらも生じないように決める場合、aとbがどんな正の数であっても、町の総数が多くなりすぎると割り当てが不可能になる、というものです。
このような割り当てが不可能な最小の町の数r(a,b)はラムゼー数と呼ばれます。件のパズルは数学的には「ラムゼー数r(3,3)が6以下であることを示せ」という問題だったわけですね。

#ラムゼー氏が女性かどうかは存じておりません。悪しからず。

コメントを書く

(ウェブ上には掲載しません)

« オオカミさんとウサギさん・解答 | トップページ | ポアロさんの問題の解答 »

最近の写真

  • 0507
  • 0506_20201025204301
  • 20201018inoue
  • 20201018takagi
  • 0506
  • 0505_20201011224401
  • 0505sankou
  • 20201004kaneko
  • 20201004kishi
  • 0505
  • Start_20200927193901
  • 2020083092_20200927193901