→ Gabino: 第一題問的是relation 用矩陣想想看 12/27 14:54
推 Transfat: 你畫一個relation matrix, 縱軸是X={x1,x2..xm}, 橫軸 12/27 14:58
→ Transfat: 是Y={y1,y2...yn}, 每一個element 都可以是1(有關係)或 12/27 14:59
→ Transfat: 0(沒關係),所以總共有2^(m*n) 種relation between X&Y 12/27 14:59
→ Transfat: n^m 應該是function(x)=y 的數量 12/27 15:01
→ aa06697: relation是AxB(卡氏積)的子集 12/27 16:38
→ aa06697: function也是一種關係 但是他不能「一對多」 也就是說關 12/27 16:41
→ aa06697: 係矩陣每列只能有一個1 所以數量就少的多了~ 12/27 16:41
推 newpuma: 可以問b嗎 為什麼是n^m -2? 12/27 22:42
→ yupog2003: 應該是n^(m-2)? 12/27 22:48
推 newpuma: 那-2的次方是怎麼得到的? 12/27 23:03
→ yupog2003: 因為X1和Xm已經對出去到Yn了,剩下m-2個點要對應 12/27 23:14
→ yupog2003: 每個點依舊有n種選擇 12/27 23:14
推 newpuma: 喔喔我以為是任意m 謝突破盲點xd 12/28 00:42