2023-05-16

https://anond.hatelabo.jp/20230516090024



   解法として、  2円と5円があると仮定した場合

    2K+5Lと表現できるが、  K,Lは0も許される。偶数円については、  L=0とすれば全て支払える。奇数円については、

     2K+5= 2(k+2)+1 とすることで、支払える。

    これは、2,5の場合であるしかし、このような考え方が、他のGCD=1となる全ての自然数の組について適用可能かどうかが問題である

     もっとも有名な問題であり、平成12年の国際数学オリンピック予選の出た問題は、3K+5Lの場合である。これのフロベニウス数を求めよというのが問題だった。

  正解は、公式から、15-8=7円であるしかしこれはIMO予選の解法ではない

     3K+5Lが、8円以上のものは全て支払えることをどう証明するか。予選でははっきりいって答えだけ書けばいい。従って高校等で習っていれば瞬殺である

記事への反応 -
  • 推しのブクマカ、はてなブロガー、増田、だれでもOK! あなたの推しをコメントに書いて投票しよう!

    •    解法として、  2円と5円があると仮定した場合に     2K+5Lと表現できるが、  K,Lは0も許される。偶数円については、  L=0とすれば全て支払える。奇数円につい...

    • xevra師

    • 増田でトラバツリー超えて名指しされたら負けだと思ってる

      • トラバツリー内なら勝てるとでも思ったのかこのクソ増田は

        • その場のやり取りのために仮名が付くのはしょうがないけど「勝ち」でもない、くらいのニュアンスだったんだけど、勝ちにこだわりすぎじゃないの?

          • おまえのほうが負けをいってる時点で勝ち負けにこだわりはじめてるんでな。 一見して「いやそんなことで負けるなら一生負けてろし、そもそも増田に来てる時点で負けだろが」とおも...

    • 議会もないのに選挙するとは

    • 最初にはてな総選挙を呼びかけた人 https://anond.hatelabo.jp/20201030195250

      • だよな。おれも何度か見た覚えあるわ。 n回くらいにしときゃいいのに断続的に1回目を唱えるから定着しない。 その点番付のほうが長続きしてたな。まあ書いてあっても半分はどの増...

    • こっくん😻

    • 俺たちのzyzyを忘れるな

    • 神奈川選挙区のざいかぼうさん!

    • ブコメ、はてなーに嫌がらせしないならT先生一択では

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん