تعداد روابط پادمتقارن با اندازه حداکثر روی یک مجموعه n عضوی ، برابر است با
[tex]2\tfrac{n^{2}-n}{2}[/tex]
هست . چرا؟؟
در جواب گفته شده که " با اندازه حداکثر ، زوجهای [tex]\left ( a,b \right ) , \left ( b,a \right )[/tex] دو حالت دارند . یا [tex]\left ( a,b \right )[/tex] باشد و [tex]\left ( b,a \right )[/tex] نباشد و برعکس."
چرا حالت سوم یعنی اینکه هیچکدام نباشند را در نظر نگرفته؟؟
پاسخ درست [tex]2^{n} \times 3^{\frac{n^{2}-n}{2}}[/tex]
علت :
برای رابطه یک ماتریس در نظر بگیر
برای هر زوج مرتب 4 حالت ممکنه به وجود بیاد : (0و0) (1و1) (1و0) (0و1)
از این جالت ها برای پاد متقارن بودن ما نباید حالت (1و1) داشته باشیم چون اگه xRy و yRx باشه یعنی هر دو تا 1 باشند ، باید x=y بشه که خب نمیشه!
تعداد این زوج ها میشه همون اعضای بالا یا پایین قطر اصلی : [tex]{\frac{n^{2}-n}{2}[/tex]
عناصر روی قطر هم که میتونند هر کدوم صفر یا یک باشند. پس میشه [tex]2^{n}[/tex]
مرسی . پس پاسخش اشتباه بوده!!!
دوستان مطمینییین؟؟آخه اینجا گفته در حالت حداکثر!!این باعث نمیشه جواب با حالت معمولی فرق داشته باشه؟؟
(10 آذر 1392 10:52 ق.ظ)hoda ahmadi نوشته شده توسط: [ -> ]دوستان مطمینییین؟؟آخه اینجا گفته در حالت حداکثر!!این باعث نمیشه جواب با حالت معمولی فرق داشته باشه؟؟
چرا حق با شماست.
چون گفته حداکثر ، باید عناصر روی قطر رو 1 در نظر بگیریم. و برای سایر اعضا هم دو حالت 0و1 یا 1و 0 داریم. که میشه همون که در صورت سوال گفته شده.
آفرین به دقتتون!
(29 آبان 1392 07:04 ب.ظ)zeinab نوشته شده توسط: [ -> ]تعداد روابط پادمتقارن با اندازه حداکثر روی یک مجموعه n عضوی ، برابر است با
[tex]2\tfrac{n^{2}-n}{2}[/tex]
هست . چرا؟؟
در جواب گفته شده که " با اندازه حداکثر ، زوجهای [tex]\left ( a,b \right ) , \left ( b,a \right )[/tex] دو حالت دارند . یا [tex]\left ( a,b \right )[/tex] باشد و [tex]\left ( b,a \right )[/tex] نباشد و برعکس."
چرا حالت سوم یعنی اینکه هیچکدام نباشند را در نظر نگرفته؟؟
بنا به تذکر خانم احمدی ، علتش اینه که توی صورت سوال گفته شده حداکثر روابط رو داشته باشیم. برای همین حالت سوم رو در نظر نگرفته.
مرسی. منظور از حداکثر چیه ؟؟؟
(20 آذر 1392 07:06 ب.ظ)zeinab نوشته شده توسط: [ -> ]مرسی. منظور از حداکثر چیه ؟؟؟
یعنی اینکه مثلا برای دو تا عنصر a و b برای اینکه پاد متقارن بشه یه راهش اینه کلا این زوج رو نداشته باشیم یعنی این دو بینشون R برقرار نباشه ولی تو صورت سوال گفته ما تا جایی که میتونیم بین عناصر رابطه برقرار کنیم. این بیعنی حالت 0و0 رو در نظر نگیریم.
(22 آذر 1392 01:41 ق.ظ)e.sharmi نوشته شده توسط: [ -> ] (20 آذر 1392 07:06 ب.ظ)zeinab نوشته شده توسط: [ -> ]مرسی. منظور از حداکثر چیه ؟؟؟
یعنی اینکه مثلا برای دو تا عنصر a و b برای اینکه پاد متقارن بشه یه راهش اینه کلا این زوج رو نداشته باشیم یعنی این دو بینشون R برقرار نباشه ولی تو صورت سوال گفته ما تا جایی که میتونیم بین عناصر رابطه برقرار کنیم. این بیعنی حالت ۰و۰ رو در نظر نگیریم.
ممنون