Jiege又閑的X疼了。。於是她要Sroan想一個遊戲給她玩。。
Sroan 拿出了一個四面體如圖
Sroan:「給你一隻螞蟻,放在D點,你要指使它,走八步,然後回到D點【一步就是從一個點經過一條邊到另一個點】」
Jiege:「這也太簡單了吧,先到A點,再到D點。。來回四次不就行了。。」
Sroan:"還沒說完呢,我要你找出它有幾種走法「
Jiege怨念= =。。
大家能幫助她找出那隻螞蟻有多少種走法么= =
普左羅總統剛剛獲得了一支艦隊來保衛他的島國。這隻新艦隊由兩艘霍薩級炮艦組成。美中不足的是這兩艘炮艦的燃料消耗量較大,它們裝的木柴只夠鍋爐燒24小時 (只能航行120哩)。
普左羅正在計劃一次盛大的環島航行,以此來炫耀他最好的軍艦。但是,海軍大臣提醒他,該島的周長可不止120哩。這次航行對於普左羅是個榮譽問題,而對海軍大臣卻是個頭疼的問題。
不過,本地大學的數學教授和巫師計算了一下,認為如果用一艘艦在海上為另一艘艦裝運燃料的話,環島航行還是可以完成的。雖然在港內為一艘炮艦裝燃料要用8小時,但在海上這艘被裝燃料的炮艦並不需要停船等它的姐妹艦趕上來。只是在海上一艘艦往另一艘艦上轉運燃料時,普左羅莊嚴的航行才會被稍稍耽誤一會兒。如果這個小島再大一點兒,整個航行則會成為泡影。
小島的周長是多少哩?
阿蘭是某機密部門的打字員,她現在接到一個任務:需要在一天之內輸入幾百個長度固定為6的密碼。當然,她希望輸入的過程中敲擊鍵盤的總次數越少越好。
不幸的是,出於保密的需要,該部門用於輸入密碼的鍵盤是特殊設計的,鍵盤上沒有數字鍵,而只有以下六個鍵:Swap0, Swap1, Up, Down, Left, Right,為了說明這6個鍵的作用,我們先定義錄入區的6個位置的編號,從左至右依次為1,2,3,4,5,6。下面列出每個鍵的作用:
Swap0:按Swap0,游標位置不變,將游標所在位置的數字與錄入區的1號位置的數字(左起第一個數字)交換。如果游標已經處在錄入區的1號位置,則按Swap0鍵之後,錄入區的數字不變;
Swap1:按Swap1,游標位置不變,將游標所在位置的數字與錄入區的6號位置的數字(左起第六個數字)交換。如果游標已經處在錄入區的6號位置,則按Swap1鍵之後,錄入區的數字不變;
Up:按Up,游標位置不變,將游標所在位置的數字加1(除非該數字是9)。例如,如果游標所在位置的數字為2,按Up之後,該處的數字變為3;如果該處數字為9,則按Up之後,數字不變,游標位置也不變;
Down:按Down,游標位置不變,將游標所在位置的數字減1(除非該數字是0),如果該處數字為0,則按Down之後,數字不變,游標位置也不變;
Left:按Left,游標左移一個位置,如果游標已經在錄入區的1號位置(左起第一個位置)上,則游標不動;
Right:按Right,游標右移一個位置,如果游標已經在錄入區的6號位置(左起第六個位置)上,則游標不動。
當然,為了使這樣的鍵盤發揮作用,每次錄入密碼之前,錄入區總會隨機出現一個長度為6的初始密碼,而且游標固定出現在1號位置上。當巧妙地使用上述六個特殊鍵之後,可以得到目標密碼,這時游標允許停在任何一個位置。
問題來了,如果現在屏幕上隨機顯示的密碼是123456,用這個特殊鍵盤最少可以擊鍵多少次可以輸入密碼654321呢?