Knuth先生のホームページに Did you know that 2009 is (1/2+3)*(4+5*(6*7+8*9))? と書いてある. (年があけてからはHappy 2010 (i.e., MMIX++) to all!になった.) 今年は2010年. 今度はどうなるかと思ってプログラムを書いた. 結論からいうと (- (- (+ 1 2) (* (* (* (- (- 3 4) 5) 6) 7) 8)) 9) (* (/ (* 1 2) 3) (- (* (* (* (+ 4 5) 6) 7) 8) 9)) (+ (- 1 (* (+ 2 (* (* (- (- 3 4) 5) 6) 7)) 8)) 9) (* (- (- 1 2) 3) (- (/ (+ 4 5) 6) (* (* 7 8) 9))) (* (* (/ (* 1 2) 3) (+ (- 4 5) (* (
Tne New Martin Gardner Mathematical Libraryの2冊目にSquaring the Squareという話題があった. 正方化正方形とでもいおうか. 正方形を相異る正方形で埋め尽す問題である. 同じ正方形で埋め尽すなら22が4とか33が9とかに分割すれば出来るが, 相異るとなると出来るかどうか不明である. 本書によると1936年頃, ケンブリッジ大学の4名の学生が挑戦したらしい. 周囲が正方形なら非常に困難だが, 相異る正方形で長方形を敷き詰めるのは, 比較的容易らしい. 下の図の左がその一例で, 横61, 縦69の長方形が相異る正方形で敷き詰めてある. 正方形の中の数が, 正方形の辺の長さで, 最小のは2と書いてある. こういう図形を正方化長方形(squared rectangle)という. 例えばこの上に61掛ける61の正方形, 横に69掛ける69の
今年の3月頃にこのブログに投稿した, 電卓HHCのプログラミングの話題の続きである. この電卓のシミュレータには, スタックが2個あり, その間でデータが受け渡せる. このスタックを, 両方へ延びるテープ, 命令UとNをヘッドの右, 左への移動と思うと, 2スタックモデルはTuring Machineに非常によく似てくる. そこで今回は, Turing Machineをシミュレートしてみた. Turingの1936年の有名な論文の始めの方に, テープに0010110111011110...を書く例がある. つまり, 0の列の間に1を0個, 1個, 2個, 3個, ...と挟むのである. この論文のテープは, 計算結果を書くますと, 作業用の記号を書くますが, 交互に並んでいる. 従って, 上の出力も,テープ全体で見ると, bを空白のますとして, 0b0b1b0b1b1b0b1b1b1b0b
dragon曲線と, twindragonのフラクタルの絵は, 関係がありそうでなさそうである. TAOCPには "B. Mandelbrot named S the "twindragon" because he noticed that it is essentially obtained by joining two "dragon curves" belly-to-belly." と書いてあるが(演習問題4.1-18の解答), その意味は, 前回引用したWilliam Gilbertの論文を見て分かった. 前回のtwindragonの絵は, i-1進法の小数であったが, i-1進法の整数でも話はほとんど同じである.(...a3a2a1a0)2は n = &Sigmak=0 ak*(i-1)k を表わす. 整数版のtwindragonの絵を描くには, まず原点に...=a3=a2=a
多面体描画道楽 (19) 微分解析機 (17) 再帰曲線 (14) Christopher StracheyのGPM (10) 曜日の計算 (8) 素因数探し (7) 菱形六十面体 (7) EDSACのプログラム技法 (6) Life Game (6) 古い計算機 (6) SATソルバ (5) ビットごとの秘法と技法 から (5) ビットスワップ (5) 開平法 (5) 面積計を使う調和解析器 (5) ARMのプログラム技法 (4) HP-16Cのプログラム技法 (4) Rubicキューブのシミュレータ (4) 乗算表 (4) 個人用電卓のプログラミング (4) 入れ子のかっこ (4) 復活祭公式 (4) 15パズル (3) 3シリンダ機関車 (3) Maxwellの面積計 (3) PDP8のプログラム技法 (3) Piの1000桁 (3) unix time (3) フィボナッチ数の話題
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く