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

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

ارسال:
  

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

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

سلام دوستان خسته نباشید می خواستم ازتون سوال کنم تعداد روابطی که خاصیت پادتقارنی دارن ولی انعکاسی ندارن چند تاست؟ ماتریس روابط ما 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