Chat (Lingr.com)
Informaiton
Daily
Column
- MySQL日本語の旅(5/1)
- アクセス向上秘伝(5/9)
- 一風変ったHaskellλ門(6/13)
- SICP Answer Book (5/31) 問題3.26追加
Zope Solution
Extra
アーカイブ
OSS案内所
Site Info
関連リンク
2006-07-14 [misc] 入試問題(その 1)
東京大学大学院情報理工学系研究科創造情報学専攻(なんて長いなまえ^^;) では過去の入試問題が公開されている．
http://www.i.u-tokyo.ac.jp/edu/course/ci/pdf/ci-2006-programming-2nd.pdf
問1なら儂でも解けるかも．
- 全部が1になるような関数 全部の対応を書くと
(1,1,1) → 1 (1,1,0) → 1 (1,0,1) → 1 (1,0,0) → 1 (0,1,1) → 1 (0,1,0) → 1 (0,0,1) → 1 (0,0,0) → 1すべての引数の組み合わせで 1 になるのだから，状態遷移関数の全出力のならびは(1,1,1,1,1,1,1,1)これを二進数として読めば，状態遷移関数の番号が 255 であることが わかる．- 1クロックで状態が右方向に1セル分移動する関数 全部の対応を書くと
(1,1,1) → 1 (1,1,0) → 1 (1,0,1) → 1 (1,0,0) → 1 (0,1,1) → 0 (0,1,0) → 0 (0,0,1) → 0 (0,0,0) → 0すべての引数の組み合わせで次の状態が，今の左隣の状態になればよい． したがって，出力のならびは(1,1,1,1,0,0,0,0)これを二進数として読めば，状態遷移関数の番号が 240 であることが わかる．
これでどうだ？
--nobsun
There is no comment.