2011-10-16

V2應該不能選V1和V2為什麼不是N-2種選擇

請問這題的規則是甚麼呢

題目說第二位學生change every other locker,starting with the second
感覺起來應該是說 2~10

3 則留言:

線代離散助教(wynne) 提到...

1. 由(b)小題我們會發現這裡的path和我們平常定義的不太一樣, 這裡的點允許重複走, 所以每個點只要和它的前一個點不一樣就好了, 也就是說v2只要跟前一個點v1不一樣就好, 同理v3只要和v2不一樣就好, 所以說除了第一個點有 n 種選擇之外, 其餘的每個點都會有n-1種選擇

2. lexicographic order指的就是字典排序, 這用你平常查字典的方式去理解應該就會懂了, 建議同學你把這個單字記起來, 因為這個詞還算滿常見的

3. 書上對於題意的解讀應該是沒甚麼問題, every other這個片語的意思指的就是every second one

hahaha 提到...

感恩~~~

Jeremy 提到...
作者已經移除這則留言。