تبه كاران را پيدا كنيد!

مدیران انجمن: parse, javad123javad

asmann

عضویت : شنبه ۱۳۸۷/۶/۲۳ - ۱۵:۵۱


پست: 400

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط asmann »

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

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

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

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

مثلا اين شكل
شما دسترسی جهت مشاهده فایل پیوست این پست را ندارید.
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

اسمان عزيز رفتي؟؟اگه انلايني سريعتر جواب بده؟؟؟دير وقته...
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)

نمایه کاربر
pulsar

محل اقامت: تبریز

عضویت : پنج‌شنبه ۱۳۸۶/۲/۲۰ - ۲۰:۳۸


پست: 380

سپاس: 197


تماس:

Re: تبه كاران را پيدا كنيد!

پست توسط pulsar »

asmann نوشته شده:
pulsar نوشته شده: معروفترین آنها که البته با این مسئله کمی تفاوت دارد :
The Hardest Logic Puzzle Ever
smile041
نمونه مشابه اين پرسش(البته ساده تر) را خروش گرامي در اين تاپيك مطرح كردند:
http://hupaa.com/forum/viewtopic.php?f=16&t=5443
البته همانطور كه گفتيد، آن با اين تفاوت دارد.
آيا آن مسئله هايي كه مشابه مسئله اين تاپيك بودند، آن ايراد را داشتند؟ اگر نداشتند در فرضهاي خود محدوده آگاهي را چگونه مشخص كرده بودند؟
اين مسئله اي كه من در اينجا آوردم، يكي از سوالهاي المپياد كامپيوتر سال 1373 بود(با كمي تغيير) در آنجا روش را نخواسته بود، فقط گفته بود ثابت كنيد در فلان شرايط كارآگاه ميتواند تبهكاران را دستگير كند و در فلان شرايط نمي تواند.
متشكرم
مسئله ی 1.5.3 در پایین صفحه ی این کتاب مشابه مسئله ی شماست.
اطلاعاتی هم که می دهد خیلی اندک است! smile041
Beauty is truth, truth beauty
That is all ye know on earth
and all ye need to know

asmann

عضویت : شنبه ۱۳۸۷/۶/۲۳ - ۱۵:۵۱


پست: 400

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط asmann »

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

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

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

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

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

asmann

عضویت : شنبه ۱۳۸۷/۶/۲۳ - ۱۵:۵۱


پست: 400

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط asmann »

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

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

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

asmann

عضویت : شنبه ۱۳۸۷/۶/۲۳ - ۱۵:۵۱


پست: 400

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط asmann »

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

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

asmann نوشته شده:اين بار كاملا درست است. smile072
اگر برايتان زحمتي نيست، براي اينكه خوانندگان تاپيك سردرگم نباشند، همين پاسخ را از ابتدا به طور دقيق شرح دهيد.
متشكرم
اين اولين باري بود كه خواستم با يه مساله با ديد رياضيات برخورد نكنم.........پس چرا ميگن رياضي شيرينه؟؟؟؟؟؟؟؟ smile124 smile072
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

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

نمایه کاربر
pulsar

محل اقامت: تبریز

عضویت : پنج‌شنبه ۱۳۸۶/۲/۲۰ - ۲۰:۳۸


پست: 380

سپاس: 197


تماس:

Re: تبه كاران را پيدا كنيد!

پست توسط pulsar »

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

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

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

به نظر شما تعداد ساکنین جزیره (بدون ریاضیدان) عددی زوج است یا فرد؟
Beauty is truth, truth beauty
That is all ye know on earth
and all ye need to know

نمایه کاربر
kiarash

محل اقامت: black hole

عضویت : یک‌شنبه ۱۳۸۸/۵/۲۵ - ۱۳:۲۱


پست: 306

سپاس: 4

Re: تبه كاران را پيدا كنيد!

پست توسط kiarash »

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

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

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

به نظر شما تعداد ساکنین جزیره (بدون ریاضیدان) عددی زوج است یا فرد؟
.......رياضيدان ميتونه بشمره البته اگه شمارش بلد باشه......
حالا به دور از شوخي بدون شمارش ميخواي بررسي كني؟دروغگوها هم به همون شخصيت پليده اوليه بر ميگردند؟
حالا رياضيدان بازم سوال ميتونه بكنه يا نه؟
آخرین ویرایش توسط kiarash پنج‌شنبه ۱۳۸۸/۶/۵ - ۱۴:۳۵, ویرایش شده کلا 1 بار
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)

ارسال پست