<i> <small> <a href="http://www.aichi-edu.ac.jp/" target="_top">愛知教育大学</a> > <a href="http://www.auehs.aichi-edu.ac.jp/" target="_top">附属高校</a> > <a href="http://www.auehs.aichi-edu.ac.jp/ko-cho-aisatu/ko-cho.html" target="right">校長室</a> > <a href="http://133.96.66.29/challenge/" target="right">附高生にチャレンジ</a> </small> </i> **74(11/26):1000ピースのジグゾーパズルは300ピースの何倍難しい? ? -「複雑さ」って, どう測ることができるでしょう。 -複雑なものの一例として, ジグゾーパズルを考えてみたいと思います。 -市販されているジグゾーパズルには, いろいろなピース数のものがあります。 -その中の代表的な数として, 300ピースと, 1000ピースを比較すると, ピースの数は約3倍ですが, 難しさ, あるいは解決するのに要する時間は何倍くらいなのでしょう。 ** 単純化してみる -実際のジグゾーパズルは, 「どんな絵が描かれているか」が大きな要因になりますが, 単純に考えるために, 「真っ白」と想定してみましょう。 -- 市販されているパズルに, 「純白地獄」なんていう名前もありますが, 「真っ白」はかなりの難度を意味するようですね。 ** 少ない場合を考えてみる - その上で, たとえば, 5ピースと, 10ピースでは, どれだけの違いがあるでしょう。 -- 「偶然うまくいく」ことを想定すると, 手数少なくクリアする可能性もありますが, 「最低これだけやったら, 最もアンラッキーでもクリアできる」ラインを考えてみるのも一つの手です。 -- 5ピースを並べてうまく当てはめていくには, 何手あれば必ずうまくいきますか? -- 10ピースだとどうでしょう。 ** 改めて元の問題を考える - 数式だけで比較してみると, どんな感じでしょう。 -- 300ピースの場合 -- 1000ピースの場合 -- だから, 1000ピースは, 3000ピースよりも, ____ 倍難しい。 ** でも, 実際は... - 実際には, 絵柄があるジグゾーパズルの場合に, 次のような感じらしいです。 -- 300 ピース : 1 - 3 時間 -- 1000ピース : 6 - 12 時間 --- <a href="http://www.jigsaw.jp/shop/pages/masterpiece01.aspx">出典は http://www.jigsaw.jp/shop/pages/masterpiece01.aspx</a> - さきほどの結果と「全然違う」のはなぜでしょうね。 - 「真っ白」の場合, どれくらいでクリアするものなのでしょうね。 <center> <a href="https://www.schaft-japan.com/service/puzzle/piece_size.html"><img src="img/74-01.png" width = 300></a><br> @https://www.schaft-japan.com/service/puzzle/piece_size.html,https://www.schaft-japan.com/service/puzzle/piece_size.html より(63ピース) </center> ??