- 締切済み
部屋割り論法の活用
hashioogiの回答
- hashioogi
- ベストアンサー率25% (102/404)
[何故、3,33,333…としたのか] 大きい方から小さい方を引くと33…30…0の形になるからです。 [33…30…0の形とは何なのか] 問題に「最高位から3が続き、途中から0が続く8桁以下の整数」が問題の対象じゃないですか。
関連するQ&A
- 部屋割り論法の問題の解き方
部屋割り論法を利用する問題の解き方の方針などを教えてください。 ⑴ 1 辺の長さが1 の正六角形の周および内部に7 個の点をとったとき,そのうちの2 点で,距離が1 以下となるようなものが少なくとも 1 組存在することを示せ。 ⑵ n を自然数とするとき,相異なるn + 1 個の整数の中に,その差が n の倍数である2 数が必ず存在することを示せ。 ⑶ 100 以下の自然数から51 個を選ぶと,必ず和が101 になる2 数 が存在することを示せ。 ⑷ 100 以下の自然数から21 個を選ぶと,この中にa + b = c + d をみたす4 数a,b,c,d が必ず存在することを示せ。
- ベストアンサー
- 数学・算数
- ディリクレの部屋割り論法
ディリクレの部屋割り論法を用いた問題で、 1以上2N以下の自然数から(N+1)個を選ぶ。このとき、どのように選んでも、その中には一方を他方を割り切るようなペアが必ず存在することを示せ。 という問題があり、その証明が、↓↓ 集合A(1)~A(N)を次のように定義する。 A(k)={(2k-1)2m | mは0以上の自然数} このとき、A(1)~A(N)は互いに共通要素をもたず、また2N以下の自然数はこのいずれかに属する。 よって、2N以下の自然数から(N+1)個を選ぶと、いずれかの集合からは少なくとも2要素選ばれる。 これを(2k-1)2m, (2k-1)2n(m<n)とおくと、後者を前者で割れば2n-mと整数になる。 よって、題意は満たされた。 とあるのですが、 A(1)~A(N)は互いに共通要素をもたず、また2N以下の自然数はこのいずれかに属する。 よって、2N以下の自然数から(N+1)個を選ぶと、いずれかの集合からは少なくとも2要素選ばれる。 の部分ができないので、わかりやすく説明していただけませんか?
- ベストアンサー
- 数学・算数
- 2次方程式で根号内が完全平方
2次方程式の解の公式で、根号内が完全平方でn>0としてn^2とおける理由がわからないので質問します。 4けたの整数で、その下2けたの数と上2けたの数との和の平方と等しくなるものを求めよ。という問題があって、 4けたの整数の上2けたの整数をA,下2けたの整数をBとすると、4けたの整数は 100A+Bとかけるから、題意によって次の方程式が得られる。100A+B=(A+B)^2 展開してAについて整理すると A^2-2(50-B)A+(B^2-B)=0 Aについて解けば、 A=50-B±√{(50-B)^2-(B^2-B)}=50-B±√(50^2-99B)・・・(1) Aは整数だから根号内は完全平方で、ここからがわからないところです。これをn^2(n>0)と置けば、・・・自分はn^2=±nだから(n>0)となる理由がわからないのです。B≧0,√n^2=|n|,Aについての2次方程式に対して、解と係数の関係など試してみたのですが、(n>0)とする理由、n≦0を除ける理由がわかりません。どなたかn>0とできる理由を教えてください。 解答のつづきは、n^2=50^2-99Bより 99B=50^2-n^2・・・(2) ∴ 3^2*11*B=(50+n)(50-n)ゆえに右辺は11の倍数となり 50+n,50-nの一方は11の倍数になる。50+nが11の倍数で、55,66,・・・,99のときのnの値をあげ、50-nが11の倍数で、44,33,22,11のときのnの値をあげ、(2)や(1)に代入し適当な整数になるものを選びます。答えは2025,3025,9801です。
- 締切済み
- 数学・算数
- 整数問題
出典:東京出版、新数学演習 問題1・13より 解答を読み進め、以下で進まなくなりました。 ------------------------------------------------------------------- "4桁の整数で。その下2桁の数と上2桁の数との和の平方と等しくなるものを求めよ。" 解答) 上2桁をa、下2桁をbと置く 100a+b=(a+b)^2 a^2+2(b-50)a+b^2-b=0 a=50-b±√(50^2-99b) …(1) このaが整数であるための条件は√の中が平方数であることで、そこで、 50^2-99b=n^2 (nは0以上の整数) …(2) とおくと、まず0≦n≦50であり、(2)の両辺を9で割った余り (左辺の余りについては暗算で7)について考えると ------------------------------------------------------------------- ここまでは完全に理解できています。問題は以下。 ------------------------------------------------------------------- nは9で割ると余りは4or5 …(※) (以降略) ------------------------------------------------------------------- この1文でつまずいています。 本解答は以降、同様に11で(2)の両辺割った余りを考察し、 0≦n≦50でこれらを満たすn(n=5,49,50)を求め、(1)(2)から整数解を 出しています。(解:2025、3025、9801) この流れは理解できますが、上の一文だけは展開矛盾を感じています。 こういう形でなく、 "n^2を9で割った余りが7になる最小のnは4or5" という言い回しなら分かりますが、(※)は n^2ではなくnについて言っています。 しかも4と5を余りといっています。 ただ本誌も何年も刊行されてますし、誤植ものではないと思います。 合同式の知識が浅はかなので、その辺で私が読み取れていない部分が ありそうですが、有識な方の解説を頂ければ幸いです。
- ベストアンサー
- 数学・算数
- 数A
テスト勉強をしていて、分からなかったので教えていただきたいです! 0、1、2、3、4、5の6つの数字を使って3桁の整数を作るとする。 (1)異なる3つの数字を使う時、3桁の整数は何個できるか。 (2)(1)でできた整数の中に、3の倍数は何個あるか。 解答 (1) 100個 (2)40個 ※(1)の求め方はわかりますが、(2)の求め方がわかりません。 6個の数字1、2、3、4、5、6を重複なく使ってできる5桁の数を、小さい方から順に並べる。 (1)初めて30000以上になる数を求めよ。またその数は何番目か答えよ。 (2)300番目の数を答えよ。 解答 (1)31245 241番目 (2)34265
- ベストアンサー
- 数学・算数