Yanagawa, Takaaki (Rédigé par)Nombre de publications de recherche (Maison d’édition)2003Le 1er avril. (Date de sortie)Couverture rigide (Format) A partir d’aujourd'hui chapitre 1 du laboratoire de recherche affaire B pour résoudre ce problème。Tout d’abord, à partir de 11.。(A)Des termes、正の整数\(m /)は\(2\)を素因数にもたず、\(9={ 3 }^{ 2 }\)を因数にもつと分かる。(1)は背理法で証明すればいい。\(m /)の正の約数で素数となるものが3つ以上あるとする。それらを\(3\)、\(p\)、\(q\)、…とする。ただし\(p\)、\(q\)、…は\(5\)以上の素数である。すると\(m /)は以下のように素因数分解される。 $$m={ 3 }^{ K }{ P }^{ un }{ q }^{ b }\cdot \cdots \quad \left( k\ge 2,\quad a\ge 1,\quad b\ge 1,\quad \cdots \right) $$ このとき\(m /)の正の約数の個数は次式で表される。 $$\gauche( k+1 \right) \gauche( a+1 \right) \gauche( b+1 \right) \cdots $$ Maintenant、これは\(12\)以上となり、条件(B)に適さない。よって\(m /)の正の約数で素数となるものは高々2個だ。なるほどな～ (2)は\(m /)の正の約数となる素数が、 \(3\)のみ \(3\)と\(5\)以上の素数\(p\) の場合の2通りを考えればいい。おもしろい問題だったな。 次は問12。(1)は、僕は以下の4通りに分けて計算して足し合わせて、暗証番号の総数から引いた。 同じ番号が2つずつの2組がある場合 同じ番号が2つの1組がある場合 同じ番号が3つ続く場合 同じ番号が4つ続く場合 だが、解答例を見ると同じ数字が続かない番号の個数ということで、\(10\times 9\times 9\times 9\)と簡単に求められるみたいだ。そういうものか。 (2)はヒントによると\(0\SIM 9\)は対等である。よって\(a=0\)の場合を数えて10倍すれば答えが出るらしい。解き方としては以下の3通りに分けて数え上げればいいとのことだ。 \(b=2\)Car si le \(b=8\)Car si le \(b=3,4,\cdots , 7\) Quant à moi、ヒントがないとこれは気付かなかっただろう。う～ん、難しいな。 その次は問13。同じものを含む順列の問題だ。(1)は(両端の文字が異なる)\(=)(全体)\(-\)(両端の文字が同じ)、として解けばいい。(2)は以下のように場合分けする。 文字が全て異なるとき 同じ文字2個を1組だけ含むとき 同じ文字を2個ずつ2組含むとき 同じ文字を3個含むとき この問題は解きやすいほうだったかな。 最後に問14。ヒントにあるように、\(x\)座標から\(S\)、\(T\)の回数の和が、\(y\)座標から\(S\)、\(T\)の回数の差が分かる。(2)、(3)について僕は樹形図を書いて解いた。そんなに複雑でないので力技でも解けるみたいだ。題意を満たすように解くと、点\(\gauche( 1,1 \right) \)から点\(\gauche( 7,1 \right) \)へ移る途中に、ある点Pで\(x\)軸上にあるとする。このとき、点P以降の経路で\(S\)と\(T\)を入れ替えると点\(\gauche( 7,-1 \right) \)に移ることを利用するという。\(S\)と\(T\)を入れ替えても、同じものを含む順列の個数は変わらないからな。点P以前の経路は共通でなので、(点P以前の経路の数)\(\fois \)(点P以降の経路の数)は等しい。結局点Pから\(x\)軸を通って点\(\gauche( 7,1 \right) \)へ移る場合と、点Pから点\(\gauche( 7,-1 \right) \)に移る場合は同じ場合の数となるみたい。ちょっと分かりにくい問題だった。 今日はこれで終わりにする。
