虫食い算
虫食い算（むしくいざん、英: cryptarithm, 英: arithmetical restorations[1], 英: digital puzzle, 英: restoration problem, 英: missing figure puzzle, 英: dotty puzzle[2]）は、いくつかの数字が伏せられた計算式を与えられ、明らかになっている部分から伏せられた数字が何であるかを推理し、完全な計算式を導き出すパズルである。解き手のヒントになるように、計算式は筆算の形で与えられることが多い。
名称
編集「虫食い算」という名称は、計算式が虫に食われたように穴があることに由来する。他に「暗号算」「幽霊算」などの名称もあるが、1946年（昭和21年）に出版された佐野昌一（1897年（明治30年） - 1949年（昭和24年））の著書『虫食い算大会』に使用された「虫食い算」の名称が最も広く使用されている。
「虫食い算」は広義には覆面算などを含む計算式を復元する問題全般をさすが、本稿ではことわりのない限り□に数字を入れる問題のみを表す。
歴史
編集虫食い算の具体的な起源ははっきりしていないが、日本では、江戸時代の和算書や算額などにも残されている。日本で記録に残っている古い問題としては、中根彦循の『竿頭算法』（1738年（元文3年））に掲載されている問題が挙げられる[2][3]。また、欧米でも古くから計算の練習問題として使用されていた。
1906年（明治39年）にイギリスの数学者ウィリアム・ベリック（1888年-1944年）は「7つの7」という作品を発表した。これは、ヒントとなる数字が7個に対して72個もの□があるという作品であり、見た目に美しく知的な虫食い算の元祖ともいわれる[4]。
7つの7 □ □ ７ □ □ □ □ □ □ ７ □ ） □ □ ７ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ ７ □ □ □ □ □ □ □ □ □ ７ □ □ □ □ □ ７ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ ７ □ □ □ □ □ □ □ □ □ □ □ □ □ □ ０
意味のある単語を使用した覆面算（ワード覆面算）に関しては、ヘンリー・アーネスト・デュードニー（1857年 - 1930年）が1924年に発表した SEND+MORE=MONEY という作品が最初といわれる[5]。
Ｓ Ｅ Ｎ Ｄ ＋ Ｍ Ｏ Ｒ Ｅ Ｍ Ｏ Ｎ Ｅ Ｙ
1931年にベルギーで数学遊戯雑誌"Sphinx"(fr)が創刊される。「虫食い算」に相当する英単語の1つである"Cryptarithmetics"は同誌によって提唱された[6]。
1940年代になると、主流は虫食い算からワード覆面算に移行していく。1947年にアメリカのアラン・ウェインは最初の数詞覆面算を発表している[6]。その後カナダのJ.A.ハンターがワード覆面算を"Alphametics"と命名して普及に努めた[6]。
戦後の日本
編集日本においては和算による虫食い算も存在したが、昭和初期には西洋の虫食い算が紹介されている。戦前から戦中に虫食い算を紹介した人物として高木茂男は藤本幸三郎、楠本虎四郎、佐野昌一、江口雅彦の4人を挙げている[7]。このうち、楠本以外の3人は当時紹介のみで創作を行っていなかったとされる。
- 1946年（昭和21年）
- 佐野昌一『虫食い算大会』が出版される。
- 1947年（昭和22年）
- 文部省発行の算数・数学の教科書に虫食い算が掲載される[7]。
- 昭和20年代
- 大学入試の進学適性検査の問題として毎年のように虫食い算が出題された[7]。
- この時期に創作を開始した人物としては泉行蔵、森本清吾、夏目康男、江口雅彦、佐藤米吉らの名前が挙げられる[7]。
- 高木茂男が「年賀虫食い算」を始めたのもこの時期である[7]。
- 1964年（昭和39年）
- 雑誌『数芸パズル』創刊。虫食い算を含む様々なパズルの発表の場が与えられた。
- 1976年（昭和51年）
- 雑誌『詰将棋パラダイス』に「虫食算研究室」のコーナーができる。
- 読者から問題・解答を募る形式のため、多くの作品が寄せられた。
- 丸尾学・山本行雄・浅尾和義が担当を勤め、22年続いた。
- 1980年（昭和55年）
- 雑誌『パズル通信ニコリ』創刊。
- 創刊当初から虫食い算・覆面算に数ページを割いており、17号からは「スージーコーナー」という独立したコーナーとなっている（71号まで）。
- 5号より毎号テーマを決めて覆面算を募集していたが、投稿数低下のため107号（04年夏号）からは不定期連載となった。
- 着順発表と呼ばれる覆面算の解答競争も行われていた（現在でも同コーナーは存在するが、パズルは覆面算に限らなくなっている）。
ルール
編集- □には一つの数字が入る[8]。
- 最上位の□には0は入らない。ただし、小数点で始まる小数の場合は最上位に0が入ることがある。また、小数点で始まる小数の場合は最下位に0が入らない[8]。
- 1桁の□があった場合、最上位の条件を満たすので0を入れないとする考え方が一般的である。
狭義の虫食い算の問題では1つの□に入る数字は1つであるが、広義の虫食い算には空欄に複数の数字が入ることもある。筆算でない問題[注釈 1]が多いが、筆算でも上位または下位の数字をまとめて隠すことがある[9]。
解答は1つに定まる場合が大原則であり[8]、これを
例題
編集虫食い算大会 第三会場（２）の問題 [11]
| □ | ７ | □ | ６ | □ | ||||
| × | ７ | |||||||
| ３ | □ | ２ | ９ | □ | ６ |
特別な虫食い算
編集虫食い算の中には、ヒント・形状・制約等から特別な名前を冠される物がある。
孤独のn
編集ヒントとして数字が1個のみ提示されているものを総称して「孤独のn」と呼ぶ[12]。割り算において割り切れたことを示す最下段の0は除いて考える。この呼称は、1923年頃にE・F・オドリングが発表した作品「孤独の7」に由来する[13]。
孤独の7 □ ７ □ □ □ □ □ □ ） □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ ０
完全虫食い算
編集ヒントとして数字が全く提示されていないものを完全虫食い算と呼ぶ。まったく条件のつかない完全虫食い算の例としては、
- □＋□＋□＋□＋□＋□＋□＋□＋□＝□
がある[14]。しかし、通常は何らかの制約条件（小数点・循環小数・使用数字の制限など）が加えられる。このとき、制約条件の一つとして割り算において割り切れたことを示す最下段の0はあってもよい[14]。
- 例題 □には0以外の偶数が入る。
□ □ □ × □ □ □ □ □ □ □ □ □ □ □ □
小町虫食い算
編集□の中に1～9（あるいは0～9）の数字が1つずつ入るように指定したものを小町虫食い算と呼ぶ。この呼称は、1～9を使い100を表す小町算にちなんでいる[15]。
- 例題 小町虫食い算 ――1から9までの9種の数字をはめこむ（9と4はすでに使いずみ）[16]
0～9を2個ずつ・3個ずつ使用する問題もあり、それらは「ダブル小町」「トリプル小町」などとも呼ばれる。1943年にオランダの数学者Fred. Schuh（1875年 - 1966年）はダブル小町完全虫食い算という条件作を発表している[17]。
- ダブル小町完全虫食い算 ―― □のなかには0から9までの数字が2つずつ入る。
□ □ □ × □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □ □
多重虫食い算
編集升目の中に色違いの物を配置し、色違いの升目だけでも筆算が成り立つようにする問題を多重虫食い算という。制約が強く、数字が全くない完全虫食い算になることが多い[18]。
- 例題 ■で表された1桁×1桁=2桁の筆算も成り立つようにする。
□ □ □ □ □ ） □ □ ■ □ □ □ ■ ■ ■ □ □ □ □ □ □ □ □ □ ０
グループ化
編集0～9を2つのグループ（偶数と奇数・4以下と5以上 など）に分け、グループによって入れる升目を変える問題。
バリエーションとして、特定の升目には同じ数字、他の升目にはそれ以外の数字を入れる問題もある。リチャード・P・ファインマンのものとされる「ファインマンの問題」はこのタイプの問題の中でよく知られているものの1つである。
- 例題 ◇には素数（2,3,5,7）、◎にはそれ以外の数を入れる。
◎ ◎ × ◎ ◎ ◎ ◎ ◇ ◇ ◇ ◎ ◎ ◇
かけ算と割り算以外の虫食い算
編集加減算
編集足し算と引き算は、虫食い算より覆面算の作例が多い。理由としては□に制約がなく数字を入れ替えた別解が発生しやすいことがあげられる。
以下の問題は一意解である。
- 12□ + 3□4 = □56
- □ + 7□ + □□ + □□ = □1
算数の演習問題として虫食い算が出題されるときには、1つの□に複数桁の数字が入ることがある。以下はその一例である。
- 123 + □ = 789
数学記号
編集数学記号や関数を使用した虫食い算が存在する。これらは数学の知識が必要になるので通常の問題ほど多くは発表されていない。以下はその一例である。
- √□! + (□!)! = □
- log□□□0□ + log□□0□□ = □0
平方根
編集筆算による開平を元にした虫食い算が存在する。大駒, 武 & 丸尾 (1985, p. 71)には問題が収録されているが、現在では義務教育で教えられていないため、この形式の問題を見ることはほとんどない。
- 例題 開平算
□ □ □ √ □ □ □ □ □ ９ □ □ □ □ □ □ □ □ □ □ □ □ □ □ ０
大きい虫食い算
編集一部の虫食い算は、自由に桁数を増やすことができる。例えば上の例にある完全虫食い算は、
- □＋…（10n－1個）…＋□＝□…（n桁）…□
または
- □…（n桁）…□×□□=□…（n+1桁）…□
としても一意解である[19]。このため、最大の虫食い算は存在しない。ただし、このような手法に頼らない大型虫食い算は存在する[20]。
1999年（平成11年）から『パズル通信ニコリ』誌の編集長を務めている安福良直は、学生時代に商が20000桁を超える割り算の虫食い算を作成して同誌に投稿したことがある。大きすぎて掲載できないため、最初の20桁ほどが紹介された。安福 (2008)に詳しい顛末と理論が記されている。
コンピューターを用いて虫食い算を解く場合、桁数は計算時間に影響する。 2つの数字の掛け算が筆算の形で与えられた問題は、NP完全であることが知られている[1]。
問題の解答
編集| ５ | ８ | ７ | ８ | １ | ||||||||||||
| １ | ２ | ５ | ４ | ７ | ３ | ） | ７ | ３ | ７ | ５ | ４ | ２ | ８ | ４ | １ | ３ |
| ６ | ２ | ７ | ３ | ６ | ５ | |||||||||||
| １ | １ | ０ | １ | ７ | ７ | ８ | ||||||||||
| １ | ０ | ０ | ３ | ７ | ８ | ４ | ||||||||||
| ９ | ７ | ９ | ９ | ４ | ４ | |||||||||||
| ８ | ７ | ８ | ３ | １ | １ | |||||||||||
| １ | ０ | １ | ６ | ３ | ３ | １ | ||||||||||
| １ | ０ | ０ | ３ | ７ | ８ | ４ | ||||||||||
| １ | ２ | ５ | ４ | ７ | ３ | |||||||||||
| １ | ２ | ５ | ４ | ７ | ３ | |||||||||||
| ０ |
| ４ | ７ | ５ | ６ | ８ | ||||
| × | ７ | |||||||
| ３ | ３ | ２ | ９ | ７ | ６ |
| ２ | ２ | ２ | |
| × | ２ | ２ | |
| ４ | ４ | ４ | |
| ４ | ４ | ４ | |
| ４ | ８ | ８ | ４ |
| １ | ７ | ９ | ||
| × | ２ | ２ | ４ | |
| ７ | １ | ６ | ||
| ３ | ５ | ８ | ||
| ３ | ５ | ８ | ||
| ４ | ０ | ０ | ９ | ６ |
| １ | １ | ８ | |||||
| ９ | ２ | ） | １ | ０ | ❽ | ５ | ６ |
| ９ | ❷ | ||||||
| ❶ | ❻ | ５ | |||||
| ９ | ２ | ||||||
| ７ | ３ | ６ | |||||
| ７ | ３ | ６ | |||||
| ０ |
| １ | ８ | |
| × | ４ | ９ |
| １ | ６ | ２ |
| ７ | ２ | |
| ８ | ８ | ２ |
| ３ | １ | ７ | ||||
| √ | １ | ０ | ０ | ４ | ８ | ９ |
| ９ | ||||||
| １ | ０ | ４ | ||||
| ６ | １ | |||||
| ４ | ３ | ８ | ９ | |||
| ４ | ３ | ８ | ９ | |||
| ０ |
脚注
編集注釈
編集出典
編集- ^ a b Matsui (2013)
- ^ a b c d e 下平 (1991, pp. 909–910)
- ^ a b 大駒, 武 & 丸尾 (1985, p. 2)によると印刷されたものでは日本で最古のものとされる。
- ^ 佐野 (1946, 第二十九会場（４）)、佐野 (1977, 第二十九会場（４）)、大駒, 武 & 丸尾 (1985, p. 48)に収録されている。
- ^ a b “【覆面算】SEND + MORE = MONEY問題の解き方を徹底的に解説する！”. yougomywayの部屋 (2019年8月15日). 2020年4月18日閲覧。
- ^ a b c 高木茂男「数学史研究」28号
- ^ a b c d e 高木茂男「数学史研究」53号
- ^ a b c 大駒, 武 & 丸尾 (1985, p. 4-6)
- ^ 大駒, 武 & 丸尾 (1985, p. 134)などを参照。
- ^ 大駒, 武 & 丸尾 (1985, p. 157)
- ^ 佐野 (1946, 第三会場（２）)、佐野 (1977, 第三会場（２）)より引用。
- ^ 大駒, 武 & 丸尾 (1985, pp. 63–67)
- ^ 日本語の文献では、佐野 (1946, 【例題七】, 第十五会場（４）)、佐野 (1977, 【例題七】, 第十五会場（４）)、大駒, 武 & 丸尾 (1985, p. 63)に収録されている。
- ^ a b 大駒, 武 & 丸尾 (1985, p. 68)
- ^ 大駒, 武 & 丸尾 (1985, pp. 74–75)
- ^ 佐野 (1946, 第二十七会場（２）)、佐野 (1977, 第二十七会場（２）)より引用。
- ^ 大駒, 武 & 丸尾 (1985, p. 75)
- ^ 大駒, 武 & 丸尾 (1985, p. 71)では完全虫食算の一種として紹介されている。
- ^ 大駒, 武 & 丸尾 (1985, pp. 132–133)には条件のない問題での拡張の例が書かれている。
- ^ 大駒, 武 & 丸尾 (1985, pp. 137–140)には、大型の虫食い算として積が45桁に及ぶ問題や□が500個以上ある問題が掲載されている。
- ^ 佐野 (1946, 【例題七】)、佐野 (1977, 【例題七】)に解法の説明と解答が収録されている。
参考文献
編集- 安福良直『世界最大の虫食い算』文藝春秋〈文春新書 669〉、2008年11月。ISBN 978-4-16-660669-6。
- 大駒誠一、武純也、丸尾学『虫食算パズル700選』共立出版、1985年4月。ISBN 978-4-320-01339-1。
- 佐野昌一『“虫喰ひ算”大會』力書房、1946年3月。
- 佐野昌一『推理学校 虫食い算大会』学生社〈数のライブラリー 10〉、1977年10月。ISBN 978-4-311-41810-5。
- 下平和夫 著「3. 興味ある数学問題」、一松信・竹之内脩 編 編『新数学事典』（改訂増補）大阪書籍、1991年11月、903-952頁。ISBN 978-4-7548-4006-8。
- Matsui, Tomomi (2013), “NP-Completeness of Arithmetical Restorations”, Journal of Information Processing 21 (3): 402–404.
関連項目
編集外部リンク
編集- 佐野昌一『虫喰ひ算大会』：旧字旧仮名 - 青空文庫
- 佐野昌一『虫喰い算大会』：新字新仮名 - 青空文庫
- 高木茂男 西洋における虫喰算の歴史
- 高木茂男 日本における「虫食い算」