異なる数字を使って三桁の数字を作ります

【NT16】異なる数字を使って三桁の数字を作ります

$6$ 個の数字 $0,1,2,3,4,5$ のうち、異なる数字を使って三桁の数字を作ることにしました。
(1) 偶数はいくつできますか。
(2) 奇数はいくつできますか。
(3) $3$ の倍数はいくつできますか。
 
【ヒント】$0$ の扱いに注意しましょう。
　【解答】(1) 末位の数以外を $◻$ にして考えてみます。末位が $0$ の場合、
 $$◻◻0$$
$◻$ には $0$ 以外の $5$ つの数字の中から $2$ つを取り出して並べる順列の個数なので、
 $${}_5{\mathrm{P}}_2=20(\mathrm{通}\mathrm{り})$$
末位が $0$ 以外の場合の偶数、たとえば
 $$◻◻2$$
を考えたとき、百位には $0$ 以外の数 $\{2,3,4,5\}$ を入れなくてはならないので $4$ 通りの数が入ります。十位には $0$ も含めていいので残った数から $4$ 通りが選べます。なので
 $$4\times 4=16(\mathrm{通}\mathrm{り})$$
となります。$◻◻4$ の場合も同じく $16$ 通りです。全てのケースをまとめると、
 $$\begin{array}{r}◻◻020(\mathrm{通}\mathrm{り})\\ ◻◻216(\mathrm{通}\mathrm{り})\\ ◻◻416(\mathrm{通}\mathrm{り})\end{array}$$
となるので、全部で
 $$20+16+16=52\mathrm{個}$$
が正解となります。

(2) 奇数の場合は末位が $1,3,5$ のいずれかなので、先ほどと同じように頭に $0$ がこないように注意して、
 $$\begin{array}{r}◻◻14\times 4=16(\mathrm{通}\mathrm{り})\\ ◻◻34\times 4=16(\mathrm{通}\mathrm{り})\\ ◻◻54\times 4=16(\mathrm{通}\mathrm{り})\end{array}$$
となって、全部合わせると $48$ 個となります。

(3) $3$ 桁の自然数を
 $$N=100a+10b+c$$
とおいてみると、
 $$N=(99+1)a+(9+1)b+c=99a+9b+a+b+c$$
のように書けるので、各桁を足し合わせた $a+b+c$ が $3$ で割り切れるならば、$N$ は $3$ の倍数であるということになります。$\{0,1,2,3,4,5\}$ の中から $3$ つ足し合わせて $3$ の倍数であるような数を全部抜き出すと
 $$\begin{array}{r}(0,1,2),(0,1,5),(0,2,4),(0,4,5)\\ (1,2,3),(1,3,5),(2,3,4),(3,4,5)\end{array}$$
となります。$0$ を含んだ組合せを考えます。たとえば
 $$◻◻◻$$
の中に $(0,1,2)$ を入れる場合、百位の数は $0$ 以外の数が入るので $2$ 通り、残りの $◻◻$ には $2$ 通りとなって、$2\times 2=4$ (通り) となります。$0$ を含んだ組合せは全部で $4$ つあるので合わせて
 $$\begin{array}{}\text{(1)}& 4\times 4=16(\mathrm{通}\mathrm{り})\end{array}$$
です。$0$ を含まない場合は $3$ つの数の順列ですから $3!=6$（通り）となります。これも全部で $4$ つあるので合わせて
 $$\begin{array}{}\text{(2)}& 4\times 6=24(\mathrm{通}\mathrm{り})\end{array}$$
最終的に (1) と (2) を合わせて、求める数は $40$ 個となります。

【NT17】異なる数字3個から三桁の整数をつくります

$1,2,3,4,5$ の $5$ 個の数字から異なるものを 3 個とって 3 桁の整数をつくります。このような整数を全て足し合わせるといくらになりますか。
 
【ヒント】位ごとに考えるのがコツなのです。
　【解答】百位と十位の数字を □ で表して末位だけに着目すると、たとえば末位が $1$ の数字
 $$◻◻1$$
について、$4$ つの数字から $2$ つを選ぶ順列ですから、
 $$4\times 3=12\mathrm{通}\mathrm{り}$$
の数字が表れます。同様に
 $$\begin{array}{r}◻◻212\mathrm{通}\mathrm{り}\\ ◻◻312\mathrm{通}\mathrm{り}\\ ◻◻412\mathrm{通}\mathrm{り}\\ ◻◻512\mathrm{通}\mathrm{り}\end{array}$$
となるので、作られる数字の末位を全て足し合わせた数 $\alpha$ は
 $$\alpha =12(1+2+3+4+5)=12\times 15=180$$
となります。十位と百位の数についても、その数字の現れ方は同じですが、足し合わせるときには、それぞれ $10$ 倍、$100$ 倍の数になるはずです。したがって求める値は
 $$S=\alpha +10\alpha +100\alpha =111\alpha =19980$$
となります。

【NT18】巨大数の末位

${13}^{13}+{15}^{13}+{17}^{13}$ の一の位を求めてください。
 
【ヒント】指数計算さえできれば、他に何の予備知識も必要ないので、ぜひたくさんの人に挑戦してもらいたい問題です。
　【解答】「一の位を求めよ」と聞かれたら即座に「$10$ で割った余りはいくつ？」と置き換えましょう。そして、たとえばある数 $N$ を
 $$N=10n+p(0\le p\le 9)$$
のように下 $1$ 桁だけ分離して記述してみます。すると
 $$N^2=(10n+p{)}^2=100n^2+20np+p^2$$
となるので、$N^2$ を $10$ で割ったときの余りは、$N$ の末位の数 $p$ の $2$ 乗を $10$ で割ったときの余りと一致します。これは $N$ がどのような数であっても成り立ちます。

たとえば、$5684$ の $2$ 乗は $k$ を適当な正整数として
 $${5684}^2=(5680+4{)}^2=10k+4^2$$
の形に必ず書けます。この例では末位の数は $6$ となります。次に問題で与えられた
 $$N={13}^{13}+{15}^{13}+{17}^{13}$$
という式において、各項の下 $1$ 桁に着目します。まず最初の項について、
 $$3^2=9,3^4=81$$
となるので、${13}^4$ の末位の数は $1$ です。末位の数 $1$ の数字を繰り返し $2$ 乗しても末位は $1$ なので、末位の数の偶数乗の末位の数は $1$ です。つまり、${13}^{12}$ の末位の数は $1$ です。したがって、${13}^{12}$ の末位の数に $13$ をかけて、${13}^{13}$ の末位の数が $3$ であることがわかります。

第 $2$ 項については特に考える必要はありません。$15$ を何乗しても末位の数は $5$ だからです。第 3 項については、
 $$7^2=49$$
なので、先ほどと同じように考えて、$7^4$ の末位の数 は $1$ なので、$(7^4{)}^3=7^{12}$ の末位の数も $1$ となり、$7\times 7^{12}=7^{13}$ の末位の数は $7$ であることがわかります。

最後に 3 つの項の末位の数を全て足し合わせると
 $$3+5+7=15$$
となるので、答えは $5$ です。

【別解】実はこの問題、初等整数論の「合同式」を使うとすぐに解けます。合同式を知っている人のためにスマートな解法を載せておきます。考え方自体は上の解法と全く同じです。
 $$\begin{array}{r}13\equiv 3(\mathrm{mod}10)\\ {13}^2\equiv 9(\mathrm{mod}10)\\ {13}^4\equiv 81\equiv 1(\mathrm{mod}10)\\ {13}^{12}\equiv 1(\mathrm{mod}10)\\ {13}^{13}\equiv 13\equiv 3(\mathrm{mod}10)\end{array}$$
$15$ については何乗しても末位の数は $5$ です。$17$ については
 $$\begin{array}{r}17\equiv 7(\mathrm{mod}10)\\ {17}^2\equiv 49\equiv 9(\mathrm{mod}10)\\ {17}^4\equiv 81\equiv 1(\mathrm{mod}10)\\ {17}^{12}\equiv 1(\mathrm{mod}10)\\ {17}^{13}\equiv 7(\mathrm{mod}10)\end{array}$$
以上より、末位の数を全部足すと
 $$3+5+7=15$$
となるので、$1$ を繰り上げて答えは $5$ となります。

【NT19】割り切れたり、割り切れなかったり

二桁の自然数 $a,b(a>b)$ があります。$a$ は $6$ で割り切れますが、$a^2$ は $8$ で割り切れません。また、$b$ は $13$ で割り切れ、$ab$ は $40$ で割り切れることもわかっています。このような条件を全てみたす $a$ と $b$ を求めてください。（平成22年度公務員地方上級試験問題一部改）
 
【ヒント】基本問題ですけど、条件を上手く当てはめないと意外と苦労するかもしれません。割り切れたり割り切れなかったりするという情報が与えられたときは、とりあえず素因数分解で探ってみるのが常道です。
　【解答】$a$ は $6$ で割り切れるので、$2$ と $3$ の素因数を少なくとも 1 つずつはもっているはずですから、正の整数 $m$ を用いて
 $$a=2^p\cdot 3^q\cdot m$$
のような形で表せるはずです。すると $a^2$ は
 $$a^2=2^{2p}\cdot 3^{2q}\cdot m^2$$
となりますが、$a^2$ は $8$ で割り切れませんから、$a^2$ がもつ素因数は $3$ 個以下、つまり $p=1$ でなければなりません。よって
 $$a=2\cdot 3^q\cdot m$$
という形になります。次に $b$ をかけて
 $$ab=2\cdot 3^q\cdot m\cdot b$$
とおき、$ab$ が $40$ で割り切れる条件を考えます。
 $$40=2^3\cdot 5$$
なので、$b$ は素因数 $2$ を少なくとも $2$ つはもっていることになります。また $b$ 自身は $13$ を約数にもつので、$n$ を正の整数として
 $$b=2^2\cdot 13\cdot n=52n$$
と書けます。しかし $n\ge 2$ では $2$ 桁を超えてしまうので、$n=1$ と決まり、
 $$b=52$$
であることがわかりました。$b$ は素因数 $5$ をもっていないので、$ab$ が $40$ で割り切れるためには $a$ が素因数 $5$ をもたなくてはなりません。
 $$a=2\cdot 3^q\cdot 5\cdot k$$
あとは場合分けで $q$ と $k$ について調べます。

(ⅰ) $q=1$ のとき、$a=30k$
$b<a<99$ であることを考えると、$k=2$ なので $a=60$ となりますが、$a^2=3600$ が $8$ で割り切れるので条件に合いません。
 
(ⅱ) $q=2$ のとき、$a=90k$
$b<a<99$ であることを考えると $k=1$ なので $a=90$ です。$a^2=8100$ は $8$ で割り切れないので条件をみたします。
 
以上より、$a=90,b=52$ が正解です。