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

مبحث گراف ها لطفا کمک کنید sos

subtitle
ارسال:
  

navid_itboy پرسیده:

مبحث گراف ها لطفا کمک کنید sos

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

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

۱- ۳و۳

۲- ۲و۳

۳- ۲و۲

۴-مشخص نیست


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

۰
ارسال:
  

wokesh پاسخ داده:

RE: مبحث گراف ها لطفا کمک کنید sos

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

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

ارسال:
  

navid_itboy پاسخ داده:

RE: مبحث گراف ها لطفا کمک کنید sos

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

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

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

ارسال:
  

wokesh پاسخ داده:

RE: مبحث گراف ها لطفا کمک کنید sos

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

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

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

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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: مبحث گراف ها لطفا کمک کنید sos

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

ارسال:
  

navid_itboy پاسخ داده:

RE: مبحث گراف ها لطفا کمک کنید sos

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

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

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

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

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

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

wokesh جان واقعا ممنونم ازت ایول دارییییییی
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مبحث جستجوهای محلی Elham_tm ۷ ۴,۰۰۸ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  کمکم لطفا پایان نامه ارشد mahtab1928 ۰ ۱,۸۸۱ ۰۹ آبان ۱۳۹۹ ۰۶:۳۹ ب.ظ
آخرین ارسال: mahtab1928
  سن واقعی بدن خود را حساب کنید fahimehazimi ۷۱ ۳۵,۵۴۷ ۲۰ مرداد ۱۳۹۹ ۰۴:۱۰ ب.ظ
آخرین ارسال: gerdoo_456
  ۱۲ کد شگفت‌انگیز موبایل خود را کشف کنید elecomco ۰ ۲,۴۴۳ ۰۴ خرداد ۱۳۹۹ ۰۸:۳۵ ب.ظ
آخرین ارسال: elecomco
Rainbow خودتونو معرفی کنید! marvelous ۹ ۱۰۵ ۲۳ اسفند ۱۳۹۸ ۰۳:۴۲ ب.ظ
آخرین ارسال: marvelous
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۲۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۳۴ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
Question یک اشکال ریز، کمک لطفا! marvelous ۶ ۵,۳۵۸ ۳۰ دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  بهم یک کسب و کار خانگی معرفی کنید؟ packationmachinery ۰ ۲,۰۶۸ ۲۵ دى ۱۳۹۸ ۱۱:۲۲ ق.ظ
آخرین ارسال: packationmachinery
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳,۹۰۶ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close