[問題] 手機螢幕鎖

[jurian0101 (Hysterisis)]

※ [本文轉錄自 puzzle 看板 #1EJC0a1a ]

作者: jurian0101 (Hysterisis) 看板: puzzle
標題: [問題] 手機螢幕鎖
時間: Thu Aug 18 15:32:49 2011


 ◎  ◎  ◎

 ◎  ◎  ◎

 ◎  ◎  ◎

我的moto手機有種圖形螢幕鎖，它的設計是使用者劃過螢幕連接起九宮格中的若干點

作為密碼。


 >> 例如

 ◎→◎→◎              ◎→◎  ◎
         ↓                  ↓
 ◎  ◎  ◎    或        ◎  ◎→◎
       ↖↓              ↓↖    ↓
 ◎  ◎  ◎              ◎  ◎←◎

都是有效的密碼

它還允許Ａ－Ｂ（還有Ｂ－Ｃ）這樣的連線

 ◎  ◎  Ｂ
  ┌----┘
 Ａ  ◎  ◎

 ◎  Ｃ  ◎

然而如下圖，ａ到ｃ中間一定要經過ｂ不能跳過

ａ　◎　◎

◎　ｂ　◎

◎　◎　ｃ


請問至少包含四個點的密碼有幾種？1.旋/翻轉視為不同

                                2.旋/翻轉視為相同


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.164.9.243
推 JimAbbott: Android @.@
→ jurian0101:所以所有Android手機都有囉
推 pphhxx:如果經過的點不同 但是產生的圖形相同 算同or不同?
→ puzzlez:從密碼的角度來看，當然不同
推 Favonia:所以不能重複經過同一點對不對？
→ puzzlez:樓上問得好！我都沒有想到...
推 RichardHan:我不會算，但我想聽結果~有人算出來了嗎
推 LPH66:能重覆的話就算不完啦...
→ jurian0101:不能經過同一點 可以在點以外的地方交叉 只能在點轉彎
→ jurian0101:轉到數學板廣招英雄試試看XD
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.164.12.81
推 steve1012   :太難了吧＝＝
推 steve1012   :先編碼1~9
→ steve1012   :任取四個數字
→ steve1012   :用C取 在考慮2.4.5.6.8在中間的時候必須通過的情況
→ steve1012   :最後再*4!
→ steve1012   :這樣算對嗎？
→ steve1012   :這題目好棒喔 根本全新 好適合當模考題之類的
→ jurian0101  :完全不適合XD 用暴力法跑出有182944種
推 folkontheshe:我記得是點是可以重複的耶
→ jurian0101  :真的= = 沒關係，無論怎樣都是個繁複的問題