۰
subtitle
ارسال: #۱
  
محاسبه تعداد روابط
سلام دوستان خسته نباشید می خواستم ازتون سوال کنم تعداد روابطی که خاصیت پادتقارنی دارن ولی انعکاسی ندارن چند تاست؟ ماتریس روابط ما n در n هست
ممنون می شم راهنماییام کنید
ممنون می شم راهنماییام کنید
۰
ارسال: #۲
  
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]
رابطه پاد تقارن وقتی انعکاسی نیست که حداقل یکی از زوجها از بین 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close