ช่วยหาจำนวนความสัมพันธ์หน่อยค่ะ

กระทู้คำถาม

ให้ A,เป็นเซตใดๆ โดยทั่วไป |A| = 2 ,|B| = n จำนวนความสัมพันธ์ r ซึ่งเป็นซับเซตของ A×B
ที่ |D| = 2 มีเท่ากับเท่าไหร่ (D คือโดเมน)
ข้อนี้คิดได้ว่าเท่ากับ 2^2n-2n-1 ถูกมั้ยคะ

แต่มีอีกข้อที่คิดเท่าไหร่ก็ไม่ออกช่วยหน่อยนะคะ
ให้ A,B เป็นเซตใดๆ โดยทั่วไป |A|=3,|B|=n
จำนวนความสัมพันธ์ r ซึ่งเป็นไปซับเซตของ A×B
ที่ |D|=3 มีเท่ากับเท่าไหร่

และอีกนิดนะคะ โจทย์เหมือนเดิมแต่เปลี่ยน |A|=a,|B|=b และ |D|=d

แก้ไขข้อความเมื่อ