Algorithms for Biological Sequence Analysis Homework 1 2009/09/28

Interesting Sequences 電影台詞對聯 上聯：一鄉二里共三夫子,不識四書五經六義, 竟敢教七八九子,十分大膽 下聯：十室九貧,湊得八兩七錢六分五毫四厘, 尚且三心二意,一等下流 這是港劇唐伯虎點秋香中的台詞,上聯是由一數到十,下聯則是由十數到一,仔細一看並沒有非常工整,但是由於太多人看了，也變成一股潮流，甚至有人拿來改成師生的版本 R98922093 高文洪

Interesting Sequences (Cont.) 師生版 上聯：一卷二題共三問答,不識四力五式六論, 竟只寫七八九字,十分不好 下聯；十課九混,總得八天七時六分五刻四秒, 尚且三摸二請,一等庸師 實在佩服古人的能力,除了講究壓韻之外還有平仄,才能造出這麼美的句子 R98922093 高文洪

讀 書 好 This figure can be read in 12 directions. I think it motivates people to read more books! Source : a bookstore’s billboard B96902044 資工三 彭姵晨

A random sequence? D97922019 簡廷因

The answer 我好喜歡妳 Source: Internet D97922019 簡廷因 將一堆看似亂碼的符號，藉由特殊的排板，形成有意義的字

A sequence which is sort of interesting 《題金山寺》宋‧蘇軾 潮隨暗浪雪山傾，遠浦漁舟釣月明。 橋對寺門松徑小，檻當泉眼石波清。 迢迢綠樹江天曉，靄靄紅霞晚日晴。 遙望四邊雲接水，碧峰千點數鷗輕。 Reason : 這首七言律詩可以正讀、也可以倒讀，各有不同的意境。 R97922081 黃怡嘉 7

曾聖耀 r98922095 (1),(1,3),(1,3,5,7), (1,3,5,7,9,11,13,15) …. It’s interesting because it can be written down by a very simple rule … And it is actually the solution sequences of an interesting problem – Joseph problem. I collected it from Knuth’s Concrete Mathematics.

下面是手滑做太多張投影片，助教可以不要算分沒關係!

Joseph Problem I collected this from Knuth ‘s book; however it is an classical problem. There a tragedy behind it (Roman-Jews War) There are n persons numbered from 1 to n standing in a circle. Person number 1 is passed ,and then number 2 is executed, number 3 is passed ,number 4 is d … at last there will be only one survivor. We want to find out the number of survivor. 曾聖耀 R98922095

Joseph Problem 1 9 2 8 3 4 7 6 5 曾聖耀 R98922095 Pass! Pass! Pass! Pass!

Number obtained by bit rotation 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 J(n) When there are n people standing in circle , the number J(n) is survivor. The sequences J(n) can be obtained by a simple bit operation: rotate the leftist 1 in n to the rightmost position and then we have J(n). 曾聖耀 R98922095

Interesting Sequence 飛狐外傳 笑傲江湖 雪山飛狐 書劍恩仇錄 連城訣 神雕俠侶 天龍八部 俠客行 飛狐外傳 笑傲江湖 雪山飛狐 書劍恩仇錄 連城訣 神雕俠侶 天龍八部 俠客行 射雕英雄傳 倚天屠龍記 白馬笑西風 碧血劍 鹿鼎記 鴛鴦刀 R98922149 Wei Kao

Interesting Sequence 由金庸作品集名稱的開頭組成的兩句詩 當讀了金庸一本又一本後 看到這兩句 想像著其意境 會心一笑… R98922149 Wei Kao

Interesting but not sequence Young girl or old woman? R98922149 Wei Kao

Interesting but not sequence All the above is from Internet R98922149 Wei Kao

B96902094 傅莉雯 And hast not suffered me to kiss my sons and my daughters? Thou hast now done foolishly in so doing. (中譯:又不容我與外孫和女兒親嘴，你的所行真是愚昧!) 〈創世記〉第三十一章第二十八節 把空格和標點符號去掉，合併成字串，然後從「daughters」的 r開始，跳過三個字母，來到「thou」的 o;再跳過等距三個字母，來到「hast」的 s，依此類推。結果得到 ROSWELL。從「thou」的 u開始，跳過十一個字母，得到 f;再跳過等距十一個字母，得到 o。 AndhastnotsufferedmetokissmysonsandmydaughtersThouhastnowdonefoolishlyinsodoing 結果， UFO和 ROSWELL便同時隱藏在這一段話中了。某些人因此推斷，《聖經》早已預示，外星人將降臨在美國新墨西哥州羅茲威爾鎮的沙漠。

這種字串被稱為Equidistant Letter Sequences 最早是由猶太教士所發現。 1994年8月的《Statistical Science》中有一篇論文<Equidistant Letter Sequences in the Book of Genesis>這篇文章利用統計的方法證明:《聖經》隱藏了許多訊息，而這些訊息是有意安排的，絕非文字排列偶然造成的。而「聖經是否藏有密碼」的這場論戰也正式展開。 市面上有一本書<聖經密碼>內容是講有關 聖經中被認為的隱藏的訊息。 B96902094 傅莉雯

D97922033 蕭聖穎 The interesting sequence : http://www.youtube.com/watch?v=m9Et7UQh1tg 標題 : The PEN Story 簡介 : 這是一個動態的影片，為Olympus相機的廣告。它將連續動作拍成多張相片，然後經由連續播放，製作成定格動畫。 推薦理由 : 一張接著一張的相片可視為一個序列，藉由攝影這個媒介，將相片的靜態影像變成動畫。Sequence中，每個element是一張相片，而整個sequence是一部動畫。

周星馳電影出對子 周星馳電影”唐伯虎點秋香”中，唐伯虎與對穿祥出對子對決 一鄉二里共三夫子不識四書五經六藝竟教七八九子十分大膽 有趣在於一句是從一到十造成句子，與之相對的句子是從十到一。以下是我自創，描寫大學男生宿舍生活  一鄉二里共三夫子不識四書五經六藝竟教七八九子十分大膽 十室九貧湊得八兩七錢六分五毫四厘尚且三心二意一等下流 一房二床睡三男女不管四目五耳六嘴進住七八九舍十分囂張 十室九人共八阿宅連線七天六週五月想考四三二名一堆屁話 資管所  碩二  R97725023  曾子豪

使用下列10個字組成一首詩 香蓮碧水動風涼夏日長(夏) 香蓮碧水動風涼 水動風涼夏日長 長日夏涼風動水 涼風動水碧蓮香 香蓮碧水動風涼　　水動風涼夏日長 長日夏涼風動水　　涼風動水碧蓮香 用十個字演變成一首詩如同背詩的口訣一樣 資工碩二 R97922031 許榮財 Source:http://www.twbbs.net.tw/1029184.htm

看起來斜斜的序列 三支女大十一金三支女大十一金三支女大 一十大女支三金一十大女支三金一十大女 金三支女大十一金三支女大十一金三支女 From: Ptt某版友的簽名檔 R98922116 林志瑋