هوپا، انجمن علم ایران

kiarash نوشته شده: زير گروه2=sk2 مجموعه اعضايي كه به هم بله گفتند(درباه ي سوال هم جنسي) و هركدام از انها به بقيه اعضايي كه در زير گروهشون قرار ندارن خير گفتن(مثلا 1و2و3 توي اين زيرگروهند (مثلا راست گويند)هركدوم داراي سه بله اند(خودشون هم درباره ي خودشون نظر دادن)ولي مثلا به 4و5 خير گفتن و 4و5 مثلا تبه كارن و حداكثر ميتونن 2 تا بله بيارن ولي راستگوها حداقل 3 بله اوردن)
تو گروه pعضوي هم دقيقا همين مساله است منتحي جاي جواباي بله و خير عوض ميشه

ميتوان اين موضوع را با در نظر گرفتن يك گراف جهت دار بررسي كرد. اما چنين نتيجه اي به دست مي آيد كه با اين روش ممكن است بيش از دو زيرگروه به دست آيد.

asmann نوشته شده:

kiarash نوشته شده: زير گروه2=sk2 مجموعه اعضايي كه به هم بله گفتند(درباه ي سوال هم جنسي) و هركدام از انها به بقيه اعضايي كه در زير گروهشون قرار ندارن خير گفتن(مثلا 1و2و3 توي اين زيرگروهند (مثلا راست گويند)هركدوم داراي سه بله اند(خودشون هم درباره ي خودشون نظر دادن)ولي مثلا به 4و5 خير گفتن و 4و5 مثلا تبه كارن و حداكثر ميتونن 2 تا بله بيارن ولي راستگوها حداقل 3 بله اوردن)
تو گروه pعضوي هم دقيقا همين مساله است منتحي جاي جواباي بله و خير عوض ميشه

ميتوان اين موضوع را با در نظر گرفتن يك گراف جهت دار بررسي كرد. اما چنين نتيجه اي به دست مي آيد كه با اين روش ممكن است بيش از دو زيرگروه به دست آيد.

مطمئنيد ...؟؟؟؟؟؟؟؟؟تمام كسايي كه بينشون فلش دو جهته است تو يك گروه ميفتن ديگه!!!!!!!!!!!!!

مثلا اين شكل

اسمان عزيز رفتي؟؟اگه انلايني سريعتر جواب بده؟؟؟دير وقته...

asmann نوشته شده:

pulsar نوشته شده: معروفترین آنها که البته با این مسئله کمی تفاوت دارد :
The Hardest Logic Puzzle Ever

نمونه مشابه اين پرسش(البته ساده تر) را خروش گرامي در اين تاپيك مطرح كردند:
http://hupaa.com/forum/viewtopic.php?f=16&t=5443
البته همانطور كه گفتيد، آن با اين تفاوت دارد.
آيا آن مسئله هايي كه مشابه مسئله اين تاپيك بودند، آن ايراد را داشتند؟ اگر نداشتند در فرضهاي خود محدوده آگاهي را چگونه مشخص كرده بودند؟
اين مسئله اي كه من در اينجا آوردم، يكي از سوالهاي المپياد كامپيوتر سال 1373 بود(با كمي تغيير) در آنجا روش را نخواسته بود، فقط گفته بود ثابت كنيد در فلان شرايط كارآگاه ميتواند تبهكاران را دستگير كند و در فلان شرايط نمي تواند.
متشكرم

مسئله ی 1.5.3 در پایین صفحه ی این کتاب مشابه مسئله ی شماست.
اطلاعاتی هم که می دهد خیلی اندک است!

kiarash نوشته شده:اسمان عزيز رفتي؟؟اگه انلايني سريعتر جواب بده؟؟؟دير وقته...

يك راهنمايي:
در همانجا كه كل اعضاي جزيره را به دو دسته p و k تقسيم كرديد، از اين پس جوابهاي اعضاي گروه p را برعكس در نظر بگيريد(يعني بله را خير، و خير را بله ثبت كنيد) و سپس دسته هاي p و k را روي هم بريزيد(يكي كنيد). با اينكار كل اعضاي جزيره به دو دسته راستگو و تبهكار تبديل مي شوند، بطوريكه تعداد راستگويان بيشتر از تبهكاران است.

asmann نوشته شده:

kiarash نوشته شده:اسمان عزيز رفتي؟؟اگه انلايني سريعتر جواب بده؟؟؟دير وقته...

يك راهنمايي:
در همانجا كه كل اعضاي جزيره را به دو دسته p و k تقسيم كرديد، از اين پس جوابهاي اعضاي گروه p را برعكس در نظر بگيريد(يعني بله را خير، و خير را بله ثبت كنيد) و سپس دسته هاي p و k را روي هم بريزيد(يكي كنيد). با اينكار كل اعضاي جزيره به دو دسته راستگو و تبهكار تبديل مي شوند، بطوريكه تعداد راستگويان بيشتر از تبهكاران است.

...منظورت چيه خوب اخرش كه چي...باز دوباره همه با هم يكي ميشن ميشه شرايط اول مساله.....
رون گرافايي كه گفتي فكر كردي...فكر كنم اشتباه ميكني چون به هيچ عنوان از راستگو به سمت تبه كار فلشي ايجاد نميشه...
يعني حتما دو تا زير گروه ميشن...اگه مخالفي نشون بده كه چي جوري امكان داره بيشتر از دو تا زير گروه بشه.....

حتما از اينكه تو هر گروه چه جوري زيرگروه دراوردم رو نفهميدي...درسته؟...اينكه ديگه خيلي واضح بود...فقط موضوع اينه كه بعد از تشكيل زير گروه نميدونيم كدوما تبه كارن و كدوما راستگو و دروغگو كه با حالاتي كه اخر مساله اوردم اين مشكل هم حل ميشه؟؟
فكر كنم اصلا جواب منو كامل نخوندي درسته؟
بعد يه خواهش:اگه لطف كني انلاينت رو از مخفي بودن در بيار كه ما اصلا بفهميم جنابعالي تشريف داري جواب بدي يا نه
كه ديگه اينقدر معطل جواب دادن شما نشيم!!!!!!!!!

به سادگي، تبهكاران ميتوانند خود را به دو دسته(يا بيشتر) تقسيم كنند، و اعضاي درون هر دسته به يكديگر بله و به بقيه خير بگويند.
پس چندين زيرگروه ديگر با رفتاري مانند زيرگروه راستگويان به وجود مي آيند، و چون ما خبر نداريم كه جمعيت راستگويان بيشتر است يا تبهكاران،
نميتوانيم آنها را از هم تشخيص دهيم.

بله.........چه اشتباه بزرگي.............
اصلا يه كاري........ (طبق راهنماييتون) كارگاه با بلند گو اعلام كنه ما ميخواييم جواب دروغگوها رو عكس كنيم(از همون اول مساله)
بعد دروغگوها شروع ميكنن راست گفتن پس تو جزيره دو دسته تبهكارو راستگو داريم داريم حالا بعد از نفر اول شروع ميكنيم به اين پرسش كه :ايا تو تبه كاري؟ايا اون شخص(شخص دوم تبه كاره)؟شخص سوم چي؟.....تا اخر(واسه هركي نظرشو درباره ي تبه كار بودن خودش و ديگران ميپرسيم)چون دروغگوها هم راستگو شدن پس طبق همون روال قبلي دروغگوها و راستگوها همگي بيشتر از نصف جواب خير ميارن و تبه كارا هم حداكثر كمتر از نصف جواب خير ميارن(در بدترين حالت خودشون به هم ديگه ميگن تبه كار نيستيم)پس دروغگوها و راستگوها جدا ميشن تبه كارا رو جمع ميكنيم ميبريم؟......نظر موافقت چيه؟
اگه غلطهديگه مارو بيشتر از اين شرمنده نكن بگو سوال رو از كجا گرفتي كه بريم جوابشو بخونيم يا خودت جوابشو بذار(اگه زحمتي نيست).......ببخشيد كه ديگه خيلي وقتتو گرفتم.....

اين بار كاملا درست است.
اگر برايتان زحمتي نيست، براي اينكه خوانندگان تاپيك سردرگم نباشند، همين پاسخ را از ابتدا به طور دقيق شرح دهيد.
متشكرم

asmann نوشته شده:اين بار كاملا درست است.
اگر برايتان زحمتي نيست، براي اينكه خوانندگان تاپيك سردرگم نباشند، همين پاسخ را از ابتدا به طور دقيق شرح دهيد.
متشكرم

اين اولين باري بود كه خواستم با يه مساله با ديد رياضيات برخورد نكنم.........پس چرا ميگن رياضي شيرينه؟؟؟؟؟؟؟؟

به نام خدا
اينم جواب مساله بعد از 4 صفحه كش و قوس:
كاراگاه محترم بعد از ورود به جزيره با بلندگو (اگر هم نداشت با حنجره ناقابلش)اعلام كنه ما ميخواييم جواب ادم هاي دروغگو رو عكس كنيم...پس دروغگوها هم از اين به بعد عين راستگوها عمل خواهند پس با فرضيات مساله هم پس تعداد دروغگوها (كه از الان دقيقا عين راست گوها عمل ميكنن)بيشتر از تبه كاران است.حالا از هر فرد نظرشو درباره ي تبه كار بودن خودش وديگران سوال ميكنيم...
مطمئنا دروغگوها (يعني همان راستگوها) و راستگوها به يكديگر خير ميگن(يعني تبه كار نيستند)و حالا نوبت تبه كاراس كه جواب بدن...
با كمي دقت ميشه فهميد كه در بدترين حالت تبه كارها مجبور ميشن به همديگه بگن خير و به راستگوها (دروغگوها و راستگوها)بگن بله ولي به هر حال تعداد جواب خيري كه راستگوها(روغگوها وراستگوها) ميارن حداقل بيشتر از نصف است وتبه كاران حداكثر كمتر از نصف است پس تبه كاران شناسايي شدن.........
و يك تجربه شخصي:هيچ وقت با مسائل سخت برخورد نكنيد..........متشكرم........

آفرین kiarash خان!
اونقدر سرسختی کردی تا جوابشو پیدا کردی!

حالا که به خیر و سلامتی ارازل و اوباش جزیره دستگیر شدن
و فقط راستگوها و دروغگوها موندن ، قبل از اینکه از جزیره بریم
یه مسئله ای رو مطرح میکنم!

فرض کنید یه نفر ریاضیدان بعد از اون کارآگاه به جزیره اومد!
عده ای از جماعت جزیره بهش می گن که
تعداد راستگوهای جزیره یک عدد زوج است! (ریاضیدان بدون اینکه بپرسه اینو بهش میگن!)
و بقیه میگن که تعداد دروغگوهای جزیره عددی فرد است!
(باز هم ریاضیدان بدون اینکه بپرسه اینو بهش میگن! لابد اگه نمی گفتن خفه می شدن!)

به نظر شما تعداد ساکنین جزیره (بدون ریاضیدان) عددی زوج است یا فرد؟

pulsar نوشته شده:آفرین kiarash خان!
اونقدر سرسختی کردی تا جوابشو پیدا کردی!

حالا که به خیر و سلامتی ارازل و اوباش جزیره دستگیر شدن
و فقط راستگوها و دروغگوها موندن ، قبل از اینکه از جزیره بریم
یه مسئله ای رو مطرح میکنم!

فرض کنید یه نفر ریاضیدان بعد از اون کارآگاه به جزیره اومد!
عده ای از جماعت جزیره بهش می گن که
تعداد راستگوهای جزیره یک عدد زوج است! (ریاضیدان بدون اینکه بپرسه اینو بهش میگن!)
و بقیه میگن که تعداد دروغگوهای جزیره عددی فرد است!
(باز هم ریاضیدان بدون اینکه بپرسه اینو بهش میگن! لابد اگه نمی گفتن خفه می شدن!)

به نظر شما تعداد ساکنین جزیره (بدون ریاضیدان) عددی زوج است یا فرد؟

.......رياضيدان ميتونه بشمره البته اگه شمارش بلد باشه......
حالا به دور از شوخي بدون شمارش ميخواي بررسي كني؟دروغگوها هم به همون شخصيت پليده اوليه بر ميگردند؟
حالا رياضيدان بازم سوال ميتونه بكنه يا نه؟