柔軟に働き方を選ぶ時代に必要なこと >>

子供に聞かれたのですが、いろいろやってみても解けず、困っています。どうか分かり易く教えてください。

(問題) 2つの整数A,Bがあります。Aの倍数とBの倍数の和を求めていろいろな整数を作ります。このときどちらか一方の倍数だけでもよいものとします。すると、70より小さい整数の中には作れないものがありますが、70以上の整数は全て作れます。整数A,Bの組合せとして考えられるものを全て答えなさい。

このQ&Aに関連する最新のQ&A

A 回答 (3件)

#2さんと一緒ですが、でもとんでもない組みあわせの数ですね..


簡単にするため、A<Bとし、作りたい数をnとすると
A=2の時、nが偶数ならAだけの倍数でつくれます。
      nが奇数なら、Bが奇数ならnーBは偶数なので残りはA
        の倍数で作れます。よって、nーBは正であればよく
        n=70の時、Bは3、5、7..、69まで可。
A=3の時、AとBが互いに素であれば、n、nーB、nー2Bの
        どれかはA(=3)で割り切れるはずです。よって、
        nー2Bが正もしくは0であればいいのです。
        n=70の時、70ー2B>=0
        すわなち35>=B..B=4、5、...35
A=5の時、AとBが互いに素であれば、n、nーB、nー2B、
        n-3B、nー4Bのいづれかは5で割り切れるはず
        よって、nー4B>=0であればいい。n=70で
        70>=4B ..B=6、7、..17
..という事を#2さんは言いたいのだと思います。
実際は、AとBは逆もあるのでこの倍の組み合わせがあるので、とても大変..
         
    • good
    • 0

私のとき方が悪いのか、算数レベルではないような気が・・・


A,Bが偶数コンビだと奇数を作れないので、少なくともどちらか一方は奇数で
あることは明白です。
また1は万能で、どんな数も出来ちゃいますから明白にのぞかれます。
そこで3以上の奇数をAとし、どんな数がBとなりうるか考えます。
このとき1は作れませんから、70より小さい整数の中には作れないものがある
という条件は自動的に満たすので、あとは70以上がすべて合成できればいい訳です。
また互いに素ではないコンビは、たとえば6と9は3の倍数以外生成できないので
除かれます。
じっさいにいくつかの数でやってみると経験法則的にわかるのですが
(A-1)*(B-1)以上の数は、合成できることがわかります。
また、簡単に証明できます。
ですから、Aが3ならBは2,4,5,7,8,11,13,14,16,・・・,31,32,35
とあとは数え上げるだけです。
大変だと思うかもしれませんが、Aが13以上になるとBの候補は偶数のみになりますし
(A-1)*(B-1)が70を超えるともう勘定しなくていいので、そうでもないです。
    • good
    • 0
この回答へのお礼

ありがとうございました。
ご説明をもとにして、いろいろ書き出して答えに行き着き、
ホッとしています。

お礼日時:2009/07/04 01:23

変な問題ですね。



問題文中の「整数」を「自然数」に書き換え、
「倍数」の意味をソレに沿って制限すると、
問題として成立するようになる
と思います。

この回答への補足

すみません。これは算数の問題なので、負の数を含まないことが前提になっているのだと思います。ですから仰るとおりの意味内容の問題だと思いますのでよろしくお願いします。

補足日時:2009/07/03 09:19
    • good
    • 0

このQ&Aに関連する人気のQ&A

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング