2012-03-07

如何發表新文章?

欲申請在此Blog參予討論的同學,請向線代離散助教(wynne)申請開通發表文章之權限。

申請流程如下:
1. 請準備好您的google帳號,
2. 請以該帳號將您的
  • 姓名、
  • 補習班證件字號 (一般學生)或身份證字號(TKB學生)
等資料,寄給線代離散助教(wynne)
(按右鍵點選link,再選擇複製email連結即可。)




請於申請日的1~2天後至您的帳號信箱收取權限開通信函;在確認權限開通之後以您的google帳號登入,即可於Blog首頁的右上角看到發表新文章之按鈕。謝謝配合!

2012-03-01

[離散] 一階邏輯&排列組合

from 99師大資工
http://ppt.cc/A,C,

第一題
f(x) = "x is your friend"
g(x) = "x is perfect"
有看過解答,是寫 :
not((for all)x,f(x)) or ((there exists)x,not(g(x)))

抱歉存在跟forall不會打

我是想請問如果我寫:
(there exists)x , not(f(x)) or (not(g(x))
那意思相同嗎? (把x拉到前面)


第6題
應該是題意的問題
題庫本上是寫需要18種鞋 , 因為需扣掉重複4種鞋
我的問題是,題目不是問說
"至少需要幾種鞋才可以保證至少庫存一種鞋可以同時給男/女生使用"
我的看法是
有6種鞋子,只適合男生(不適合女生)
有8種鞋子,只適合女生(不適合男生)
所以至少需要 6+8+1=15 種鞋子, 才可以保證題目的條件成立
不知道我對題意的理解有什麼地方不對呢?


抱歉好像算基本的問題@@
感謝助教跟同學的幫忙

for all v,deg(v)>=2 =>G有cycle

for all v,deg(v)>=2 =>G有cycle

取一條maxmal path  P=(V1,V2,...,Vm)

存在 i>=3使 v1 與 vi 相連

想請問

為什麼v1不會與不在這個maxmal path 的點相連
可能是Vm+1之類的