スポンサーリンク

(数セミ)”エレガントな解答をもとむ”に1時間で挑戦!【1時間チャンジシリーズ】挑戦③

1時間チャレンジ

本記事の内容

本記事は『数学セミナー』(日本評論社)に掲載されている”エレガントな解答をもとむ”に出題されいている問題に、1時間で解けるか、という挑戦をする記事です。

本記事を読むにあたり、前提知識は基本的に必要ありませんが、以前紹介した記事の内容を使う場合はその旨を記述することにします。

今回は「エレガントな解答をもとむ selections」に掲載されいている問題です。

問題①

今回は虫食い算の問題です。

\(\square\)の中に適当な数字を入れて(ただし各数の最高位には\(0\)を入れない)式を完成させるモンdないが虫食い算です。その中でも数字がまったく出ていない問題を完全虫食い算と呼びます。下の問題はその一例です。
一見手のつけようがなさそうですが、実はこの問題には大きな手がかりがあって、それが見つかればそう苦しまずに解くことができます。
ひとつこの問題に挑戦してみてください。

数学セミナー編集部編(2001)『エレガントな解答をもとむ selections』日本評論社 p8.

いざ、チャレンジ

チャレンジの結果….解けませんでした….
悔しい….

解決の糸口っぽいものを見つけることはできましたが、場合を絞りきれずに時間切れでした。
仮にその方法で解けたとしても力技ですので、”エレガント”とは呼べないような気がしています。

筆者の回答

まず、\(0\)が入ることが確定している部分があります。
それが以下です。

すると、5行目と6行目に着目してみると、5行目は\(X000\)(\(\ X\)は\(1\)から\(9\))の数の形をしていて、6行目は何かはわかりませんが4桁の数です。
それらを引き算して1桁の数になっている、というわけですので、6行目は\(Y99Z\)(\(Y\)と\(Z\)は\(1\)から\(9\))となっています。
故に、次のようになっています。

どうやら糸口は6行目のようです。
さて、6行目の数はどのように出現するか、というと商の小数第4位の数と割る数との積です。
要するに、3桁\(\times\)1桁\(Y99Z\)の形をしている組み合わせを探してきなさい、ということになります。

ここで、少々不安になりました。
「これは力技だな…エレガントではない…」と思ってしまいました。
しかし、それ以外に解けそうな手法が思いつかなかったので、このまま進めてみることにしました。

今の問題を書き直すと、

\(w(100x+10y+z)=1000x^\prime+990+y^\prime\)となるような、\(x,y,z,w,x^\prime,y^\prime\in\{0,1,\dots,9\}\)(ただし、\(x\neq0\)かつ\(x^\prime\neq0\))を求めなさい。

ということになります。
「泥臭く解くしかないのかな…」と半ばあきらめて計算してみました。

まず、\(w=2\)のときを考えました。
このとき、\(x\geq 5\)です。
さもなくば\(w(100x+10y+z)\)が4桁の数になりません。

  • \(x=5\)のとき
    \(x^\prime=1\)でなければなりません。
    すると、
    $$
    2(500+10y+z)=1000+990+y^\prime\Leftrightarrow 20y+2z=990+y^\prime
    $$
    となって、これを満たすような\(y,z,y^\prime\)は存在しません。
  • \(x=6\)のとき
    \(x^\prime=1\)でなければなりません。
    すると、
    $$
    2(600+10y+z)=1000+990+y^\prime\Leftrightarrow 20y+2z=790+y^\prime
    $$
    となって、これを満たすような\(y,z,y^\prime\)は存在しません。

以下、同様にして\(x=9\)まで計算しても条件を満たすような\(y,z\)は存在しません。

次に\(w=3\)の場合を考えてみました。
このとき、\(x\geq 3\)です。

  • \(x=3\)のとき
    \(x^\prime=1\)でなければなりません。
    $$
    900+30y+3z=1000+990+y^\prime\Leftrightarrow 30y+3z=1090+y^\prime
    $$
    となって、これを満たすような\(y,z,y^\prime\)は存在しません。
  • \(x=4\)のとき
    \(x^\prime=1\)でなければなりません。
    $$
    1200+30y+3z=1000+990+y^\prime\Leftrightarrow 30y+3z=790y^\prime=30y+3z
    $$
    となって、これを満たすような\(y,z,y^\prime\)は存在しません。

ここで時間切れでした。
仮に時間があったとしたら、解けはすると思いますが、力技ですのであまりよい解答ではないと思います。
「どんなエレガントな解答があるのかなあ」と期待しながら解答を見てみます。

投稿されたエレガントな解答とその感想

ところで、出題のときに「この問題には大きな手掛かりがある」と書いておいたが、表向き数字は出ていないが、実は\(\square\)の中に入る数字が確定している箇所がかなりある。それらの数字を入れ、あとの説明に必要な箇所の\(\square\)を文字の置き換えると次のようになる。

この問題の6,7段目のように、上のブロックとも下のブロックとも重ならない部分があるブロックを、筆者は棚型とよび、重ならない箇所を「棚」とよんでいる。棚方は小数点以下の箇所にあると初めて威力を発揮し、棚の箇所はすべて上が0で下が9になる。

(中略)

代表的な解き方は、7,7段目に目をつけて積が\(R99S\)となるものを選び、Q000(Q=R+1)から引いたあまり(T)がAより大きいものだけを抜き出す。すると次の13種が得られる。カッコの中はTである。

\begin{eqnarray}
{\rm a)}\quad 3\times664=1992\quad(8)\\
{\rm b)}\quad4\times498=1992\quad(8)\\
{\rm c)}\quad4\times748=2992\quad(8)\\
{\rm d)}\quad5\times399=1995\quad(5)\\
{\rm e)}\quad6\times332=1992\quad(8)\\
{\rm f)}\quad6\times499=2994\quad(6)\\
{\rm g)}\quad7\times285=1995\quad(5)\\
{\rm h)}\quad7\times713=4991\quad(9)\\
{\rm i)}\quad8\times249=1992\quad(8)\\
{\rm j)}\quad8\times374=2992\quad(8)\\
{\rm k)}\quad8\times499=3992\quad(8)\\
{\rm l)}\quad8\times624=3992\quad(8)\\
{\rm m)}\quad8\times749=5992\quad(8)\\
\end{eqnarray}

次に、P+R=9であることに注目して、それぞれのRからPを求めて、その妥当性を探ると、b)とi)、つまりABCが498と249の場合だけが残る。最後にT00(=800)をこの2数で割ってみると、あまりが3桁になるのは498だけで、b)だけが妥当であることがわかり、これで除数が1つにしぼられた。あとは実際に式に当てはめて計算して求めれば良い。

数学セミナー編集部編(2001)『エレガントな解答をもとむ selections』日本評論社 p49-p50

これを見たときに正直に筆者は「これはエレガントなのか?」と思いました。
「結局力技じゃないか?」と。
筆者の目の付け所は間違っていなかったようですが、解答にあるような13種類を見つけるのが難しい、という話なのであって、「見つけられますよね?」といわれたとて「まあ、見つけられるかもしれませんけど、地道にやるしかないんですか?」と筆者は腑に落ちませんでした。

「一意性はどうなんだろう?」という疑問は、この回答を見て解決できました。

問題②

次の問題も虫食い算です。

\(\square\)の中に適当な数字を入れて、縦、横に展開しているすべての計算式が成り立つようにするパズルを、虫食い算の中でもとくに十字問題と呼んでいます。
図の十字問題を解いてみてください。じっくりと問題を見ていると、手がかりが見えてくると思います。ただし、最高位を表す\(\square\)や、1桁の数を表す\(\square\)の中へは、0をいれてはいけません。
$$
\begin{array}{ccccc}
\square \square & \times & \square &=& \square \square \square\\
+&&\times&&+\\
\square \square &-& \square &=& \square\\
+&&\times&&+\\
\square &\div &\square &=&\square\\
\times &&\times &&+\\
\square \square &+& \square &=& \square \square \square\\
\parallel&&\parallel&&\parallel \\
\square\square\square\square&+&\square&=&\square\square\square\square\\
\end{array}
$$

数学セミナー編集部編(2001)『エレガントな解答をもとむ selections』日本評論社 p8.-p9.

いざ、チャレンジ

チャレンジの結果…..一応解けたが論破はできませんでした。

「論破はできなかった」というのは、\(\square\)に数字を当てはめることはできたのですが、解がそれしか存在しないということが言い切れなかった、という意味です。

では、筆者の解答を紹介します。

筆者の解答

まず、次のように名前をつけて、行列のように捉えます。

$$
\begin{array}{cccccc}
1\cdots&\square \square & \times & \square &=& \square \square \square\\
&+&&\times&&+\\
2\cdots&\square \square &-& \square &=& \square\\
&+&&\times&&+\\
3\cdots&\square &\div &\square &=&\square\\
&\times &&\times &&+\\
4\cdots&\square \square &+& \square &=& \square \square \square\\
&\parallel&&\parallel&&\parallel \\
5\cdots&\square\square\square\square&+&\square&=&\square\square\square\square\\
&\vdots&&\vdots&&\vdots\\
&1&&2&&3
\end{array}
$$

筆者がまず目をつけたのが2列目です。
1から9までの数を4つ掛け合わせて1桁の数になっている場合は少ないのではないか?という発想です。
そこで、どういう場合が考えられるかを列挙してみました。
\begin{eqnarray}
1)&&9\times1\times1\times1=9\\
2)&&8\times1\times1\times1=8\\
3)&&7\times1\times1\times1=7\\
4)&&6\times1\times1\times1=6\\
5)&&5\times1\times1\times1=5\\
6)&&4\times1\times1\times1=4\\
7)&&3\times1\times1\times1=3\\
8)&&2\times1\times1\times1=2\\
9)&&1\times1\times1\times1=1\\
10)&&2\times2\times1\times1=2\\
11)&&2\times2\times2\times1=8\\
12)&&3\times2\times1\times1=6\\
13)&&3\times3\times1\times1=9\\
14)&&4\times2\times1\times1=8
\end{eqnarray}
これらの並び替えです。

思っていたよりもパターンが多かったので失敗したかもしれないなあ、と若干不安になりました。

とはいえ、これのどれかに答えがあるわけですから、地道に計算してみます。
まずは一番上の\(9\times1\times1\times1=9\)のパターンです。

すると\((2,1)\)成分と\((2,3)\)成分の値が確定します。

$$
\begin{array}{ccccc}
\square \square & \times & 9 &=& \square \square \square\\
+&&\times&&+\\
10 &-& 1 &=& 9\\
+&&\times&&+\\
\square &\div &1 &=&\square\\
\times &&\times &&+\\
\square \square &+& 1 &=& \square \square \square\\
\parallel&&\parallel&&\parallel \\
\square\square\square\square&+&9&=&\square\square\square\square\\
\end{array}
$$

すると、\((4,1)\)成分と\((4,3)\)成分が確定します。

$$
\begin{array}{ccccc}
\square \square & \times & 9 &=& \square \square \square\\
+&&\times&&+\\
10 &-& 1 &=& 9\\
+&&\times&&+\\
\square &\div &1 &=&\square\\
\times &&\times &&+\\
99 &+& 1 &=& 100\\
\parallel&&\parallel&&\parallel \\
\square\square\square\square&+&9&=&\square\square\square\square\\
\end{array}
$$

すると、\((1,3)\)成分は最大で\(99\times9=891\)ですので、\((5,3)\)成分は最大で\(1009\)です。
今、\((2,3)\)成分と\((4,3)\)成分がそれぞれ\(9\)と\(100\)で確定しているので、先程の値で確定します。

$$
\begin{array}{ccccc}
99 & \times & 9 &=& 891\\
+&&\times&&+\\
10 &-& 1 &=& 9\\
+&&\times&&+\\
\square &\div &1 &=&9\\
\times &&\times &&+\\
99 &+& 1 &=& 100\\
\parallel&&\parallel&&\parallel \\
\square\square\square\square&+&9&=&1009\\
\end{array}
$$

あとは、\((3,1)\)成分が\(9\)で確定するので、\((5,1)\)成分が\(1000\)で確定です。
従って、
$$
\begin{array}{ccccc}
99 & \times & 9 &=& 891\\
+&&\times&&+\\
10 &-& 1 &=& 9\\
+&&\times&&+\\
9 &\div &1 &=&9\\
\times &&\times &&+\\
99 &+& 1 &=& 100\\
\parallel&&\parallel&&\parallel \\
1000&+&9&=&1009\\
\end{array}
$$

が導かれます。
しかし、解がこれしか存在しないのか、ということは確認できませんでした。
(たまたまうまく行っただけに過ぎないので…)

投稿されたエレガントな解答とその感想(前略)

(前略)

$$
\begin{array}{cccccc}
1\cdots&\square \square & \times & \square &=& \square \square \square\\
&+&&\times&&+\\
2\cdots&\square \square &-& \square &=& \square\\
&+&&\times&&+\\
3\cdots&\square &\div &\square &=&\square\\
&\times &&\times &&+\\
4\cdots&\square \square &+& \square &=& \square \square \square\\
&\parallel&&\parallel&&\parallel \\
5\cdots&\square\square\square\square&+&\square&=&\square\square\square\square\\
&\vdots&&\vdots&&\vdots\\
&1&&2&&3
\end{array}
$$

このように、各行、各列に番号を振り、各数を表すのに、\(m\)行\(n\)列目の数なら\((m,n)\)と記すことにしよう。代表的な解法を示すと、次のようになる。
まず、4行目に注目すると、
$$
(4,3)\leq 99+9=108
$$
\((2,3)\)と\((3,3)\)は9以下であるから、
$$
(1,3)\geq 1000-108-9-9=874
$$
すると1行目は
$$
99\times9=891\\
98\times9=882
$$
の2通り考えられるが、いずれにしても\((1,2)=9\)である。したがって2列目は、\((2,2)=1\)、\((3,2)=1\)、\((4,2)=1\)、\((5,2)=9\)に決定する。これより、\((2,1)=10\)、\((2,3)=9\)、\((4,1)=99\)、\((4,3)=100\)となる。
また、\((3,1)\times(4,1)\geq 1000-99-10=891\)であるから、\((3,1)=9\)、\((5,1)=1000\)であることがわかる。
したがって\((1,1)=99\)、\((5,3)=1009\)、\((1,3)=891\)、\((3,3)=9\)となり、全部の数が確定した。

(中略)

もう一つは、まず1列目に注目して、\((3,1)\)を\(8\)と仮定した場合、h後かの値を最大にとっても
$$
(5,1)=99+99+8\times99=918
$$
となり、\((5,1)\)が4桁にならないことから、\((3,1)\)は9に決定する。これを糸口として解いていいくやり方である。

(後略)

数学セミナー編集部編(2001)『エレガントな解答をもとむ selections』日本評論社 p53.-p54.

なんとまあ、すごいというか、「そこに目をつけるのか!」とびっくりしました。
特に「\((3,1)\)を\(8\)と仮定した場合…」の解答は「なるほど…」としっくり来ました。
そうなると、筆者の解答はまさに運が良かっただけであって、たまたま見つけたに過ぎず、解が一意的かどうかもわからないため、全然エレガントでないことがわかりました。

答は出たが、正解ではない、という感じでしょうか。
少々残念です。

いかがでしたか?
今回は数セミの「エレガントな解答をもとむ」に挑戦してみる、という記事でした。
虫食い算って難しいですね….解けはするけど「解き切った!」と言い切れない感じが歯がゆいです。

読者の皆様も是非一度挑戦してみて下さい!
そして、「こんな解答を思いついた!」というのがあれば是非コメントで教えて下さい!

質問、コメントなどお待ちしております!
どんな些細なことでも構いませんし、この記事に限らず、「定理〇〇の△△が分からない!」などいただければ全てお答えします!
お問い合わせの内容にもよりますが、ご質問はおおよそ3日以内にお答えします。
もし直ちに回答が欲しければその旨もコメントでお知らせください。直ちに対応いたします。

Twitterでもリプ、DM問わず質問、コメントを大募集しております!

コメントをする