<![CDATA[تالار گفتمان مانشت - مسائل حل شده كامل(گسسته)]]> /forum/ Sun, 10 May 2026 14:10:41 +0000 MyBB <![CDATA[تست علوم کامپیوتر سال 86 تعداد روابط هم ارزی (سوال 23 فصل مجموعه پوران)]]> /forum/thread-27340.html Sun, 16 Nov 2014 17:29:43 +0000 /forum/thread-27340.html
تعداد روابط هم ارزی روی مجموعه {1و2و3و4}ک حداقل 2 کلاس هم ارزی دارند برابر است با:
1)6
2)7
3)9
4)14
جواب گزینه 4]]>
تعداد روابط هم ارزی روی مجموعه {1و2و3و4}ک حداقل 2 کلاس هم ارزی دارند برابر است با:
1)6
2)7
3)9
4)14
جواب گزینه 4]]> <![CDATA[تست علوم کامپیوتر سال 84 فصل مجموعه و روابط (سوال4 کتاب پوران ص 149)]]> /forum/thread-27331.html Sun, 16 Nov 2014 14:47:03 +0000 /forum/thread-27331.html

سوال
[تصویر: 316703_56603360851193076772.png]


پاسخ
تعداد زیر مجموعه هایی که باA, Bاشتراک ندارن:دو به توان سه =۸
تعدادزیرمجموعه هایی ک با Bاشتراک ندارند:دو ب توان۸ =۲۵۶

تعداد زیرمجموعه هایی ک با Aدارند و با B اشتراک ندارند:۲۴۸=۸-۲۵۶


پیشاپیش سپاسگذارمRolleyes]]>

سوال
[تصویر: 316703_56603360851193076772.png]


پاسخ
تعداد زیر مجموعه هایی که باA, Bاشتراک ندارن:دو به توان سه =۸
تعدادزیرمجموعه هایی ک با Bاشتراک ندارند:دو ب توان۸ =۲۵۶

تعداد زیرمجموعه هایی ک با Aدارند و با B اشتراک ندارند:۲۴۸=۸-۲۵۶


پیشاپیش سپاسگذارمRolleyes]]> <![CDATA[یک سوال از مبحث شمارش]]> /forum/thread-27311.html Fri, 14 Nov 2014 18:27:49 +0000 /forum/thread-27311.html

جواب: [tex]\binom{4}{2}(2^{10}-1-1 0)=6132[/tex]

من جوابشو متوجه نمیشم اگه کسی میدونه راهنمایی کنه ممنون]]>

جواب: [tex]\binom{4}{2}(2^{10}-1-1 0)=6132[/tex]

من جوابشو متوجه نمیشم اگه کسی میدونه راهنمایی کنه ممنون]]> <![CDATA[علوم کامپیوتر 89 - ساده سازی گزاره]]> /forum/thread-26797.html Sat, 18 Oct 2014 14:49:38 +0000 /forum/thread-26797.html ممکنه کسی کامل راه حل این سوال رو بده؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

جوابش رو میخونم متوجه نمیشم
HuhHuhSad]]> ممکنه کسی کامل راه حل این سوال رو بده؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

جوابش رو میخونم متوجه نمیشم
HuhHuhSad]]> <![CDATA[سوال 14 فصل 2 ساختمانهای گسسته قلی زاده]]> /forum/thread-26627.html Thu, 09 Oct 2014 13:49:14 +0000 /forum/thread-26627.html کسی جواب سوال 14 فصل 2 ساختمانهای گسسته قلی زاده رو داره؟
اون جوابی که تو حل المسائل هست رو نمیخوام چون مشخص نیست چطور 262 رو بدست آورده که ضربدر 15 شده 3930
دوستانی هم که صورت سوال رو ندارن :
x mod 17 = 3
x mod 16 = 10
x mod 15 = 0
کوچکترین xای که در این 3 معادله صدق کنه رو میخوایم]]> کسی جواب سوال 14 فصل 2 ساختمانهای گسسته قلی زاده رو داره؟
اون جوابی که تو حل المسائل هست رو نمیخوام چون مشخص نیست چطور 262 رو بدست آورده که ضربدر 15 شده 3930
دوستانی هم که صورت سوال رو ندارن :
x mod 17 = 3
x mod 16 = 10
x mod 15 = 0
کوچکترین xای که در این 3 معادله صدق کنه رو میخوایم]]> <![CDATA[جواب سوال 31کنکور93ایتی]]> /forum/thread-26585.html Mon, 06 Oct 2014 18:50:32 +0000 /forum/thread-26585.html
Capture.PNG
اندازه فایل: 96.58 KB
سلام بچها
سوال ۳۱کنکور۹۳ایتی جواب گزینه ۴
میشه اگه کسی جوابو میدونه تحلیل کنه ممنون.]]>
Capture.PNG
اندازه فایل: 96.58 KB
سلام بچها
سوال ۳۱کنکور۹۳ایتی جواب گزینه ۴
میشه اگه کسی جوابو میدونه تحلیل کنه ممنون.]]> <![CDATA[تعداد توابع ناهم ارز با n متغیر]]> /forum/thread-26497.html Tue, 30 Sep 2014 15:45:32 +0000 /forum/thread-26497.html مربوط به سوال 39 ص 19 گسسته پوران.
پاسخ کتاب برابر است با:
2^(2^n)
چرا؟]]> مربوط به سوال 39 ص 19 گسسته پوران.
پاسخ کتاب برابر است با:
2^(2^n)
چرا؟]]> <![CDATA[مثال نقض برای اثبات عدم هم ارزی دو گزاره نما]]> /forum/thread-26486.html Mon, 29 Sep 2014 13:59:47 +0000 /forum/thread-26486.html به یه مثال نقض نیاز دارم که نشون بده چرا این دو گزاره نما هم ارز نیستند.
29092014560.jpg
اندازه فایل: 63.39 KB
]]> به یه مثال نقض نیاز دارم که نشون بده چرا این دو گزاره نما هم ارز نیستند.
29092014560.jpg
اندازه فایل: 63.39 KB
]]> <![CDATA[تعداد چهارتایی های (a,b,c,d) ؟؟؟]]> /forum/thread-26477.html Sun, 28 Sep 2014 18:02:41 +0000 /forum/thread-26477.html طوری کهn>=d >=c>=b >=a>=0
تست 42 صفحه 55 پوران.
من متوجه نمیشم چطور میشه جوابو بدست اوورد.]]> طوری کهn>=d >=c>=b >=a>=0
تست 42 صفحه 55 پوران.
من متوجه نمیشم چطور میشه جوابو بدست اوورد.]]> <![CDATA[ضریب جمله توی معادله]]> /forum/thread-26468.html Sun, 28 Sep 2014 07:01:33 +0000 /forum/thread-26468.html مرسی



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
]]> مرسی



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
]]> <![CDATA[بخش گراف: محاسبه ماکزیمم طول دور یک گراف]]> /forum/thread-25715.html Mon, 25 Aug 2014 19:49:01 +0000 /forum/thread-25715.html وبابسط کلی در K2nکهnعضو اعداد صحیح باشد ،را چجوری باید محاسبه کنیم لطفا توضیح غیر فرمولی وتشریحی باشه ممنون میشمSmile]]> وبابسط کلی در K2nکهnعضو اعداد صحیح باشد ،را چجوری باید محاسبه کنیم لطفا توضیح غیر فرمولی وتشریحی باشه ممنون میشمSmile]]> <![CDATA[انتخاب 5 سکه از گردایه ی 10 سکه ی مرکب]]> /forum/thread-25576.html Sat, 23 Aug 2014 21:13:35 +0000 /forum/thread-25576.html
به چند طریق میتوان پنج سکه ای از گردایه ای 10 سکه ای مرکب ، یک سکه ی یک پنی ، یک سکه ی 5 سنتی ، یک سکه ی 10 سنتی ، یک سکه ی 25 سنتی ، یک سکه ی نیم دلاری و پنج سکه ی یک دلاری (یکسان )انتخاب کرد ؟

ب) به چند طریق میتوان n شی را از گرداییه ی 2n تایی مرکب از n شی متمایز و n شی یکسان رو انتخاب کنیم.]]>
به چند طریق میتوان پنج سکه ای از گردایه ای 10 سکه ای مرکب ، یک سکه ی یک پنی ، یک سکه ی 5 سنتی ، یک سکه ی 10 سنتی ، یک سکه ی 25 سنتی ، یک سکه ی نیم دلاری و پنج سکه ی یک دلاری (یکسان )انتخاب کرد ؟

ب) به چند طریق میتوان n شی را از گرداییه ی 2n تایی مرکب از n شی متمایز و n شی یکسان رو انتخاب کنیم.]]> <![CDATA[تابع مولد - پرداخت 20 تومان با سکه های 1 و 2 و 3 تومانی]]> /forum/thread-25556.html Sat, 23 Aug 2014 04:48:34 +0000 /forum/thread-25556.html
6-D-93-CS.GIF
اندازه فایل: 7.44 KB
]]>
6-D-93-CS.GIF
اندازه فایل: 7.44 KB
]]> <![CDATA[چگونگی حل کردن فرمول ترکیب زمانی که n مجهول است؟]]> /forum/thread-25554.html Fri, 22 Aug 2014 18:21:33 +0000 /forum/thread-25554.html سلام

لطفا دوستان کمک کنند که این مسئله جالب رو حل کنیم.

مسئله: یک مربی باید 11 نفر را برای تشکیل تیم فوتبال انتخاب کنه. اگر انتخاب های او در 12376 حالت ممکن باشد ، چه تعداد بازیکن شایسته بازی کردن هستند؟

داده های مسئله:
r=11
c(n,11)= 12376
n=?

مطلوبه مقدار n چقدر میشه؟
لطفا با راه حلش توضیح بدین. (نه فقط جواب اخر)

تشکر]]> سلام

لطفا دوستان کمک کنند که این مسئله جالب رو حل کنیم.

مسئله: یک مربی باید 11 نفر را برای تشکیل تیم فوتبال انتخاب کنه. اگر انتخاب های او در 12376 حالت ممکن باشد ، چه تعداد بازیکن شایسته بازی کردن هستند؟

داده های مسئله:
r=11
c(n,11)= 12376
n=?

مطلوبه مقدار n چقدر میشه؟
لطفا با راه حلش توضیح بدین. (نه فقط جواب اخر)

تشکر]]> <![CDATA[سوال از مثال قسمت افراز کتاب پوران]]> /forum/thread-25381.html Wed, 13 Aug 2014 18:58:24 +0000 /forum/thread-25381.html
من مثال صفحه ۱۲۳ پوران رو متوجه نمیشم اینجا سوالش رو می نویسم، ممنون میشم راهنمایی کنید.

روابط زیر همگی روی [tex]R^2[/tex] (نقاط روی صفحه) تعریف شده اند یعنی این روابط زیرمجموعه [tex]R^2\times R^2[/tex] هستند یعنی این روابط شامل زوجهایی هستند که مولفه های آنها نیز زوج مرتب است.

کدام یک از این روابط هم ارزی است و در این صورت صفحه را چگونه افراز می کند(چون تعداد گزینه ها زیاد بود فقط ۲تا رو نوشتم):


[tex](a,b)S(c,d)\longleftrightarrow a d\: =\: b c[/tex]

[tex](a,b)S(c,d)\longleftrightarrow a c=\: b d[/tex]

]]>
من مثال صفحه ۱۲۳ پوران رو متوجه نمیشم اینجا سوالش رو می نویسم، ممنون میشم راهنمایی کنید.

روابط زیر همگی روی [tex]R^2[/tex] (نقاط روی صفحه) تعریف شده اند یعنی این روابط زیرمجموعه [tex]R^2\times R^2[/tex] هستند یعنی این روابط شامل زوجهایی هستند که مولفه های آنها نیز زوج مرتب است.

کدام یک از این روابط هم ارزی است و در این صورت صفحه را چگونه افراز می کند(چون تعداد گزینه ها زیاد بود فقط ۲تا رو نوشتم):


[tex](a,b)S(c,d)\longleftrightarrow a d\: =\: b c[/tex]

[tex](a,b)S(c,d)\longleftrightarrow a c=\: b d[/tex]

]]> <![CDATA[مثالهای 29و31 فصل شمارش کتاب پارسه]]> /forum/thread-25335.html Sun, 10 Aug 2014 16:46:41 +0000 /forum/thread-25335.html
ببخشید میشه روش حل این دومثال رو توضیح بدید؟
چون احساس میکنم تو مثال ۳۱ باید رابطه [tex]x_7=40-f>=0[/tex] هم بهش اضافه بشه!!
7.jpg
اندازه فایل: 152.74 KB

11.jpg
اندازه فایل: 151.93 KB
]]>
ببخشید میشه روش حل این دومثال رو توضیح بدید؟
چون احساس میکنم تو مثال ۳۱ باید رابطه [tex]x_7=40-f>=0[/tex] هم بهش اضافه بشه!!
7.jpg
اندازه فایل: 152.74 KB

11.jpg
اندازه فایل: 151.93 KB
]]> <![CDATA[تعداد رشته های nبیتی شامل 01]]> /forum/thread-25334.html Sun, 10 Aug 2014 16:31:41 +0000 /forum/thread-25334.html
ببخشید چجوری تعداد رشته های nبیتی شامل 01 میشه:
[tex]a_n=a_{n-1} 2^{n-1}-1[/tex]]]>
ببخشید چجوری تعداد رشته های nبیتی شامل 01 میشه:
[tex]a_n=a_{n-1} 2^{n-1}-1[/tex]]]> <![CDATA[هم نهشتی با دو پیمانه]]> /forum/thread-25295.html Thu, 07 Aug 2014 14:47:49 +0000 /forum/thread-25295.html چرا؟؟؟؟؟
ممنون.]]> چرا؟؟؟؟؟
ممنون.]]> <![CDATA[سوال تعداد مسیرها در یک گراف دوبخشی]]> /forum/thread-25240.html Mon, 04 Aug 2014 09:47:26 +0000 /forum/thread-25240.html
4-D-93-ID.GIF
اندازه فایل: 13.15 KB
]]>
4-D-93-ID.GIF
اندازه فایل: 13.15 KB
]]> <![CDATA[سوال : گسسته - گراف - قضیه اویلر]]> /forum/thread-25231.html Sun, 03 Aug 2014 17:09:03 +0000 /forum/thread-25231.html
الف) فرض کنید [tex]G=(V,E)[/tex] گراف همبند بیطوقه ای باشد که در آن [tex]|V|\ge11[/tex] . ثابت کنید که یا G یا مکمل آن [tex]G^-[/tex] باید نامسطح باشد.
ب) نتیجه قسمت (الف) در واقع به ازای هر [tex]|V|\ge9[/tex] درست است، ولی اثبات آن به ازای [tex]|V|=9[/tex] و [tex]|V|=10[/tex] بسیار دشوارتر است. به ازای [tex]|V|=8[/tex] یک مثال نقض برای قسمت (الف) بیابید.


من با اثبات و مثال نقض مشکلی ندارم.

سوالم اینه :
من یه اثباتی بدست آوردم که نشون می ده به ازای [tex]|V|[/tex] برابر ۳ و ۴ و ۵ و ۶ و ۷ و ۸ و ۹ و ۱۰ می توان گرافی رسم نمود که خود و مکملش مسطح هستند و این به این معنی است که قضیه مطرح شده در قسمت الف به ازای تعداد راس های ۹ و ۱۰ درست نیست و این با ادعای آورده شده در قسمت (ب) در تناقض است.

اثبات مورد نظر به صورت زیر است :
قصد داریم گراف هایی را بیابیم که خود و مکمل آن ها مسطح است. بنابراین طبق فرع قضیه اویلر خواهیم داشت :
[tex]e\le3v-6[/tex]
و چون مکمل آن نیز مسطح است خواهیم داشت :
[tex]\frac{v(v-1)}{2}-e\le3v-6[/tex]

در نتیجه از ترکیب این دو خواهی داشت :


[tex]\frac{v(v-1)}{2}-3v 6\le e\le3v-6[/tex]
در نتیجه خواهیم داشت :
[tex]\frac{v(v-1)}{2}-3v 6\le3v-6[/tex]
بنابراین خواهیم داشت :
[tex]V^2-13V 24\le0[/tex]


ریشه های معادله فوق برابر با 2 و خورده ای و 10 و خورده ای است. بنابراین به ازای V های 3 و 4 و 5 و 6 و 7 و 8 و 9 و 10 این رابطه درست خواهد بود.



یعنی به ازای تعداد راس های 9 و 10 نیز گراف هایی موجود می باشند که هم خود و هم مکمل آن مسطح باشند. و این با قسمت ب در تناقض است.




اشتباهم چیست ؟]]>
الف) فرض کنید [tex]G=(V,E)[/tex] گراف همبند بیطوقه ای باشد که در آن [tex]|V|\ge11[/tex] . ثابت کنید که یا G یا مکمل آن [tex]G^-[/tex] باید نامسطح باشد.
ب) نتیجه قسمت (الف) در واقع به ازای هر [tex]|V|\ge9[/tex] درست است، ولی اثبات آن به ازای [tex]|V|=9[/tex] و [tex]|V|=10[/tex] بسیار دشوارتر است. به ازای [tex]|V|=8[/tex] یک مثال نقض برای قسمت (الف) بیابید.


من با اثبات و مثال نقض مشکلی ندارم.

سوالم اینه :
من یه اثباتی بدست آوردم که نشون می ده به ازای [tex]|V|[/tex] برابر ۳ و ۴ و ۵ و ۶ و ۷ و ۸ و ۹ و ۱۰ می توان گرافی رسم نمود که خود و مکملش مسطح هستند و این به این معنی است که قضیه مطرح شده در قسمت الف به ازای تعداد راس های ۹ و ۱۰ درست نیست و این با ادعای آورده شده در قسمت (ب) در تناقض است.

اثبات مورد نظر به صورت زیر است :
قصد داریم گراف هایی را بیابیم که خود و مکمل آن ها مسطح است. بنابراین طبق فرع قضیه اویلر خواهیم داشت :
[tex]e\le3v-6[/tex]
و چون مکمل آن نیز مسطح است خواهیم داشت :
[tex]\frac{v(v-1)}{2}-e\le3v-6[/tex]

در نتیجه از ترکیب این دو خواهی داشت :


[tex]\frac{v(v-1)}{2}-3v 6\le e\le3v-6[/tex]
در نتیجه خواهیم داشت :
[tex]\frac{v(v-1)}{2}-3v 6\le3v-6[/tex]
بنابراین خواهیم داشت :
[tex]V^2-13V 24\le0[/tex]


ریشه های معادله فوق برابر با 2 و خورده ای و 10 و خورده ای است. بنابراین به ازای V های 3 و 4 و 5 و 6 و 7 و 8 و 9 و 10 این رابطه درست خواهد بود.



یعنی به ازای تعداد راس های 9 و 10 نیز گراف هایی موجود می باشند که هم خود و هم مکمل آن مسطح باشند. و این با قسمت ب در تناقض است.




اشتباهم چیست ؟]]>