『今週の問題』第149回 解答


◆広島県 清川 育男 さんからの解答

【問題1】

A→E,B→A,F→B,E→F,A→E,
G→H,C→G,D→C,B→A,C→B,
G→C,F→G,E→F,A→E,B→A,
C→B,G→C,C→D,F→G,G→C,
E→F,H→G,
十進ベーシックでプログラミングしました。

最短手数   22手

A→E        140通り。
D→H        140通り。
F→E        756通り。
G→H        756通り。
計 1792通り。

全ての結果はこちら(lzh圧縮 11KB)です。

【問題2】

X=A*100000+B*10000+C*1000+D*100+E*10+F
Y=G*100+H*10+I とする。

2002/14=143=11*13
X=Y*11*13

Xは6桁の数、Yは3桁の数であるから、
999>Y>700
142857>X>100100 でなければならない。

A=1となる。

X≧123456でなければならないので、
G>8.63...

G=9となる。

A=1,G=9であるときRから、
987≧Y≧923でなければならない。
B=3またはB=4となる。

もしB=4とすると、
X≧142356
Y=X/143≧995.4 となり、不適。

B=3となる。

138765≧X≧132456
972≧Y≧927

A=1,B=3,G=9 確定。

Xは11の倍数でなければならない。

1+C+E=3+D+F
C+E=D+F+2 ........................(1)**

Xは13の倍数でなければならない。

D>1であるから、
(D*100+E*10+F)-(130+C)≡0 (mod 13)

D*9+F≡C+E*3 (mod 13)

(1)を代入して整理すると、
D*4≡E+1 (mod 13) ..(2)**

今後は(mod 13)を省略する。

1の位の数

  1. I=2,F=6 のとき

    D=4 のとき E≡3 Eは不適。
    D=5 のとき E≡6 Eは不適。
    D=7 のとき E≡1 Eは不適。
    D=8 のとき E≡5 E=8,C=11 不適。

    この場合は不適。

  2. I=8,F=4 のとき

    D=2 のとき E≡7 E=7,C=1 不適。
    D=5 のとき E≡6   E=6,C=5 不適。
    D=6 のとき E≡10 Eは存在しえない。
    D=7 のとき E≡1 Eは不適。

    この場合は不適。

  3. I=5,F=5 のとき 不適。

  4. I=7,F=1 のとき 不適。

  5. I=4,F=2 のとき

    D=5 のとき E≡6 E=6,C=3 不適。
    D=6 のとき E≡10 Eは存在しえない。
    D=7 のとき E≡1 Eは不適。

    これらは不適。

    D=8 のとき E≡5  E=5,C=7,H=6

    137852
    964
    =143 (***)

    この場合は題意をみたす。

  6. I=6,F=8 のとき

    D=2 のとき E≡7 E=7,C=5,H=4

    135278
    946
    =143 (***)

    この場合は題意をみたす。

    D=4 のとき E≡3 Eは不適。
    D=5 のとき E=6 E=6,C=9 不適。
    D=7 のとき E≡1 Eは不適。

以上のように2通り(***)が題意を満たす。


◆愛知県 Y.M.Ojisan さんからの解答

【問題1】

22手の解を下図gifアニメに示す。

【問題2】

答え 135278
946
 と  137852
964


(1)
2002/14 = 143
即ち 分母3桁×143=分子6桁

(2)
分母最大は987 ,
よって 分子最大=143×987=141141
→分子= 12???? | 13???? | 14????

(3)
分子を 14???? とすると 分子最小は142356,
よって 分母最小=142356/143=996
分母は99? で9がダブル →分子=14????でない。

(4)
分子を 13???? とすると 分子最小は132456,
よって 分母最小=132456/143=927
従って分子に9は使えず分子最大は138765 ,
よって  分母最大=138765/143=970

(5)
(4)において 分母、分子の1の桁には 1,3,9 以外が使えるが、
143×?を考えると,
*5×*3=*5 , *7×*3=*1 により 2,4,6,8だけが可能である。

従って(4)において分母の可能性は
928,942,946,948,952,954,956,958,962,964,968 
の11種だけである。
これらと143の乗算を行うと、946と964の場合に条件を満たす。

(6)
分子を 12???? とすると 分子最小は123456,
よって 分母最小=123456/143=864

一方分子最大は129876,
よって  分母最大=129876/143=908

しかし、908以下で0を含まずダブらない最大数は 897であるから,分母は8??である。

(7)
(6)において 分母、分子の1の桁には 1,2,8 以外が使えるが、
143×?を考えると,
*5×*3=*5 , *7×*3=*1 *4×*3=*2 により3,6,9だけが可能である。
従って(4)において分母の可能性は
869,873,876,879,893,896 の 6種だけである。
これらと143の乗算を行うと、条件を満たすものはない。

【感想】

2つの解が 13(52)⇔(78) と 9(4)⇔(6) であるのは不思議。


◆東京都 You.O さんからの解答

【問題1】

F→E,B→F,A→B,E→A,F→E,
B→F,G→H,C→G,D→C,C→B,
G→C,F→G,E→F,A→E,B→A,
C→B,G→C,C→D,F→G,G→C,
E→F,H→G
【問題2】

ABCDEF
GHI
2002
14
{A,B,C,D,E,F,G,H,I}={1,2,3,4,5,6,7,8,9}
とすると、
143×GHI=ABCDEF

ここで、ABCDEF<143×1000=143000であるから、A=1

ゆえに、
{B,C,D,E,F,G,H,I}={2,3,4,5,6,7,8,9}

また、GHI≦987であるが、
143×987=141141となり、
A=C=D=F,B=Eとなってしまうため、GHI≠987

ゆえに、GHI≦986となり、
ABCDEF≦143×986=140998<141000

ここで、B=4とすると、C=0となってしまう。
したがって、B=2またはB=3

さらに、G≦7とすると、
143×GHI<143×800=114400<120000となるため、
G=8またはG=9

また、F≡3×I(mod 10)であるから、

(F,I)=
(3,1),(6,2),(9,3),(2,4),(5,5),
(8,6),(1,7),(4,8),(7,9)   ………(※)

F≠Iであるため、このうち(F,I)=(5,5)は除かれる。

[ア]G=8の場合

 143×GHI<143×900=128700<130000であるから、
 B=2

ゆえに、{C,D,E,F,H,I}={3,4,5,6,7,9}

(※)で挙げた(F,I)の組のうちこれを満たすのは、
   (F,I)=(9,3),(7,9)

(@)(F,I)=(9,3)の場合
 {C,D,E,H}={4,5,6,7}

また、E≡3×H+2(mod 10)であるから、
(E,H)=(7,5)

ところがこのとき、C=1,D=9となり、
{C,D,E,H}={4,5,6,7}を満たさない。

(A)(F,I)=(7,9)の場合
 {C,D,E,H}={3,4,5,6}

また、E≡3×H+8(mod 10)であるから、
(E,H)=(3,5)

ところがこのとき、C=2,D=8となり、
{C,D,E,F}={3,4,5,6}を満たさない。

[イ]G=9の場合

 GHI≧912であるから、
143×GHI≧143×912=130416>130000
となり、B=3

ゆえに、{C,D,E,F,H,I}={2,4,5,6,7,8}

(※)で挙げた(F,I)の組のうちこれを満たすのは、
(F,I)=(6,2),(2,4),(8,6),(4,8)

(@)(F,I)=(6,2)の場合

 {C,D,E,H}={4,5,7,8}

また、E≡3×H+8(mod 10)
これらを満たす(E,H)の組は存在しない。

(A)(F,I)=(2,4)の場合

 {C,D,E,H}={5,6,7,8}

また、E≡3×H+7(mod 10)であるから、
(E,H)=(5,6),(8,7)

《あ》(E,H)=(5,6)のとき

C=7,D=8となり、
{C,D,E,H}={5,6,7,8}を満たす。

《い》(E,H)=(8,7)のとき

C=9,D=2となり、
{C,D,E,H}={5,6,7,8}を満たさない。

(B)(F,I)=(8,6)の場合

 {C,D,E,H}={2,4,5,7}

また、E≡3×H+5(mod 10)であるから、
(E,H)=(7,4)

このとき、C=5,D=2となり、
{C,D,E,F}={2,4,5,7}を満たす。

(C)(F,I)=(4,8)の場合

 {C,D,E,H}={2,5,6,7}

また、E≡3×H+4(mod 10)であるから、
(E,H)=(2,6),(5,7)

《あ》(E,H)=(2,6)のとき

C=8,D=4となり、
{C,D,E,H}={2,5,6,7}を満たさない。

《い》(E,H)=(5,7)のとき

C=9,D=8となり、
{C,D,E,H}={2,5,6,7}を満たさない。

以上により、条件を満たすものは次の2通りであることがわかる。

☆ A=1,B=3,C=5,D=2,E=7,F=8,G=9,H=4,I=6のとき
135278
946
2002
14

★ A=1,B=3,C=7,D=8,E=5,F=2,G=9,H=6,I=4のとき
137852
964
2002
14


 ◆ 問題へもどる

 ◆ 今週の問題

数学の部屋へもどる