Jiege又閑的X疼了。。於是她要Sroan想一個遊戲給她玩。。
Sroan 拿出了一個四面體如圖
Sroan:「給你一隻螞蟻,放在D點,你要指使它,走八步,然後回到D點【一步就是從一個點經過一條邊到另一個點】」
Jiege:「這也太簡單了吧,先到A點,再到D點。。來回四次不就行了。。」
Sroan:"還沒說完呢,我要你找出它有幾種走法「
Jiege怨念= =。。
大家能幫助她找出那隻螞蟻有多少種走法么= =
這是一座小型別墅的平面圖,裡面放著不少傢具:寫字檯、鋼 琴、床、酒櫃和書櫥。只有2號房間暫時沒有放傢具。租用這座別墅的房客想把鋼琴和書櫥對調一下位置,但房子太小了,任何一個房間都不能同時容納兩件傢具。幸虧有工人幫忙,可以 把傢具從一個房間移到另一個房間,這樣依次移動下去,最後總能解決這個難題的。但是,怎樣做才能用最少的搬動次數來達到鋼琴和書櫥互相換位的目的呢? 至少需要搬動多少次?
直到去年,尤克利地區才消除了對電話的抵制情緒。雖然現在己 著手在安裝電話,但是由於計劃不周,進展比較緩慢。
直到今天,該地區的六個小鎮之間的電話線路還很不完備。A鎮同其他五個小鎮之間都有電話線路;而B鎮、C鎮卻只與其他四個小 鎮有電話線路;D、E、F三個鎮則只同其他三個小鎮有電話線路。如果有完備的電話交換系統,上述現象是不難克服的。因為,如果在 A鎮裝個電話交換系統,A、B、C、D、E、F六個小鎮都可以互相通話。但是,電話交換系統要等半年之後才能建成。在此之前,兩個小鎮之間必須裝上直通線路才能互相通話。
現在,我們還知道D鎮可以打電話到F鎮。
請問:E鎮可以打電話給哪三個小鎮呢?
阿蘭是某機密部門的打字員,她現在接到一個任務:需要在一天之內輸入幾百個長度固定為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呢?
把123,124,125三個數分別寫在下圖所示的A,B,C三個小圓圈中,然後按下面的規則修改這三個數。第一步,把B中的數改成A中的數與B中的數之和;第二步,把C中的數改成B中(已改過)的數與C中的數之和;第三步,把A中的數改成C中(已改過)的數與A中的數之和;再回到第一步,循環做下去。如果在某一步做完之後,A,B,C中的數都變成了奇數,則停止運算。為了儘可能多運算幾步,那麼124應填在哪個圓圈中?
為提高信息在傳輸中的抗干擾能力,通常在原信息中按一定規則加入相關數據組成傳輸信息。設定原信息為a0a1a2,ai∈{0,1}(i=0,1,2),傳輸信息為h0a0a1a2h1,其中h0=a0⊕a1,h1=h0⊕a2,⊕運算規則為:0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0,例如原信息為111,則傳輸信息為01111.傳輸信息在傳輸過程中受到干擾可能導致接收信息出錯,則下列接收信息一定有誤的是?