[理工] 中央105離散

作者: visual (米干)   2016-12-15 19:30:11
http://imgur.com/a/T28yK
不好意思,我想請問一下這題題目的意思是??
看不懂第三行C = {B...的敘述 @@
謝謝大家~
作者: gary19941208   2016-12-15 19:39:00
http://i.imgur.com/hDef34P.jpgC的元素是一群集合(B)滿足後面的條件,化簡到最後就是說B的元素要在A裡面,然後個數是2或3
作者: yupog2003 (屁股)   2016-12-15 21:27:00
印象中幾年前也出過類似的,要記得考慮a是否有在B裡面這樣化簡就沒考慮到了,可是又看不出問題在哪@@
作者: gary19941208   2016-12-15 21:46:00
我知道了,應該不能用邏輯來看,不然a屬於B或a不屬於B,結果就是都是true
作者: kyuudonut (善良老百姓)   2016-12-15 21:54:00
請問一下為什麼不能用邏輯看@@?
作者: gary19941208   2016-12-15 22:00:00
我不確定能不能用邏輯看,不過看他出的選項,出題老師應該沒有考慮這個,應該單純想考排列組合...
作者: yupog2003 (屁股)   2016-12-15 22:02:00
我也有同樣的疑問,邏輯化簡是對的,但答案是錯的
作者: gary19941208   2016-12-15 22:02:00
如果用邏輯看結果就變成只要B包含於A就可以,所以變成2^7個
作者: yupog2003 (屁股)   2016-12-15 22:27:00
後來想想,集合"|"後面的句子是用來描述前面那個東西的特性,而不是在講True of false,所以不能直接用邏輯?會用邏輯化簡通常都是在判斷tautology、satisfiable、unsatisfiable這些的
作者: gary19941208   2016-12-15 22:47:00
應該是這樣
作者: moooner (moooner)   2016-12-16 01:28:00
這題我的想法是類似組合證法一樣:因為B包含在A裡,所以第一個不取a,選兩個所以6取2;第二個取a,B要選三個出來但是已選了a所以6取(3-1)也是6取2。所以兩倍的6取2,至這題我的想法類似組合證法一樣:第一個(不屬於a)不取a,所以6取2;第二個(屬於a)取a,所以6取(3-1)為6取2。所以推文跑掉==+不想改了,有人可以講解d選項嗎
作者: yupog2003 (屁股)   2016-12-16 07:09:00
d選項的話,C會長這樣C={{d,b},{c,d}...}而A是長這樣A={a,b,c,d...},裡面元素不一樣就顯然無法包含了,這個長相只是舉個例子,不一定真的就是這樣
作者: moooner (moooner)   2016-12-16 07:18:00
謝謝y大,懂了

Links booklink

Contact Us: admin [ a t ] ucptt.com