阿蘭是某機密部門的打字員,她現在接到一個任務:需要在一天之內輸入幾百個長度固定為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應填在哪個圓圈中?
某學校學生計劃乘坐旅行社的大巴前往郊外遊玩,按照計劃,旅行社的大巴準時從車站出發后能在約定時間到達學校,搭載滿學生在預定時間到達目的地,已知 學校的位置在車站和目的地之間,大巴車空載的時候的速度為60千米/小時,滿載的時候速度為40 千米/小時,由於某種原因大巴車晚出發了56分鐘,學生在約定時間沒有等到大巴車的情況下,步行前往目的地,在途中搭載上趕上來的大巴車,最後比預定時間 晚了54分鐘到達目的地,求學生們的步行速度.
數學天地題庫提供各類數學題大全及答案,包含小學奧數、中學數學、高等數學、趣味數學、趣味幾何等各種數學題及答案。數學天地幫助大家學習解答各類數學題,並培養學習數學的興趣。
如果你有其他有關數學天地的好題目,歡迎與我們分享 請發布數學天地的智力題