>>360
まず、99x+77y+63z=mの整数の範囲での一般解を求めると(途中略)
x=7(s+t)-6m
y=-9s+2m
z=-11t+7m
(ただし、s,tは任意の整数)
となる。ここで、
2mを9で割った商をS、あまりをYとし
7mを11で割った商をT、あまりをZとすると、
Y,Zは整数の範囲での一般解のうちyとzの0以上の範囲での最小値をとる。
y=Y,z=ZのときのxをXとすると、
X=7(S+T)-6mであり、
Xが0以上 ⇔ (x,y,z)は0以上の整数解を持つ
以上より、与えられたmが条件を満たすかどうかの判定法は
7([2m/9]+[7m/11])-6m≧0
である。
(もちろん、一般解の作り方により、判定法の式の形も様々に作れるはず)
ちなみに、ここからmが1246以上であれば必ず条件を満たすことは容易に確認できるが
条件の書き方によっては条件を満たさない整数mの上界はもう少し絞れるかも。
高校数学の質問スレPart398 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
370132人目の素数さん
2017/04/07(金) 23:07:50.46ID:I0Wu3z4I■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 自民支持率、消えた解散効果 22.8%に急落◆時事通信6月調査 [蚤の市★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★2 [ひぃぃ★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 日本行きツアー募集の中国旅行会社、一転して募集停止…関連報道広がり中国政府から圧力か [♪♪♪★]
- 【香川】外国人材の受け入れ・活躍の促進へ 日本語研修などの経費を補助 [煮卵★]
- 【ぬるぽ】24年前の6月20日は「ぬるぽ」が生まれた日【ガッ】 [Ailuropoda melanoleuca★]
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪 Part.2
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪 Part.3
- 【高市悲報】貧乏自衛官、化粧品を10万円分ほど万引きするも「だって欲しかったんだもん」と言い訳する😅 [616817505]
- 🏡👊😅👊おやすみパンチ👊😅👊🏡
- 👊🐠👊ファイティング👊🐠👊ニモ🏡
- 【動画】高市早苗さん、英スターマー首相が天気について英語で話しただけで目を大きく見開き口を大きく開けて笑いサムズアップ👍 [597533159]