05 กุมภาพันธ์ 2011, 18:30
|
|
บัณฑิตฟ้า
|
|
วันที่สมัครสมาชิก: 15 สิงหาคม 2009
ข้อความ: 444
|
|
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ lek2554
จำนวนความสัมพันธ์ทั้งหมดจาก 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 ตกไป แก้แล้วครับ ดูเปรียบเทียบกับที่อ้างอิงไว้ด้วยครับ
|
ขอบคุณมากๆครับ เข้าใจแล้วครับ
__________________
แข่งคณิตฯ คิดได้ ง่ายดายเหลือ
แข่งทุกเมื่อ ร้อนแรง แจ้งประจักษ์ รับรางวัล หลากหลาย มากมายนัก
แต่แข่งรัก ยากแท้ แพ้ใจเธอ
|