ดูหนึ่งข้อความ
  #5  
Old 05 กุมภาพันธ์ 2011, 18:30
MiNd169's Avatar
MiNd169 MiNd169 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 15 สิงหาคม 2009
ข้อความ: 444
MiNd169 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ lek2554 View Post
จำนวนความสัมพันธ์ทั้งหมดจาก A ไป B = $2^{n(A)n(B)}$

จำนวนวิธีในการเลือกสิ่งของที่แตกต่างกันทั้งหมดอย่างน้อย 1 สิ่ง จาก n สิ่ง = $2^n-1$

ถ้าให้ $A=\left\{1\right\} , B=\left\{a,b\right\}$

ความสัมพันธ์ทั้งหมดจาก A ไป B ที่มี A เป็นโดเมน ได้จากการเลือกสมาชิกของ B อย่างน้อย 1 ตัว มาจับคู่กับ 1 จะได้ทั้งหมด = $2^2-1$ ความสัมพันธ์ คือ

$r_1 = \left\{(1,a)\right\}$

$r_2 = \left\{(1,b)\right\}$

$r_3 = \left\{(1,a),(1,b)\right\}$

ถ้าให้ $A=\left\{1,2\right\} , B=\left\{a,b\right\}$

ความสัมพันธ์ทั้งหมดจาก A ไป B ที่มี A เป็นโดเมน = ความสัมพันธ์ทั้งหมดจาก A ไป B - ความสัมพันธ์จาก A ไป B ที่มีโดเมน 1 ตัว - เซตว่าง

ถ้าให้ $A=\left\{1,2,3\right\} , B=\left\{a,b\right\}$

ความสัมพันธ์ทั้งหมดจาก A ไป B ที่มี A เป็นโดเมน = ความสัมพันธ์ทั้งหมดจาก A ไป B - ความสัมพันธ์จาก A ไป B ที่มีโดเมน 1 ตัว - ความสัมพันธ์จาก A ไป B ที่มีโดเมน 2 ตัว - เซตว่าง

ป.ล. ที่ตอบครั้งแรก ผมพิมพ์ -1 ตกไป แก้แล้วครับ ดูเปรียบเทียบกับที่อ้างอิงไว้ด้วยครับ
ขอบคุณมากๆครับ เข้าใจแล้วครับ
__________________
แข่งคณิตฯ คิดได้ ง่ายดายเหลือ
แข่งทุกเมื่อ ร้อนแรง แจ้งประจักษ์
รับรางวัล หลากหลาย มากมายนัก
แต่แข่งรัก ยากแท้ แพ้ใจเธอ
ตอบพร้อมอ้างอิงข้อความนี้