تالار گفتمان مانشت
مبحث گراف ها لطفا کمک کنید sos - نسخه‌ی قابل چاپ

مبحث گراف ها لطفا کمک کنید sos - navid_itboy - 09 دى ۱۳۹۲ ۰۶:۳۷ ب.ظ

سوال ۳۳ گسسته جامع سنجش۱

مریم و رضا در یک مهمانی به همراه ۳ زوج دیکر حضور دارند برخی از این ۸ نفر به هم دست می دهند طوری که ۱-هیچکس به همسرش دست نمی دهد. ۲-هیچکس به خودش دست نمیدهد۳-هیچکس به یک نفر بیش از یک بار دست نمیدهد.در پایان مهمانی مریماز ۷ نفر دیگر می پرسد که هر نفر چند بار دست داده است و از هر نفریک جواب متفاوتمیشنود.مریم چند بار دست داده است؟رضا چند بار؟

۱- ۳و۳

۲- ۲و۳

۳- ۲و۲

۴-مشخص نیست


لطفا حل کنید جواب گزینه ۱ است ولی چراااا؟

RE: مبحث گراف ها لطفا کمک کنید sos - wokesh - 09 دى ۱۳۹۲ ۱۱:۰۵ ب.ظ

گزینه ۱ صحیح است. گراف را طوری رسم کنید که درجه های مختلف داشته باشد که تنها حالت گزینه ۱ استخراج میشود.

به صورت زیر
[تصویر:  2dym]

RE: مبحث گراف ها لطفا کمک کنید sos - navid_itboy - 10 دى ۱۳۹۲ ۰۲:۱۴ ق.ظ

(۰۹ دى ۱۳۹۲ ۱۱:۰۵ ب.ظ)wokesh نوشته شده توسط:  گزینه ۱ صحیح است. گراف را طوری رسم کنید که درجه های مختلف داشته باشد که تنها حالت گزینه ۱ استخراج میشود.

به صورت زیر
[تصویر:  2dym]

دوست عزیز ایا این پاسخ هم صحیح است؟ ۶۴۳۳۲۱۱۰ یعنی گرافی با این درجات ؟

RE: مبحث گراف ها لطفا کمک کنید sos - Jooybari - 10 دى ۱۳۹۲ ۰۲:۳۰ ق.ظ

سلام. منم با دوستمون wokesh موافقم. چون قراره هر ۷ شخص جواب متفاوت بین صفر تا ۶ داشته باشن، یکی هست که با همه غیر از همسرش دست داده که مقدار ۶ داره. چون قراره یکی مقدار ۰ داشته باشه اون شخص فقط میتونه همسر شخص قبل باشه. شخصی رو خواهیم داشت که با ۵ نفر دست داده و میدونیم اون شخصی که با اون دست نداده شخصی بوده که مشخصش کردیم. شخصی هم خواهد بود که فقط با یک نفر از زوج اول دست داده. این هم قابل اثباته که این دو نفر همسر همن.
یه نتیجه گیری میتونیم داشته باشیم که جمع تعداد دست دادن های هر زوج برابر ۶ خواد بود. یعنی ۶و۰ - ۵و۲ - ۴و۲ - ۳و۳ و با توجه به اینکه مریم ۷ جواب متفاوت شنید پس یکی از دو مقدار تکراری خودش است و او و همسرش زوج ۳و۳ خواهند بود.

RE: مبحث گراف ها لطفا کمک کنید sos - wokesh - 10 دى ۱۳۹۲ ۰۲:۴۸ ق.ظ

(۱۰ دى ۱۳۹۲ ۰۲:۱۴ ق.ظ)navid_itboy نوشته شده توسط:  
(09 دى ۱۳۹۲ ۱۱:۰۵ ب.ظ)wokesh نوشته شده توسط:  گزینه ۱ صحیح است. گراف را طوری رسم کنید که درجه های مختلف داشته باشد که تنها حالت گزینه ۱ استخراج میشود.

به صورت زیر
[تصویر:  2dym]

دوست عزیز ایا این پاسخ هم صحیح است؟ ۶۴۳۳۲۱۱۰ یعنی گرافی با این درجات ؟

بدیهی است که با توجه به جمله " از هر نفریک جواب متفاوت میشنود" این دنباله درجات اشتباه است

RE: مبحث گراف ها لطفا کمک کنید sos - navid_itboy - 10 دى ۱۳۹۲ ۰۲:۵۸ ق.ظ

(۱۰ دى ۱۳۹۲ ۰۲:۳۰ ق.ظ)Jooybari نوشته شده توسط:  سلام. منم با دوستمون wokesh موافقم. چون قراره هر ۷ شخص جواب متفاوت بین صفر تا ۶ داشته باشن، یکی هست که با همه غیر از همسرش دست داده که مقدار ۶ داره. چون قراره یکی مقدار ۰ داشته باشه اون شخص فقط میتونه همسر شخص قبل باشه. شخصی رو خواهیم داشت که با ۵ نفر دست داده و میدونیم اون شخصی که با اون دست نداده شخصی بوده که مشخصش کردیم. شخصی هم خواهد بود که فقط با یک نفر از زوج اول دست داده. این هم قابل اثباته که این دو نفر همسر همن.
یه نتیجه گیری میتونیم داشته باشیم که جمع تعداد دست دادن های هر زوج برابر ۶ خواد بود. یعنی ۶و۰ - ۵و۲ - ۴و۲ - ۳و۳ و با توجه به اینکه مریم ۷ جواب متفاوت شنید پس یکی از دو مقدار تکراری خودش است و او و همسرش زوج ۳و۳ خواهند بود.

واقعا ممنونم از جوابدهی ملموستونننن مانشت پایدارررر باااااددددددد

(۱۰ دى ۱۳۹۲ ۰۲:۴۸ ق.ظ)wokesh نوشته شده توسط:  
(10 دى ۱۳۹۲ ۰۲:۱۴ ق.ظ)navid_itboy نوشته شده توسط:  
(09 دى ۱۳۹۲ ۱۱:۰۵ ب.ظ)wokesh نوشته شده توسط:  گزینه ۱ صحیح است. گراف را طوری رسم کنید که درجه های مختلف داشته باشد که تنها حالت گزینه ۱ استخراج میشود.

به صورت زیر
[تصویر:  2dym]

دوست عزیز ایا این پاسخ هم صحیح است؟ ۶۴۳۳۲۱۱۰ یعنی گرافی با این درجات ؟

بدیهی است که با توجه به جمله " از هر نفریک جواب متفاوت میشنود" این دنباله درجات اشتباه است

wokesh جان واقعا ممنونم ازت ایول دارییییییی