過去ブログの転載です。 自然数a, b, cからなる不定方程式ax＋by＝cの自然数解(x, y)を求める解の公式を前回作りました。 fermiumbay13.hatenablog.com ここではこれを拡張して、任意の個数の元での自然数解を求めます。 k個の正の整数a[1], a[2], …, a[k]（…

過去ブログの転載です。 これベズーの等式という名前がついているそうですね。 この形の不定方程式の自然数解(x, y)を求める問題はよくありますが、これを解くのって意外とめんどくさいことが多いのですよね。そこで、2次方程式みたいに解の公式を作ればラク…

過去ブログの転載です。 マリアReジェンドはRPGツクール95のサンプルゲームの1つです。天使のマリアが地上に降りてジェンドと色々なことをするものです。 今見てみると本当にサンプルらしいサンプルゲームなのですが、子供のころにやったものはいつまで経っ…

過去ブログの転載です。 を求める方法の考え方です。は切り捨てを意味します。この場合は整数部分といっても正しいです。 要するに次のような値の総和を求める手続きです。 …… 求めるのは一見するととても難しそうですが、数値の見方を変えると捉えやすくな…

過去ブログの転載です。 総和の公式の中にこんなものがあります。 例えば、となります。 この公式を知らないと、左辺を展開してそれぞれの総和の公式に当てはめて、まとめて最後に因数分解……とかしないと右辺にならないので、結構面倒です。 でもなんだかこ…