زمان کنونی: ۰۴ دى ۱۴۰۴, ۰۳:۲۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

محاسبه تعداد روابط

ارسال:
  

سارا جواهری پرسیده:

محاسبه تعداد روابط

سلام دوستان خسته نباشید می خواستم ازتون سوال کنم تعداد روابطی که خاصیت پادتقارنی دارن ولی انعکاسی ندارن چند تاست؟ ماتریس روابط ما n در n هست
ممنون می شم راهنمایی‌ام کنید

۰
ارسال:
  

**sara** پاسخ داده:

RE: محاسبه تعداد روابط

روابطی که خاصیت پاد تقارن دارند ولی خاصیت انعکاسی ندارند:
رابطه پاد تقارن وقتی انعکاسی نیست که حداقل یکی از زوج‌ها از بین n زوج [tex]\left( n,n \right ),...,\left( 1,1 \right )[/tex] در رابطه نباشد‌: [tex]2^{n}-1[/tex]

سایر زوج ها، هر ۲ زوج ۳ انتخاب دارند مثلاً انتخاب های [tex]\left( a,b \right )\left( b,a \right )[/tex] عبارتند از:
۱) [tex]\left( a,b \right )[/tex] باشد [tex]\left( b,a \right )[/tex] نباشد.
۲) [tex]\left( a,b \right )[/tex] نباشد [tex]\left( b,a \right )[/tex] باشد.
۳) هیچکدام نباشند.
پس تعداد حالات آنها [tex]3^{(\frac{n^{2}-n}{2})}[/tex] می باشد.

بنابراین تعداد روابطی که پادتقارن دارند ولی انعکاسی ندارند:
[tex](2^{n}-1)\times 3^{(\frac{n^{2}-n}{2})}[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  روابط احساسی خارج از ازدواج مردان متأهل morweb ۶۲ ۴۴,۳۶۴ ۱۰ بهمن ۱۴۰۲ ۰۲:۴۱ ب.ظ
آخرین ارسال: fatemehbiglar
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۶,۴۶۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۲۴,۶۱۵ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۹,۵۲۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد روش های نوشتن عدد n ss311 ۲ ۴,۲۴۶ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۵۴۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۸۹۲ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۶۶۰ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۳,۳۹۱ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۳,۸۵۰ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close