OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
締切り
済み

:公務員試験:数的処理(整数解)の問題です

  • 困ってます
  • 質問No.129796
  • 閲覧数470
  • ありがとう数8
  • 気になる数0
  • 回答数4
  • コメント数0

お礼率 22% (18/79)

次の式を満たす正の整数a,b,cの和を求めよ.
1/a + 1/b + 1/c = 6/7

だれか教えてください.
問題集の回答みてもわかりません.
通報する
  • 回答数4
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

回答 (全4件)

  • 回答No.1
レベル3

ベストアンサー率 0% (0/1)

これ、かなり有名な(?)問題だと思いますよ。 問題集の解答がどのように表記されていたのかは分かりませんが、 考え方の筋道だけ…。 左側を下手に変形する必要はありません。 まず1/aのとりうる最大値を考えてみましょう。 a=1ではダメですよね。a=2では……あり得ますね。 とりあえずa=2ということで。 残るは、1/b+1/c=6/7-1/2になります。 こんな調子で計算してゆけば、 ...続きを読む
これ、かなり有名な(?)問題だと思いますよ。
問題集の解答がどのように表記されていたのかは分かりませんが、
考え方の筋道だけ…。

左側を下手に変形する必要はありません。
まず1/aのとりうる最大値を考えてみましょう。
a=1ではダメですよね。a=2では……あり得ますね。
とりあえずa=2ということで。

残るは、1/b+1/c=6/7-1/2になります。
こんな調子で計算してゆけば、OKです。

a<b<cと仮定するだのなんだのとありますが、
わたしは文系人間なので無視します(笑)。
そういう意味では、理系さんからも回答があればよいですね。

しっかり解けなくても、正肢が選べればそのプロセスなんて
マークシートの読み取り機には分かりませんので。
試験勉強、頑張ってくださいね。
お礼コメント
panicdj

お礼率 22% (18/79)

返事おくれてすみません.
tukutukui-yo さん,アドバイスありがとうございました.
参考にさせていただきます.
投稿日時 - 2001-09-06 21:35:19


  • 回答No.2
レベル10

ベストアンサー率 51% (86/168)

一応理系としての回答をします。 基本的には tukutukui-yo さんのようにやれば良いのですが、 このままでは a の上限がなくどこまで調べれば良いのかわかりません。 (a=1000 などの時に質問の式を満たす場合は本当にないの?ということです。) そこで、質問の式が a,b,c について対称な形になっているので 例えば a≦b≦c という仮定をして考えてみます。 すると、   ...続きを読む
一応理系としての回答をします。

基本的には tukutukui-yo さんのようにやれば良いのですが、
このままでは a の上限がなくどこまで調べれば良いのかわかりません。
(a=1000 などの時に質問の式を満たす場合は本当にないの?ということです。)

そこで、質問の式が a,b,c について対称な形になっているので
例えば a≦b≦c という仮定をして考えてみます。
すると、
 3/a ≧ 1/a + 1/b + 1/c = 6/7
となるので
 7/2 ≧ a
というように a を上から押さえることが出来ます。
a は正の整数ですから 3 まで調べれば良いですね。

a,b,c の組み合わせを求めなければいけないときは、
最後に a≦b≦c の条件をはずしたものも考えなければいけませんが、
今は、a,b,c の和を求めるだけなので a が最小としたままでも構いません。
お礼コメント
panicdj

お礼率 22% (18/79)

返事おくれてすみません.
guiter さん,アドバイスありがとうございました.
参考にさせていただきます.
投稿日時 - 2001-09-06 21:36:25
  • 回答No.3
レベル14

ベストアンサー率 83% (1169/1405)

整数問題は、範囲を狭めておいて最後は解を一つ一つ吟味するのが常套手段です。(guiterさんのおっしゃる通りです) 【回答】 与式でa, b, cは等価であるので、a≦b≦cとして一般性を失わない。 a≦b≦cとしたので  (1/a)+(1/b)+(1/c)≦3×(1/a) が成り立つ。(変域を絞り込むときによく使う手です) 一方(1/a)+(1/b)+(1/c)=6/7なので  6 ...続きを読む
整数問題は、範囲を狭めておいて最後は解を一つ一つ吟味するのが常套手段です。(guiterさんのおっしゃる通りです)

【回答】
与式でa, b, cは等価であるので、a≦b≦cとして一般性を失わない。

a≦b≦cとしたので
 (1/a)+(1/b)+(1/c)≦3×(1/a)
が成り立つ。(変域を絞り込むときによく使う手です)
一方(1/a)+(1/b)+(1/c)=6/7なので
 6/7≦3×(1/a)
の関係があることが分かる。これより、aが取りうる範囲は1、2または3に限られる。

aが1の場合は与式を満たすb, cは存在しない。(1/aだけで既に6/7より大きいから)

aが2なら (1/b)+(1/c)=5/14
一方、5/14=(1/b)+(1/c)≦2/bなので、
bは2、3、4、5のいずれかに限られる。(変域を絞る手法は先ほどと同じ)

b=2では (1/2)+(1/2)+(1/c)=6/7となって、題意を満たすcはない。
b=3の時は (1/2)+(1/3)+(1/c)=6/7の方程式を解いて c=42。
b=4の時も同様に方程式は立てられるが、題意を満たす整数値cは存在しない。
b=5も題意を満たす整数値cは存在しない。

a=3なら (1/b)+(1/c)=11/21。
上記と同様にして、bは3、4、5に限られる。
b=3の時、題意を満たす整数値cは存在しない。
b=4の時、題意を満たす整数値cは存在しない。
b=5の時も題意を満たす整数値cは存在しない。

考え方は合っていると思いますが、計算ちがいをしている可能性があります。
ご自分でチェックしながら読んで頂ければと思います。
お礼コメント
panicdj

お礼率 22% (18/79)

Umadaさん,詳細な回答ありがとうございました!
よく考えてもう一度プロセスを確認したいと思います!!
投稿日時 - 2001-09-06 21:42:48
  • 回答No.4
レベル12

ベストアンサー率 52% (351/671)

他の回答者の方が色々と導き方を出されていますが、実際の試験ではこのような問題にあまり時間を割けません。 はじめに問題に回答が整数であることが書かれているし、こういった問題の傾向としてあまり大きな数字(3桁とか)になることはないです。 ですので、右辺の分母が「7」ですので、その倍数がa,b,cの公倍数になるようなパターンを幾つかはじき出します。そしてその左辺の分子の和が、その公倍数が分母になった際の ...続きを読む
他の回答者の方が色々と導き方を出されていますが、実際の試験ではこのような問題にあまり時間を割けません。
はじめに問題に回答が整数であることが書かれているし、こういった問題の傾向としてあまり大きな数字(3桁とか)になることはないです。

ですので、右辺の分母が「7」ですので、その倍数がa,b,cの公倍数になるようなパターンを幾つかはじき出します。そしてその左辺の分子の和が、その公倍数が分母になった際の分子になるようなパターンを特定していきます。

この場合では、3つの分子が「1」であるような分数の和であるわけですから、奇数の公倍数の分母はないと最初に断定できます。
それは、たとえば分母が「21」、「35」、「63」だとしたら、それらの公約数は順に「(1,)3,7,21」、「(1,)5,7,35」、「(1,)7,9,63」となります。a,b,cいずれかが「1」になることはありえませんから、これをまず除去します。すると残りは3つありますが、ここで右辺が「6」であることから、左辺の公倍数の分母における分子の和が偶数になる必要があります。ですが、これら3つの数字をa,b,cに当てはめた場合の分子は3つの奇数となり、その和は奇数になってしまいます。
ですので、最初から偶数であるとして進めていくと必然的にa,b,cのどれかは「2」であることが特定できます。

次に公倍数の分母が偶数である場合、その分母は「14」、「28」、「42」、「56」、「70」、「84」、「98」が考えられます。

もし、「14」だとしたら…、
右辺の分子は6*2=「12」で、a,b,cbのいずれかは「2」ですので、ここでa=2とすると、1/b+1/c=12/14-7/14
=5/14 …となります。
ここで、「14」の約数は2の他に、「7、14」があり、これらをb,cに当てはめると、1/7+1/14=3/14で約分できなくなり、対象から外します。
こうして次々と約分できるまで可能性のある公倍数の分母の場合を探していくと…、

分母が「42」の場合、約数は1,2の他に、「3,6,7,14,21,42」があります。
1/b+1/c=36/42-21/42
=15/42
上に上げたb,cの候補の数字を分母にした場合の分子は、
「3」→14、「6」→7、「7」→6、「14」→3、「21」→2、「42」→1
ですので、これらの分子の和が「15」になるような組み合わせを探すと、
「3」と「42」(分子はそれぞれ、14,1)があります。

従って回答は、「2, 3, 42」となります。(1/2+1/3+1/42=6/7)

文章にすると長くてややこしく聞こえますが、理屈を考えるより、パターンを抽出し、どんどん計算していく方が答えが確実に見つけやすかったりします。
お礼コメント
panicdj

お礼率 22% (18/79)

sonorin さん,非常に詳しく解説いただきありがとうございました.
数的処理のテクまで教えていただき,なんとお礼をいったらよいかわかりません.
今後ともよろしくお願いいたします.
では~
投稿日時 - 2001-09-06 21:44:26
このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ