ペル方程式(2008/6/12)問題:同じ大きさの正方形の形に並んでいる兵士の軍団が60あります。ここに王様1人が加わり、1つの大きな正方形に並べなおすことができるとき、王様を含めた全体の人数は何人か?http://www.geocities.jp/tfujisaki2006/sugaku/komadai0806.htmlコード。#=>961プログラミングで解くと簡単になってしまう問題。整数と判断してくれる組み込みメソッドはないようだな。成り立たないと上のコードは成立しないな。いうわけで簡単に調べてみた。以下のコードを実行する。100590651(約1億)まで調べてみて成り立つことがわかった。少なくともこのあたりまでの数なら、使って大丈夫なことがわかった。自然数(2008/8/7)問題:いくつかの連続した自然数の和が1000になりました。このときの連続した自然数を求めなさい。http://www.geocities.jp/tfujisaki2006/sugaku/komadai0808.htmlさて、この問題は少し考えてみた。個だけ続く自然数の和を考えてである。ついて解くとが自然数になればよい。これならプログラミングでやらなくとも解けますよね。k).zero?end結果。これもおっかなびっくりの浮動小数点演算なのだよね。答えはいちおう正しいけれど、確信がもてない。整数の演算でやれば確実であるので、やってみる。こんなコードが書ける。endend先ほどと同じ答えが出る。使えば最初のコードで厳密に解けますね。1問題:四角に1から16までの数字を一つずつ入れ、縦・横・対角線の4つの数字の和が等しくなるようにしなさい。この魔方陣の特徴をできるだけ挙げよ。http://www.geocities.jp/tfujisaki2006/sugaku/komadai0808.htmlコード。table)end結果。1]]バックトラック法で求めているのですが、かなり面倒なコードになってしまいました。@sum)を求めます。返れば更にマスを埋めていきます。それの繰り返しで、使っていない数字がなくなれば完成であり、魔法陣を出力してさらに他の解を探します。第1問(2008/8/28)問題:図のAからRまでの道で各点を1回ずつ通る道を見つけなさい。図はリンク先から拝借しました(ありがとうございます!)。end}solve.([:A])結果。:R]答えは一とおりではなかったようですね。単純なバックトラック法で求めています。(2)marginalia.hatenablog.com続きです。遊ぶAtCoder/ABC138ある双曲線の整数解AtCoder/ABC137はてなブログをはじめよう!obelisk2さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。