- プログラミングのお題スレ Part6©2ch.net
486 ：デフォルトの名無しさん[sage]：2015/02/11(水) 08:29:05.49 ID:GrZGa77a - >>473
出題者です。
この問題はランフォードの問題というものです。1979年の数セミに紹介されました。
すべてのs,nについて解が存在するわけではなく、必要条件として
n=0,-1(mod4)があるそうです。
| - プログラミングのお題スレ Part6©2ch.net
487 ：デフォルトの名無しさん[sage]：2015/02/11(水) 08:35:45.12 ID:GrZGa77a - 訂正
必要条件 ｓ＝２のとき、n=0,-1(mod 4)
| - プログラミングのお題スレ Part6©2ch.net
491 ：デフォルトの名無しさん[sage]：2015/02/11(水) 15:50:14.36 ID:GrZGa77a - 1500x+700y=462300 のディオファントス方程式だと
gcd(1500,700)=100 で 100|462300 だから解はあるはずなのだけど。
後の要件がじゃまをしているような。
|
|