[中學] 圖形鎖的排列組合

看板Math作者 (qwer1709)時間11年前 (2013/06/08 21:36), 編輯推噓7(707)
留言14則, 8人參與, 4年前最新討論串1/1
最近被到問這個問題 一時間答不出來... 現在智慧型手機很多有用圖形解鎖 大家應該多少有聽過或看過 畫面如下 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

06/08 22:15, , 1F
樹狀圖 跟長方體的分析方法很像
06/08 22:15, 1F

06/08 22:35, , 2F
但是這樹很大...用程式跑的結果是約 14 萬種
06/08 22:35, 2F

06/08 22:58, , 3F
的確..
06/08 22:58, 3F

06/08 23:04, , 4F
想問 斜線可以1到6這樣嗎 我本身沒用HTC不太清楚
06/08 23:04, 4F

06/08 23:04, , 5F
如果不行 就還好 不然真的很多種
06/08 23:04, 5F

06/08 23:11, , 6F
不行1至6,只能選臨近的點
06/08 23:11, 6F

06/09 01:25, , 7F
這讓我想到「日本未來館教育動畫」
06/09 01:25, 7F

06/09 04:09, , 8F
沒有 1-5 的話就沒有 14 萬種那麼多了 不過依然不少
06/09 04:09, 8F

06/09 04:09, , 9F
1-6
06/09 04:09, 9F

06/09 16:44, , 10F
我也被學生問到這種問題,直接承認我不會XD
06/09 16:44, 10F

06/15 19:41, , 11F
這好像是排列組合的問題
06/15 19:41, 11F

11/10 11:55, , 12F
這讓我想到「日本未來館 https://muxiv.com
11/10 11:55, 12F

01/02 15:26, 5年前 , 13F
樹狀圖 跟長方體的分 https://noxiv.com
01/02 15:26, 13F

07/07 11:07, 4年前 , 14F
如果不行 就還好 http://yaxiv.com
07/07 11:07, 14F
文章代碼(AID): #1HipDS82 (Math)