作者qwer1709 (qwer1709)
看板Math
標題[中學] 圖形鎖的排列組合
時間Sat Jun 8 21:36:25 2013
最近被到問這個問題
一時間答不出來...
現在智慧型手機很多有用圖形解鎖
大家應該多少有聽過或看過
畫面如下
http://ppt.cc/5IEY 假設解鎖最少要兩個點連成一線
最多九個點連成一線
可以走上下左右及斜線
經過的點不能重複
7 8 9
4 5 6
1 2 3
例如走1→5→6→3
想繼續增加一個點時
只能選擇往2走
不能往4或7或8走
請問這樣總共會有幾總排列組合?
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.100.74.228
推 dayjay :樹狀圖 跟長方體的分析方法很像 06/08 22:15
推 LPH66 :但是這樹很大...用程式跑的結果是約 14 萬種 06/08 22:35
推 dayjay :的確.. 06/08 22:58
推 dayjay :想問 斜線可以1到6這樣嗎 我本身沒用HTC不太清楚 06/08 23:04
→ dayjay :如果不行 就還好 不然真的很多種 06/08 23:04
→ qwer1709 :不行1至6,只能選臨近的點 06/08 23:11
推 LimSinE :這讓我想到「日本未來館教育動畫」 06/09 01:25
推 LPH66 :沒有 1-5 的話就沒有 14 萬種那麼多了 不過依然不少 06/09 04:09
→ LPH66 : 1-6 06/09 04:09
推 demon :我也被學生問到這種問題,直接承認我不會XD 06/09 16:44
→ dcam :這好像是排列組合的問題 06/15 19:41