• ベストアンサー

要素の個数について

初めて質問させていただきます。 イラストロジックとかピクロスと呼ばれるパズルで1行にnマスにあったときその行のヒントになりうる要素というのは何通りになりますか? 例えば1行に3マスであればヒントとなりうる要素は [0],[1],[1,1],[2],[3]の5通り 一行に4マスであれば [0],[1],[1,1],[2,1],[2],[1,2],[3],[4]の8通りです。 説明がわかりにくいかもしれませんがこのような問題が得意な方いらっしゃいましたらよろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • UKY
  • ベストアンサー率50% (604/1207)
回答No.1

実際にいくつか求めてみると、 1行に1升 → 2通り 1行に2升 → 3通り 1行に3升 → 5通り 1行に4升 → 8通り 1行に5升 → 13通り すると、ここである規則に気が付きませんか? 2 + 3 = 5 3 + 5 = 8 5 + 8 = 13 この 2、3、5、8、13 …… という数字の並びはフィボナッチの数列と呼ばれています。 なぜヒントの数がフィボナッチの数列になるのかという証明は、ちょっと長くなるので今は割愛させていただきます。

参考URL:
http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%9C%E3%83%8A%E3%83%83%E3%83%81%E6%95%B0
log666
質問者

お礼

早い回答ありがとうございます。 そういえばフィボナッチ数列になっていますね・・・ フィボナッチ数列は少し前にプログラムの授業の再起のときに習いましたがそんな性質のものなんてあんのかよーと思っていましたがこれがそうだったなんて・・・ 今回は証明は必要ないので大丈夫ですが時間があれば是非とも証明を教えてもらいたいですね。 本当にありがとうございました。

関連するQ&A

  • ニンテンドーDS「ピクロス」について

    ピクロスを持っている人にお伺いしますが、ピクロスは縦横どれくらいの数まであるのでしょうか? また「自分でロジック」を作れるとありますが、そのマスは決まっているんですか?15×15や20×20など決めれるのでしょうか? あと10×10などマスの数で一番多い問題があるマスの数の問題はなんでしょうか? 沢山質問させてもらいますがとても気になります。   自分は「ピクロス」か「イラストロジック」か迷っています。 こっちがいい!などの意見がある人も気軽に回答してください。   宜しくお願いします。

  • DSのピクロスについて

    DSのピクロスについて DSでピクロス・イラストロジック系のソフトが幾つか出ていますが、どれがいいか迷っています。 昔GBのマリオのピクロスにかなりはまったのですが、特に得意という訳でもないので、初心者でも楽しめそうなソフトがいいのですが… 後、昔GBのピクロスをプレイした際には、ヒント機能?や仮置き(一旦×印を付けておいて削らない様に出来る)の機能にだいぶ助けられながらプレイしていたのですが、DSでそのような機能がついたソフトはありますか? ご回答お願いいたします!

  • 集合の要素の個数

    学校の問題集に「100から200までの自然数のうち、22に対して、1以外に公約数を持たない数はいくつあるか」という問題がありました。 集合の要素の個数の求め方は分かるのですが、↑の問題の「22に対して、1以外に公約数を持たない数」という質問の意味が分かりません。 どなたか説明してください。よろしくお願いします。

  • ピクロスとイラストロジック

    DSのソフト 「ピクロス」と「イラストロジック」の購入を考えているんですが、どちらが良いのか本当に迷っています。 自分の今まで調べた意見を参考にさせてもらうと ピクロス・・・操作が不便       自作ロジックができる Wi-Fi 通信 イラストロジック・・・操作が楽?           結構難しい問題がある。 最大の迷い点は 操作が楽な方:Wi-Fi です。 是非皆さんの見解を聞きたいと思います。 どっちがオススメなのか。 ご自分が持っているソフトの良いところ、悪いところそれぞれ教えてほしいです。 皆さん宜しくお願いします。

  • イラストロジックの解き方について

     先日、『イラストロジック』の雑誌を初めて手にしました。ですが、何十回と説明文を読んでもいざ『問題』となると何が何だか分からなくなってしまうのです。例えば、縦の列からみた数字と横の列から見た数字は『それぞれ並び順があっていてなおかつ他の数字とも重ならないようにしなければならないとき』(説明がわかりづらくてすみません。たてよこそれぞれにみたときちゃんと並び順通りに埋まってないといけないということなのですが・・・)  私の場合どんどん埋めるマスが増えていってしまい、なぜかすべての数字を入れ終わるころには、まっくろになってしまいます。説明書き通りに解いているのですが・・・このままではとても辛いので、どうかアドバイスをおねがいします。あと、(1,3,5)などの複数の数字の埋め方について解りやすい方法があると嬉しいです。ちなみに『15マス×15マス』ですでに苦戦しています。

  • winでイラストロジック

    今日始めてwinプログラムを作ろうと思いました。 それで内容は「イラストロジック」にすることに決めました。 それまではいいのですが・・・ イラストロジックのマスなどが何で作ったらいいのかわかりません。 ヒントや参考になるサイトがあれば教えて欲しいです。 完成予想図↓ http://hattori.m78.com/puzzle/picture/java/stage_01/logic.php?k=ひとひねり&c=001&w=241&h=271 にペケが付いたぐらい。

  • 心理学的要素

    こんにちは。 私は大学の推薦入試に備えて過去の面接で質問されたことに対する答えを考えているのですが その質問の中で、「自分の性格を心理学的要素をふまえて説明して下さい」というものがありました。 私は心理学部志望ですが、心理学について学んだことは全くありません。 私は「自分の性格は明るく、前向きだ」と伝えたいのですが 心理学的要素というもの自体が分からないので、どう説明すればいいのか検討がつかず困っています。 何か心理学的要素をふまえて説明するヒントがあれば教えていただきたいです。 よろしくお願いします。

  • ロジック系パズル

    ロジック系パズル(イラストロジックのような)が好きで、時々やるのですが 中にある折込のジャンボパズルなど完成した試しがありません。 あれは、必ずロジカルにできるものでしょうか? 例えば、2箇所のどちらも黒く塗れる可能性があって、それを予測してやるものでしょうか? ちょっと質問の仕方がわかりづらく申し訳ありませんが、ジャンボロジックを 成功させている方の、解き方のポイントを教えていただければありがたいです

  • 3DSの「ピクロスe」で解けない問題

    標記のソフトで解答が分からず困っている問題があります。 何度挑戦しても、添付画像の局面からの次の一手が分かりません。 私は長年ピクロスやイラストロジックを遊んでいますが、 ここまで解けないのは初めてです。 何かまだ知らない定石があるのか、大きな見落としをしているか分かりません。 助力の程お願いいたします。

  • パズルをといたけれど・・・

     某パズル雑誌を買って解いたのですが(イラストロジック)ゴジラの絵だと思います。しかし、ヒントに初代チャンピオンとあります。ゴジラって何かの初代チャンピオン?だったのですか。  それとも、ゴジラでなくて他の怪獣?それとも恐竜?