本研究探討螞蟻在一個無向簡單圖上,由原點出發沿著邊移動。當抵達某一點時,螞蟻會選擇和此點相鄰的某一點前進,作為下一步移動,但不能往回走,若螞蟻回到原點便不再移動。已知圖上各點的度皆大於等於 2,試問螞蟻在數次移動後回到原點時,移動次數的期望值為多少?
我們最初是藉由觀察螞蟻經移動後回到原點的機率,推測每次回到原點時的機率之規律,但此方法難以在較為複雜的圖形上得到結果。接著使用了矩陣來研究,以矩陣乘法表示一次移動。有了矩陣,我們便能透過矩陣運算得到螞蟻在數次移動後抵達各點的機率,也能更方便的求出期望值。
「為配合國家發展委員會「推動ODF-CNS15251為政府為文件標準格式實施計畫」,以及
提供使用者有文書軟體選擇的權利,本館檔案下載部分文件將公布ODF開放文件格式,
免費開源軟體可至LibreOffice下載安裝使用,或依貴慣用的軟體開啟文件。」