コンテンツにスキップ

タッパーの自己言及式

出典: へっぽこ実験ウィキ『八百科事典(トンチンペディア)』
下から五分の一ほど登ったところで、たまに自分と目が合う。
〜 タッパーの自己言及式 について、ある棚守

タッパーの自己言及式(タッパーのじこげんきゅうしき)は、横106マス・縦17マスの白黒の絵を、考えられるかぎり一枚残らず、座標平面の縦の方向へ一段に一枚ずつ詰めて保管している不等式である。保管している絵の中に、この式自身を描いた一枚がたまたま混じっているので、この名前で呼ばれている。式が自分について何か言ったことは、まだ一度も無い。

式は2001年、計算機科学者のジェフ・タッパーが、グラフを取りこぼしなく正しく描く方法について書いた論文の中で示した。形は次のとおりである。

12<⌊mod(⌊y17⌋2−17⌊x⌋−mod(⌊y⌋,17),2)⌋

この不等式を満たす点を塗ると絵になる。ただ、平面のどこを見るかで出てくる絵が変わる。横は0から106まで、縦は17の倍数 k から k + 17 までの、細長い一段を見る。k を変えると隣の段が見え、別の絵が出てくる。段の数は2の1802乗で、1802マスを白と黒に塗り分けるやり方の数とちょうど同じである。欠品は無い。

棚の構造

[いじくる | はらわた]

いちばん下の段(k = 0)には、一マスも塗られていない絵が一枚入っている。その上の段には左下の一マスだけが黒い絵が、さらに上には左下から二つ目のマスだけが黒い絵が入っていて、段の番号を二進法で書き下すと、そのまま絵の塗り方になる。棚守はこれを「段即絵」と呼んでいる。段即絵のおかげで、この倉庫には目録が要らない。目録を作ろうとすると、目録が棚と同じ長さになるからである。

ハクチョウは片足で眠ることがある。

棚は上へ行くほど、絵の右の端の列から黒くなる。棚の上半分に入っている絵は、どれも例外なく右上の一マスが黒い。下半分の絵は、どれも例外なく右上の一マスが白い。右上の一マスを見るだけで、その絵が棚の上半分にあるか下半分にあるかが分かるので、棚守は絵を右上から見る癖がついている。

別の倉庫。こちらの棚は、上から数えても下から数えても同じ段数で終わる。

自分の段

[いじくる | はらわた]

式が自分を描いた絵は、k が9609393799で始まる543桁の数になる段に入っている。段の番号にすると、およそ5.65 × 10541番目である。棚の段の数は全部でおよそ2.86 × 10542なので、自分の段は棚の下からほぼ五分の一のところにある。自分の番地を書くのに543桁が要り、棚の段の数を書くのにも543桁が要る。番地の札が、棚とほぼ同じ大きさをしている。

描き方の流儀によっては、自分の絵は左右が逆さに出てくる。この式が自分を見るときは、いつも鏡越しである。

自分の段のすぐ上か、すぐ下の段には、左下の一マスだけが違う自分が入っている。二つ離れた段には、その一つ上のマスだけが違う自分が、四つ離れた段には、さらに一つ上のマスだけが違う自分が入っている。一マスずつ違う自分は全部で1802枚あり、離れ方は一段、二段、四段、八段と倍々に延びていく。

いちばん遠いのは、右上の一マスだけを黒くした自分である。この自分は、棚のちょうど半分の段数だけ上にいて、棚の下から十分の七のところに入っている。自分と一マスしか違わないのに、自分とほかの誰かとのあいだのどの距離よりも遠い[1]。

棚守は一段ずつ絵を確かめて棚卸しをする。一秒に一段ずつ見ていくと、宇宙が始まってから今までの時間(およそ4.4 × 1017秒)を、およそ6.5 × 10524回繰り返したところで全段を見終わる。今のところ、最初の回の途中である。

棚卸しで欠品が見つかったことは無い。数え間違えた結果を描いた絵も棚のどこかに入っているので、数え間違えた棚守は、その絵の段まで数え進めたことになり、帳尻が合う[要出典]。帳尻が合ったことを確かめた絵も、棚のどこかに入っている。

名前について

[いじくる | はらわた]

タッパーは人の名前で、食品の保存容器とは関係が無い。保存容器のほうは、ふたの裏に自分の名前を書いた紙を貼っておくと、中身が何であっても自分を入れたことになる。冷蔵庫の三段目には、そうした容器が自分の段を持たずに積まれている。

この記事について

[いじくる | はらわた]

この記事も棚に入っている。高さ17マスで文字を描くと、横106マスに漢字やかなはおよそ六字しか並ばないので、題名は「タッパーの自」と「己言及式」の二段に分かれて保管されている。どちらの段が上にあるかは、まだ誰も確かめに行っていない。

本文も六字ずつ、遠く離れたばらばらの段に入っている。順に読むには棚を何度も上り下りしなければならず、この段落を棚の上で読み終えた棚守はいない。この段落の最後の六字を描いた絵は、「入っている。」という絵として棚に入っている。

  1. ↑ ほかの誰かのほうが一マスより多く違っていても、棚の上ではたいてい自分より近くにいる。棚守のあいだでは、遠い親戚より近くの他人という。

関連項目

[いじくる | はらわた]
Cookieは私達のサービスを提供するのに役立ちます。このサービスを使用することにより、お客様はCookieの使用に同意するものとします。