從網路課程 程式必修課!離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。
課程相關資訊
[連結]:https://hiskio.com/courses/1196/lectures/133673
本篇範圍:Chapter 4
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
Example 1
若 J(x) 代表 ” x 是 John “;M(x) 代表 ” x 是 Mary “;L (x,y) 代表 ” x 愛 y ”
請用以上的條件,表示「John loves only Mary」
(∀x) [ J(x) -> (∀y) [ L(x,y) -> M(y) ] ]
Example 2
若 J(x) 代表 ” x 是 John “;M(x) 代表 ” x 是 Mary “;L (x,y) 代表 ” x 愛 y ”
請用以上的條件,表示「Only John loves Mary」
(∀x) [ M(x) -> (∀y) [ L(y,x) -> J(y) ] ]