No.3ベストアンサー
- 回答日時:
こんにちわ。
考え方の一つとして「格子点」で考えるというのもありますね。
(x/2)+(y/3)+(z/6)= 10という平面を考えると、
x軸上の点(20, 0, 0)、y軸上の点(0, 30, 0)、z軸上の点(0, 0, 60)を通る平面となります。
この平面と xy平面、yz平面、zx平面で囲まれた立体に含まれている(面上の点も含めて)
格子点の数を数えることになります。
たとえば、x= 0とすると不等式は y/3+ z/6≦ 10となります。
yz平面で y≧ 0、z≧ 0、z≦ 2y+ 60を満たす格子点の数を求めます。
以下、順番にやっていくわけですが
おそらく x= 2m(偶数)のときと x= 2m-1(奇数)のときで場合分けできるのではないかと。
それぞれの場合について求めて、最後に mについて和(Σ)をとれば全部の格子点の数が求められると思います。
No.5
- 回答日時:
格子点に関しては、ピックの定理というものがある。
http://kurihara.sansu.org/theory/pic.html
それを使えば解けるんだが、これは高校数学の範囲外だしなぁ。。。。
もつとも、これを直接使うわけではないが、この定理が下敷きになってる入試問題は珍しくない。
No.4
- 回答日時:
別のアプローチですが、
x/2+y/3+z/6≦10
から
z≦60-3x-2y
x,yが決まれば、zの個数は(61-3x-2y)個になるので、
求める個数は、
Σ[x=0...20]{Σ[y=0...(60-3x)/2](61-3x-2y)}
となります。
xが奇数なら(60-3x)/2も奇数なので、xを偶数のときの奇数のときに分けて、
=Σ[x=0...10]{Σ[y=0...(60-3*2x)/2](61-3*2x-2y)}
+Σ[x=1...10]{Σ[y=0...(60-3(2x-1))/2](61-3(2x-1)-2y)}
あとはこれをゴリゴリで計算するだけ。
この回答へのお礼
お礼日時:2011/03/09 07:56
回答ありがとうございます
z≦60-3x-2y
と変形して、あとは、xの奇偶を考えていく
のは見晴らしがよいと思いました
あとは、Σの計算だけど慣れていないとうまく処理できないのではと
思いました
No.2
- 回答日時:
整数問題は、時として“数え上げる”事が必要になるにしても、simpleな解法が思いつかない。
10 という数字が邪魔になる。
分母を払うと、3x+2y+z=2(x+y)+(x+z)≦60 より x+z=b、x+y=a、とすると b+2a≦60
0≦a≦30、0≦b≦60 である。
a=30の時、b=0 から 1通り。
a=29の時、b≦2 から (3+2+1)=6 通り。
a=28の時、b≦4 から (5+4+3+2+1)=15 通り。
a=27の時、b≦6 から (7+6+5+4+3+2+1)=28 通り。
最後まで計算してないが、推測すると個数は規則性のある数列(ひょっとして、階差数列?)になるんだろうか?
数え上げる事は到底無理。だから、整数解の個数?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報