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

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

ارسال:
  

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

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

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