ميتوان اين موضوع را با در نظر گرفتن يك گراف جهت دار بررسي كرد. اما چنين نتيجه اي به دست مي آيد كه با اين روش ممكن است بيش از دو زيرگروه به دست آيد.kiarash نوشته شده: زير گروه2=sk2 مجموعه اعضايي كه به هم بله گفتند(درباه ي سوال هم جنسي) و هركدام از انها به بقيه اعضايي كه در زير گروهشون قرار ندارن خير گفتن(مثلا 1و2و3 توي اين زيرگروهند (مثلا راست گويند)هركدوم داراي سه بله اند(خودشون هم درباره ي خودشون نظر دادن)ولي مثلا به 4و5 خير گفتن و 4و5 مثلا تبه كارن و حداكثر ميتونن 2 تا بله بيارن ولي راستگوها حداقل 3 بله اوردن)
تو گروه pعضوي هم دقيقا همين مساله است منتحي جاي جواباي بله و خير عوض ميشه
تبه كاران را پيدا كنيد!
Re: تبه كاران را پيدا كنيد!
Re: تبه كاران را پيدا كنيد!
مطمئنيد ...؟؟؟؟؟؟؟؟؟تمام كسايي كه بينشون فلش دو جهته است تو يك گروه ميفتن ديگه!!!!!!!!!!!!!asmann نوشته شده:ميتوان اين موضوع را با در نظر گرفتن يك گراف جهت دار بررسي كرد. اما چنين نتيجه اي به دست مي آيد كه با اين روش ممكن است بيش از دو زيرگروه به دست آيد.kiarash نوشته شده: زير گروه2=sk2 مجموعه اعضايي كه به هم بله گفتند(درباه ي سوال هم جنسي) و هركدام از انها به بقيه اعضايي كه در زير گروهشون قرار ندارن خير گفتن(مثلا 1و2و3 توي اين زيرگروهند (مثلا راست گويند)هركدوم داراي سه بله اند(خودشون هم درباره ي خودشون نظر دادن)ولي مثلا به 4و5 خير گفتن و 4و5 مثلا تبه كارن و حداكثر ميتونن 2 تا بله بيارن ولي راستگوها حداقل 3 بله اوردن)
تو گروه pعضوي هم دقيقا همين مساله است منتحي جاي جواباي بله و خير عوض ميشه
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)
Re: تبه كاران را پيدا كنيد!
مثلا اين شكل
شما دسترسی جهت مشاهده فایل پیوست این پست را ندارید.
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)
Re: تبه كاران را پيدا كنيد!
اسمان عزيز رفتي؟؟اگه انلايني سريعتر جواب بده؟؟؟دير وقته...
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)
Re: تبه كاران را پيدا كنيد!
مسئله ی 1.5.3 در پایین صفحه ی این کتاب مشابه مسئله ی شماست.asmann نوشته شده:نمونه مشابه اين پرسش(البته ساده تر) را خروش گرامي در اين تاپيك مطرح كردند:pulsar نوشته شده: معروفترین آنها که البته با این مسئله کمی تفاوت دارد :
The Hardest Logic Puzzle Ever
http://hupaa.com/forum/viewtopic.php?f=16&t=5443
البته همانطور كه گفتيد، آن با اين تفاوت دارد.
آيا آن مسئله هايي كه مشابه مسئله اين تاپيك بودند، آن ايراد را داشتند؟ اگر نداشتند در فرضهاي خود محدوده آگاهي را چگونه مشخص كرده بودند؟
اين مسئله اي كه من در اينجا آوردم، يكي از سوالهاي المپياد كامپيوتر سال 1373 بود(با كمي تغيير) در آنجا روش را نخواسته بود، فقط گفته بود ثابت كنيد در فلان شرايط كارآگاه ميتواند تبهكاران را دستگير كند و در فلان شرايط نمي تواند.
متشكرم
اطلاعاتی هم که می دهد خیلی اندک است!
Beauty is truth, truth beauty
That is all ye know on earth
and all ye need to know
That is all ye know on earth
and all ye need to know
Re: تبه كاران را پيدا كنيد!
يك راهنمايي:kiarash نوشته شده:اسمان عزيز رفتي؟؟اگه انلايني سريعتر جواب بده؟؟؟دير وقته...
در همانجا كه كل اعضاي جزيره را به دو دسته p و k تقسيم كرديد، از اين پس جوابهاي اعضاي گروه p را برعكس در نظر بگيريد(يعني بله را خير، و خير را بله ثبت كنيد) و سپس دسته هاي p و k را روي هم بريزيد(يكي كنيد). با اينكار كل اعضاي جزيره به دو دسته راستگو و تبهكار تبديل مي شوند، بطوريكه تعداد راستگويان بيشتر از تبهكاران است.
Re: تبه كاران را پيدا كنيد!
...منظورت چيه خوب اخرش كه چي...باز دوباره همه با هم يكي ميشن ميشه شرايط اول مساله.....asmann نوشته شده:يك راهنمايي:kiarash نوشته شده:اسمان عزيز رفتي؟؟اگه انلايني سريعتر جواب بده؟؟؟دير وقته...
در همانجا كه كل اعضاي جزيره را به دو دسته p و k تقسيم كرديد، از اين پس جوابهاي اعضاي گروه p را برعكس در نظر بگيريد(يعني بله را خير، و خير را بله ثبت كنيد) و سپس دسته هاي p و k را روي هم بريزيد(يكي كنيد). با اينكار كل اعضاي جزيره به دو دسته راستگو و تبهكار تبديل مي شوند، بطوريكه تعداد راستگويان بيشتر از تبهكاران است.
رون گرافايي كه گفتي فكر كردي...فكر كنم اشتباه ميكني چون به هيچ عنوان از راستگو به سمت تبه كار فلشي ايجاد نميشه...
يعني حتما دو تا زير گروه ميشن...اگه مخالفي نشون بده كه چي جوري امكان داره بيشتر از دو تا زير گروه بشه.....
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)
Re: تبه كاران را پيدا كنيد!
حتما از اينكه تو هر گروه چه جوري زيرگروه دراوردم رو نفهميدي...درسته؟...اينكه ديگه خيلي واضح بود...فقط موضوع اينه كه بعد از تشكيل زير گروه نميدونيم كدوما تبه كارن و كدوما راستگو و دروغگو كه با حالاتي كه اخر مساله اوردم اين مشكل هم حل ميشه؟؟
فكر كنم اصلا جواب منو كامل نخوندي درسته؟
بعد يه خواهش:اگه لطف كني انلاينت رو از مخفي بودن در بيار كه ما اصلا بفهميم جنابعالي تشريف داري جواب بدي يا نه
كه ديگه اينقدر معطل جواب دادن شما نشيم!!!!!!!!!
فكر كنم اصلا جواب منو كامل نخوندي درسته؟
بعد يه خواهش:اگه لطف كني انلاينت رو از مخفي بودن در بيار كه ما اصلا بفهميم جنابعالي تشريف داري جواب بدي يا نه
كه ديگه اينقدر معطل جواب دادن شما نشيم!!!!!!!!!
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)
Re: تبه كاران را پيدا كنيد!
به سادگي، تبهكاران ميتوانند خود را به دو دسته(يا بيشتر) تقسيم كنند، و اعضاي درون هر دسته به يكديگر بله و به بقيه خير بگويند.
پس چندين زيرگروه ديگر با رفتاري مانند زيرگروه راستگويان به وجود مي آيند، و چون ما خبر نداريم كه جمعيت راستگويان بيشتر است يا تبهكاران،
نميتوانيم آنها را از هم تشخيص دهيم.
پس چندين زيرگروه ديگر با رفتاري مانند زيرگروه راستگويان به وجود مي آيند، و چون ما خبر نداريم كه جمعيت راستگويان بيشتر است يا تبهكاران،
نميتوانيم آنها را از هم تشخيص دهيم.
Re: تبه كاران را پيدا كنيد!
بله.........چه اشتباه بزرگي.............
اصلا يه كاري........ (طبق راهنماييتون) كارگاه با بلند گو اعلام كنه ما ميخواييم جواب دروغگوها رو عكس كنيم(از همون اول مساله)
بعد دروغگوها شروع ميكنن راست گفتن پس تو جزيره دو دسته تبهكارو راستگو داريم داريم حالا بعد از نفر اول شروع ميكنيم به اين پرسش كه :ايا تو تبه كاري؟ايا اون شخص(شخص دوم تبه كاره)؟شخص سوم چي؟.....تا اخر(واسه هركي نظرشو درباره ي تبه كار بودن خودش و ديگران ميپرسيم)چون دروغگوها هم راستگو شدن پس طبق همون روال قبلي دروغگوها و راستگوها همگي بيشتر از نصف جواب خير ميارن و تبه كارا هم حداكثر كمتر از نصف جواب خير ميارن(در بدترين حالت خودشون به هم ديگه ميگن تبه كار نيستيم)پس دروغگوها و راستگوها جدا ميشن تبه كارا رو جمع ميكنيم ميبريم؟......نظر موافقت چيه؟
اگه غلطهديگه مارو بيشتر از اين شرمنده نكن بگو سوال رو از كجا گرفتي كه بريم جوابشو بخونيم يا خودت جوابشو بذار(اگه زحمتي نيست).......ببخشيد كه ديگه خيلي وقتتو گرفتم.....
اصلا يه كاري........ (طبق راهنماييتون) كارگاه با بلند گو اعلام كنه ما ميخواييم جواب دروغگوها رو عكس كنيم(از همون اول مساله)
بعد دروغگوها شروع ميكنن راست گفتن پس تو جزيره دو دسته تبهكارو راستگو داريم داريم حالا بعد از نفر اول شروع ميكنيم به اين پرسش كه :ايا تو تبه كاري؟ايا اون شخص(شخص دوم تبه كاره)؟شخص سوم چي؟.....تا اخر(واسه هركي نظرشو درباره ي تبه كار بودن خودش و ديگران ميپرسيم)چون دروغگوها هم راستگو شدن پس طبق همون روال قبلي دروغگوها و راستگوها همگي بيشتر از نصف جواب خير ميارن و تبه كارا هم حداكثر كمتر از نصف جواب خير ميارن(در بدترين حالت خودشون به هم ديگه ميگن تبه كار نيستيم)پس دروغگوها و راستگوها جدا ميشن تبه كارا رو جمع ميكنيم ميبريم؟......نظر موافقت چيه؟
اگه غلطهديگه مارو بيشتر از اين شرمنده نكن بگو سوال رو از كجا گرفتي كه بريم جوابشو بخونيم يا خودت جوابشو بذار(اگه زحمتي نيست).......ببخشيد كه ديگه خيلي وقتتو گرفتم.....
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)
Re: تبه كاران را پيدا كنيد!
اين بار كاملا درست است.
اگر برايتان زحمتي نيست، براي اينكه خوانندگان تاپيك سردرگم نباشند، همين پاسخ را از ابتدا به طور دقيق شرح دهيد.
متشكرم
اگر برايتان زحمتي نيست، براي اينكه خوانندگان تاپيك سردرگم نباشند، همين پاسخ را از ابتدا به طور دقيق شرح دهيد.
متشكرم
Re: تبه كاران را پيدا كنيد!
اين اولين باري بود كه خواستم با يه مساله با ديد رياضيات برخورد نكنم.........پس چرا ميگن رياضي شيرينه؟؟؟؟؟؟؟؟asmann نوشته شده:اين بار كاملا درست است.
اگر برايتان زحمتي نيست، براي اينكه خوانندگان تاپيك سردرگم نباشند، همين پاسخ را از ابتدا به طور دقيق شرح دهيد.
متشكرم
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)
Re: تبه كاران را پيدا كنيد!
به نام خدا
اينم جواب مساله بعد از 4 صفحه كش و قوس:
كاراگاه محترم بعد از ورود به جزيره با بلندگو (اگر هم نداشت با حنجره ناقابلش)اعلام كنه ما ميخواييم جواب ادم هاي دروغگو رو عكس كنيم...پس دروغگوها هم از اين به بعد عين راستگوها عمل خواهند پس با فرضيات مساله هم پس تعداد دروغگوها (كه از الان دقيقا عين راست گوها عمل ميكنن)بيشتر از تبه كاران است.حالا از هر فرد نظرشو درباره ي تبه كار بودن خودش وديگران سوال ميكنيم...
مطمئنا دروغگوها (يعني همان راستگوها) و راستگوها به يكديگر خير ميگن(يعني تبه كار نيستند)و حالا نوبت تبه كاراس كه جواب بدن...
با كمي دقت ميشه فهميد كه در بدترين حالت تبه كارها مجبور ميشن به همديگه بگن خير و به راستگوها (دروغگوها و راستگوها)بگن بله ولي به هر حال تعداد جواب خيري كه راستگوها(روغگوها وراستگوها) ميارن حداقل بيشتر از نصف است وتبه كاران حداكثر كمتر از نصف است پس تبه كاران شناسايي شدن.........
و يك تجربه شخصي:هيچ وقت با مسائل سخت برخورد نكنيد..........متشكرم........
اينم جواب مساله بعد از 4 صفحه كش و قوس:
كاراگاه محترم بعد از ورود به جزيره با بلندگو (اگر هم نداشت با حنجره ناقابلش)اعلام كنه ما ميخواييم جواب ادم هاي دروغگو رو عكس كنيم...پس دروغگوها هم از اين به بعد عين راستگوها عمل خواهند پس با فرضيات مساله هم پس تعداد دروغگوها (كه از الان دقيقا عين راست گوها عمل ميكنن)بيشتر از تبه كاران است.حالا از هر فرد نظرشو درباره ي تبه كار بودن خودش وديگران سوال ميكنيم...
مطمئنا دروغگوها (يعني همان راستگوها) و راستگوها به يكديگر خير ميگن(يعني تبه كار نيستند)و حالا نوبت تبه كاراس كه جواب بدن...
با كمي دقت ميشه فهميد كه در بدترين حالت تبه كارها مجبور ميشن به همديگه بگن خير و به راستگوها (دروغگوها و راستگوها)بگن بله ولي به هر حال تعداد جواب خيري كه راستگوها(روغگوها وراستگوها) ميارن حداقل بيشتر از نصف است وتبه كاران حداكثر كمتر از نصف است پس تبه كاران شناسايي شدن.........
و يك تجربه شخصي:هيچ وقت با مسائل سخت برخورد نكنيد..........متشكرم........
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)
Re: تبه كاران را پيدا كنيد!
آفرین kiarash خان!
اونقدر سرسختی کردی تا جوابشو پیدا کردی!
حالا که به خیر و سلامتی ارازل و اوباش جزیره دستگیر شدن
و فقط راستگوها و دروغگوها موندن ، قبل از اینکه از جزیره بریم
یه مسئله ای رو مطرح میکنم!
فرض کنید یه نفر ریاضیدان بعد از اون کارآگاه به جزیره اومد!
عده ای از جماعت جزیره بهش می گن که
تعداد راستگوهای جزیره یک عدد زوج است! (ریاضیدان بدون اینکه بپرسه اینو بهش میگن!)
و بقیه میگن که تعداد دروغگوهای جزیره عددی فرد است!
(باز هم ریاضیدان بدون اینکه بپرسه اینو بهش میگن! لابد اگه نمی گفتن خفه می شدن!)
به نظر شما تعداد ساکنین جزیره (بدون ریاضیدان) عددی زوج است یا فرد؟
اونقدر سرسختی کردی تا جوابشو پیدا کردی!
حالا که به خیر و سلامتی ارازل و اوباش جزیره دستگیر شدن
و فقط راستگوها و دروغگوها موندن ، قبل از اینکه از جزیره بریم
یه مسئله ای رو مطرح میکنم!
فرض کنید یه نفر ریاضیدان بعد از اون کارآگاه به جزیره اومد!
عده ای از جماعت جزیره بهش می گن که
تعداد راستگوهای جزیره یک عدد زوج است! (ریاضیدان بدون اینکه بپرسه اینو بهش میگن!)
و بقیه میگن که تعداد دروغگوهای جزیره عددی فرد است!
(باز هم ریاضیدان بدون اینکه بپرسه اینو بهش میگن! لابد اگه نمی گفتن خفه می شدن!)
به نظر شما تعداد ساکنین جزیره (بدون ریاضیدان) عددی زوج است یا فرد؟
Beauty is truth, truth beauty
That is all ye know on earth
and all ye need to know
That is all ye know on earth
and all ye need to know
Re: تبه كاران را پيدا كنيد!
.......رياضيدان ميتونه بشمره البته اگه شمارش بلد باشه......pulsar نوشته شده:آفرین kiarash خان!
اونقدر سرسختی کردی تا جوابشو پیدا کردی!
حالا که به خیر و سلامتی ارازل و اوباش جزیره دستگیر شدن
و فقط راستگوها و دروغگوها موندن ، قبل از اینکه از جزیره بریم
یه مسئله ای رو مطرح میکنم!
فرض کنید یه نفر ریاضیدان بعد از اون کارآگاه به جزیره اومد!
عده ای از جماعت جزیره بهش می گن که
تعداد راستگوهای جزیره یک عدد زوج است! (ریاضیدان بدون اینکه بپرسه اینو بهش میگن!)
و بقیه میگن که تعداد دروغگوهای جزیره عددی فرد است!
(باز هم ریاضیدان بدون اینکه بپرسه اینو بهش میگن! لابد اگه نمی گفتن خفه می شدن!)
به نظر شما تعداد ساکنین جزیره (بدون ریاضیدان) عددی زوج است یا فرد؟
حالا به دور از شوخي بدون شمارش ميخواي بررسي كني؟دروغگوها هم به همون شخصيت پليده اوليه بر ميگردند؟
حالا رياضيدان بازم سوال ميتونه بكنه يا نه؟
آخرین ویرایش توسط kiarash پنجشنبه ۱۳۸۸/۶/۵ - ۱۴:۳۵, ویرایش شده کلا 1 بار
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)