『10枚のカード』解答


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

条件

4,3,7,1,3,1,7,3,1,7

追加問題1

不可能。
4が平方数であるから6連続をクリア出来ない。

追加問題2

平方数の1の位の数は、
1,4,9,6,5,6,9,4,1,0
を循環する。

したがって求める平方数の1の位の数は「1」か「4」でなければならない。
プログラムを組んで検索しました。
2桁以上で平方数になる組み合わせはありませんでした。
最大の平方数は4。


◆石川県 平田 和弘 さんからの解答。

数列は
1,3,7,1,3,4,7,1,3,7

連続した2つの数字の積は

1×3
3×7
7×1
1×3
3×4
4×7
7×1
1×3
3×7
連続した3つの数字の積は
1×3×7
3×7×1
7×1×3
1×3×4
3×4×7
4×7×1
7×1×3
1×3×7
連続した4つの数字の積は
1×3×7×1
3×7×1×3
7×1×3×4
1×3×4×7
3×4×7×1
4×7×1×3
7×1×3×7
連続した5つの数字の積は
1×3×7×1×3
3×7×1×3×4
7×1×3×4×7
1×3×4×7×1
3×4×7×1×3
4×7×1×3×7
連続した6つの数字の積は
1×3×7×1×3×4
3×7×1×3×4×7
7×1×3×4×7×1
1×3×4×7×1×3
3×4×7×1×3×7
となりいずれも平方数となりません。


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

追加問題2

2桁以上の平方数があるとすれば、

1)(10χ+8)2

2)(10χ+2)2

3)(10χ+1)2

上記の3つの場合が考えられます。
1の位の数が「1」か「4」であるから。

1)の場合

100χ2+160χ+64=4(25χ2+40χ+16)

4の倍数になる。
下2桁が4で割れる組み合わせがない。
したがって、この場合は存在しない。

2)の場合

100χ2+40χ+4=4(25χ2+10χ+1)

4の倍数になる。
同様に存在しない。

3)の場合

100χ2+20χ+1=2×10(5χ2+χ)+1

10の位の数は偶数でなければならない。

(100y+41)>>(100z+21)2にならなければならない。

10000z2+4200z+441
=2×100(50z2+21z)+441

100の位の数は偶数(0も含める)でなければならない。
4以外に偶数のカードがないのでこれを満たすものはない。
1)、2)、3)から2桁以上の平方数は存在しないことになる。
1桁の場合は4が最大となる。

答え 4。

プログラムを組んで検索してもないはずです。
計算間違いをしていました。

平田さんの解答の6連続の一番下の4,7,7,3,3は平方数になると思いますが。


◆石川県 平田 和弘 さんからの解答。

(追加問題1についての訂正)

清川さんのご指摘通り存在しません。
私の早合点でした。
3,4,7,1,3,7は掛けると平方数となります。

(追加問題2について)

もし10桁以下でそのような数字が存在したとすると、平方数の元の数は

{104a+103b+102c+10d+e}
(a,b,c,d,e=0〜9)と書ける。

(104a+103b+102c+10d+e)(104a+103b+102c+10d+e)  で
108の係数は、a2
107の係数は、2ab
106の係数は、b2+2ac
105の係数は、2(ad+bc)
104の係数は、c2+2(bd+ae)
103の係数は、2(be+cd)
102の係数は、d2+2ce
101の係数は、2de
100の係数は、e2

となるので、

●1 a≠0 のとき

1,3,7,4で考えるとe2の下1桁がこれらになり得るものは、
e=1,2,8,9 のときのみ

(1-1) e=1 のとき、
e2=1,2de=2dなので、
2dの下1桁が1,3,7,4になり得るものは、
d=2,7 のときのみ

(1-1-1) d=2 のとき、
2de=4
このとき、d2+2ce=4+2cで、
この下1桁が1,3,7になり得るものは存在しない。

(1-1-2) d=7 のとき、
2de=14
このとき、d2+2ce=49+2cとなるが
2de=14の10の桁(=1)が繰り上がるので
102の係数は、d2+2ce=50+2cとなりますが、
この下1桁が1,3,7になり得るものは存在しない。

(1-2) e=2 のとき、
e2=4,2de=4dなので、
4dの下1桁が1,3,7になり得るものは存在しない。

(1-3) e=8 のとき
e2=64,2de=16dとなるが、
e2=64の10の桁(=6)が繰り上がるので
101の係数は、2de=16d+6なので、
16d+6の下1桁が1,3,7になり得るものは存在しない。

(1-4) e=9 のとき、
e2=81,2de=18dとなるが、
e2=81の10の桁(=8)が繰り上がるので
101の係数は、2de=18d+8なので、
18d+8の下1桁が1,3,7,4になり得るものはd=2,7 のときのみ

(1-4-1) d=2 のとき、
2de=18d+8=44

このとき、d2+2ce=4+18cとなるが
2de=44の10の桁(=4)が繰り上がるので102の係数は、
d2+2ce=8+18cとなりますが、この下1桁が1,3,7になり得るものは存在しない。

(1-4-2) d=7 のとき、
2de=18d+8=134

このとき、d2+2ce=49+18cとなるが
2de=134の10の桁(=3)が繰り上がるので、102の係数は、
d2+2ce=52+18cとなりますが、この下1桁が1,3,7になり得るものは存在しない。

よってa≠0のとき存在しないのでa=0となる。

同様にしてb=0かつc=0かつd=0となり

●2 e≠0 のとき

1,3,7,4で考えるとe2の下1桁がこれらになり得るものは、
●1のときと同様にe=1,2,8,9 のときのみ

(2-1) e=1 のとき、
 e2=1

(2-2) e=2 のとき、
 e2=4

(2-3) e=8 のとき、
 e2=64 となるが10の桁が題意を満たさないので不適

(2-4) e=9 のとき、
 e2=81 となるが10の桁が題意を満たさないので不適

以上より求める最大の数は4となります。


◆三重県 久保田 尚 さんからの解答。

条件を満たす数列を全て洗い出してみました。

まず、全ての組み合わせを考えるのは膨大な量になるので、基本方針をいくつか決めます。

2つの組み合わせでだめなのは、
1−1、3−3、7−7、1−4 なので、おなじ数を2つ連続で書いてはいけないということ【ルール1】と、1と4を並べてはいけないということ【ルール2】がわかります。

次に3つの組み合わせでだめなのは、
3−1−3、3−4−3、7−1−7、7−4−7 なので、おなじ数で1や4をはさんではいけないこと【ルール3】がわかります。

次に4つの組み合わせでだめなのは、
3−7−3−7 だけなので、この組み合わせがいけないこと【ルール4】がわかります。

次に5つの組み合わせでだめなのは、
3−7−1−3−7 や 3−4−7−3−7 のように、3と7を2つずつと1(または4)を組み合わせた形であるということ【ルール5】がわかります。

さて、この5つのルールを頭に入れた上で樹形図を作ることにしたのですが、やみくもにしたのでは大変・・・なので、たった1つしかなくキーポイントになりそうな『4』に狙いを定めてみました。

まず、4が1つ目に来る場合は、3が2番目にくるのは、

4−3−1−7−3−1−7−1−3−7
   7−1−3−1−7−1−3−7
             3−1−7
の3つ

そして、7が2番目にくる場合は3と7がお互いに素数で3つずつあるという同類性(対称性とでも言えばいいのだろうか?)を利用することにより、上の3つの組み合わせの『3』と『7』を全て入れ替えることで表すことが出来るので、

4−7−1−3−7−1−3−1−7−3
4−7−3−1−7−1−3−1−7−3
4−7−3−1−7−1−3−7−1−3

の3つとなり、合計6個

次に、4が2つ目にくる場合は、
(前の式の最初の4−7を2、3番目に流用して)

3−4−7−1−3−1−7−1−3−7 (7−4−3−1−7−1−3−1−7−3)
    |   |      3−1−7 (7−4−3−1−7−1−3−7−1−3)
    |      7−1−3−1−7 (7−4−3−1−7−3−1−7−1−3)
       3−1−7−1−3−1−7 (7−4−3−7−1−3−1−7−1−3)
                7−1 (7−4−3−7−1−3−1−7−3−1)
の10個
4が3つ目にくる場合は、
(前の式の3−4−7を2、3、4番目に流用)
1−3−4−7−3−1−7−1−3−7 (1−7−4−3−7−1−3−1−7−3)
7−3−4−7−1−3−1−7−1−3 (3−7−4−3−1−7−1−3−1−7)
          |     3−1 (3−7−4−3−1−7−1−3−7−1)
             7−1−3−1 (3−7−4−3−1−7−3−1−7−1)
の8個

4が4つ目にくる場合は、(同様にして)

7−1−3−4−7−1−3−1−7−3 (3−1−7−4−3−1−7−1−3−7)
          |      7−1−3 (3−1−7−4−3−1−7−3−1−7)
            3−1−7−1−3 (3−1−7−4−3−7−1−3−1−7)
1−7−3−4−7−1−3−1−7−3 (1−3−7−4−3−1−7−1−3−7)
              7−1−3 (1−3−7−4−3−1−7−3−1−7)
の10個

4が5つ目にくる場合は、(同様にして)

3−7−1−3−4−7−1−3−1−7 (7−3−1−7−4−3−1−7−1−3)
          |     7−1 (7−3−1−7−4−3−1−7−3−1)
            3−1−7−1 (7−3−1−7−4−3−7−1−3−1)
3−1−7−3−4−7−1−3−1−7 (7−1−3−7−4−3−1−7−1−3)
               7−1 (7−1−3−7−4−3−1−7−3−1)
の10個

4が6つ目以降にくる場合は、今までの(左右)対称形ということで同じ数列と見なすと
6+10+8+10+10 = 44 で、合計44個の数列(対称形は省く)がある

・・・・・・と思いますが、もっといい方法があるかという事も含めて、誰か検証してくれますか?


◆岐阜県 dsk さんからの解答。

追加問題1

「不可能」です。

そのような並べ方があったとします。
3、7の合計枚数はともに奇数であることに着目。
10枚のカードを前半の5枚と後半の5枚に分けます。

  1. 前半の5枚にある3の枚数が奇数だとすると、後半は3の枚数が偶数なので、後半には7の枚数が偶数だと、後半の5連が平方数になるので奇数です。
    逆に3の枚数が偶数だと、同様に前半5連が平方数にならないためには、7の枚数が奇数、後半の3の枚数は奇数となります。
    よって、「前半:3が奇数枚 後半:7が奇数枚」 または、前半:7が奇数枚 後半:3が奇数枚」のどちらかです。

  2. 3と7の役割の対称性から「前半:3が奇数枚 後半:7が奇数枚」であるとして構いません。
    1.と同様な議論にて、前半4枚と後半6枚、に関しても「前半:3が奇数枚 後半:7が奇数枚」 または、「前半:7が奇数枚 後半:3が奇数枚」のどちらかであることが言えます。

    しかし、後者だとすると、「前半5枚で3が奇数枚、7が偶数枚」でかつ「前半4枚で3が偶数枚、7が奇数枚」となることから、前から5枚目のカードが3でも7でもあることになり矛盾します。
    よって前者となり、「前半4枚でも5枚でも、3が奇数枚で7が偶数枚」となりますから、5枚目のカードは1か4です。

  3. 2と同様な議論にて、6枚目のカードも1か4となりますから、5枚目と6枚目の「2連」が平方数となり矛盾します。
したがって、そのような並べ方はありません。


 『10枚のカード』へ

 数学の部屋へもどる