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

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

asmann

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


پست: 400

سپاس: 4

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

پست توسط asmann »

kiarash نوشته شده: ...چون دروغگوها حتما به تبه كارها ميگن بله ميشه 2 تا زير مجموعه از گروه pعضوي به نامهاي sp1و sp2ساخت...
kiarash نوشته شده: ...ولي به هر حال چيزي كه مهمه اينكه اونها به دو زيرگروه تبدي ميشن...
لطفا در مورد چگونگي اين گروه بندي بر اساس پاسخها، توضيح دهيد.

نمایه کاربر
MRM

عضویت : جمعه ۱۳۸۶/۱/۳۱ - ۲۱:۲۴


پست: 366

سپاس: 2

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

پست توسط MRM »

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

میرحسین موسوی خامنه


آنگاه که غرور کسي را له مي کني،
آنگاه که کاخ آرزوهاي کسي را ويران مي کني،
آنگاه که شمع اميد کسي را خاموش مي کني،
آنگاه که بنده اي را ناديده مي انگاري ،
آنگاه که حتي گوشت را مي بندي تا صداي خرد شدن غرورش را نشنوي،
آنگاه که خدا را مي بيني و بنده خدا را ناديده مي گيري ،
مي خواهم بدانم،
دستانت را بسوي کدام آسمان دراز مي کني تا براي خوشبختي خودت دعا کني؟.
بسوي کدام قبله نماز مي گزاري که ديگران نگزارده اند؟

asmann

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


پست: 400

سپاس: 4

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

پست توسط asmann »

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

نمایه کاربر
kiarash

محل اقامت: black hole

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


پست: 306

سپاس: 4

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

پست توسط kiarash »

MRM نوشته شده:مطمئن نیستم اما یه چیزی بهم میگه جواب خیلی ساده تر یا شاید کوتاه تر از این حرفاست!
البته ما يه ذره سخت گرفتيم... smile072
asmann نوشته شده:
kiarash نوشته شده: ...چون دروغگوها حتما به تبه كارها ميگن بله ميشه 2 تا زير مجموعه از گروه pعضوي به نامهاي sp1و sp2ساخت...
kiarash نوشته شده: ...ولي به هر حال چيزي كه مهمه اينكه اونها به دو زيرگروه تبدي ميشن...
لطفا در مورد چگونگي اين گروه بندي بر اساس پاسخها، توضيح دهيد.
ببخشيدا ولي از بس تايپ كردم دارم به يه چيزي تبديل ميشم...
ببين:منظورم اينه كه حتما تعدادي از افراد كه به هم خير گفتن حتما تو دروغگوها همشون به همه ي تبهكارا بله ميگن...
ولي چون تبهكارا هم براي اينكه شناسيي نشن شاي همين كار رو بكنن ولي حتما به دو زير گروه در گروه pعضوي تبديل ميشن چون حداقل افراد دروغگو هستند كه همه به هم خير ولي به ديگران بله گفتن...در جواب به هر حال به دو زير گروه تبديل ميشن :براي تقليله گروه به زير گروه اين موضوع مهمه...ديگه چي؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)

asmann

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


پست: 400

سپاس: 4

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

پست توسط asmann »

فكر ميكنم منظورم درست منتقل نشد.
اصلا اينطوري مشخص كنيد:
زيرگروه 1: مجموعه اعضايي كه ...
زيرگروه 2: مجموعه اعضايي كه ...

نمایه کاربر
pulsar

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

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


پست: 380

سپاس: 197


تماس:

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

پست توسط pulsar »

asmann نوشته شده:
pulsar نوشته شده: تبه کاران برای اینکه شناسایی نشن کاری نمی کنن!
پاسخ اونها تصادفیه!!! بدون اینکه سود خودشون رو در نظر بگیرن!
pulsar نوشته شده: ولی پاسخ بله یا خیر فرد راستگو ، با تصادفی بودن پاسخ تبهکار در تضاد است!
یعنی باید پاسخ فرد راستگو نیز تصادفی باشد!
در جايي از صورت سوال به تصادفي بودن پاسخ تبهكاران اشاره اي نشده است.
البته تصادفي بودن پاسخ تبهكارها با پاسخ بله يا خير فرد راستگو تضادي ندارد،
چون طبق صورت سوال كافي است كه راستگو سخن درست را بگويد(چه تصادفي، چه غير تصادفي!)
این سوال شما مسئله ی معروفی است.
و معمولا پاسخ دسته ی سوم (در اینجا تبهکاران) همیشه random است!
ولی اگر شما گروه سوم را تبهکار می نامید ، چون نمی خواهند هویتشان فاش شود ، چیز دیگری است.
(یک درجه سخت تر هم وقتی است که انسان نما ها زبان کاراگاه را بلدند
ولی پاسخ را به زبان محلی می دهند ("Ja"و"Da") که کاراگاه معنی دقیق آنها را نمی داند
فقط می داند که پاسخ آنها یا "بله" است یا "خیر" ! )

قبول! راستگو با شناختی که از تبهکار دارد می داند پاسخ او تصادفی است .
از طرفی جواب دقیق او را هم می داند!!! (لابد علم غیب دارد!!! smile039 )
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 »

زيرگروه 1= زير گروه اي به نام sk1 كه تبه كارن
زير گروه 2=به نام sk2 كه راستگويند.
زير گروه 3=به نام sp1كه تبه كارند
زير گروه4=به نامsp2 كه دروغگويند
حالا با توجه به سوالات قبلي كه ازشون پرسيده شد (اولين سوال تو دومين پستم) بعضيا دروغ گفتن بعضيا هم راست...
بعد گروههاي pوkعضوي تشكيل شد...بقيه ماجرا هم كه توضيح دادم
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)

نمایه کاربر
kiarash

محل اقامت: black hole

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


پست: 306

سپاس: 4

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

پست توسط kiarash »

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

asmann

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


پست: 400

سپاس: 4

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

پست توسط asmann »

pulsar نوشته شده:این سوال شما مسئله ی معروفی است.
و معمولا پاسخ دسته ی سوم (در اینجا تبهکاران) همیشه random است!
ولی اگر شما گروه سوم را تبهکار می نامید ، چون نمی خواهند هویتشان فاش شود ، چیز دیگری است.
(یک درجه سخت تر هم وقتی است که انسان نما ها زبان کاراگاه را بلدند
ولی پاسخ را به زبان محلی می دهند ("Ja"و"Da") که کاراگاه معنی دقیق آنها را نمی داند
فقط می داند که پاسخ آنها یا "بله" است یا "خیر" ! )

قبول! راستگو با شناختی که از تبهکار دارد می داند پاسخ او تصادفی است .
از طرفی جواب دقیق او را هم می داند!!! (لابد علم غیب دارد!!! smile039 )
smile041
بله فرض همه چيز دان بودن انسان نماها اين ايرادها(عدم تطابق با واقعيات جهان خارج) را دارد، اما به نظر من در درون خود ناسازگاري ندارد.
ميتوانيد راستگوها را ماشيني در نظر بگيريد، كه هر گزاره اي به آن بدهيم، ارزش آن گزاره را تعيين مي كند.(البته اينهم چيزي از تخيلي بودن آن نمي كاهد! smile039 )
در آن نسخه هايي كه شما ديديد، براي اين مسئله چه چاره اي انديشيده بودند؟

نمایه کاربر
pulsar

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

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


پست: 380

سپاس: 197


تماس:

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

پست توسط pulsar »

asmann نوشته شده:
pulsar نوشته شده:این سوال شما مسئله ی معروفی است.
و معمولا پاسخ دسته ی سوم (در اینجا تبهکاران) همیشه random است!
ولی اگر شما گروه سوم را تبهکار می نامید ، چون نمی خواهند هویتشان فاش شود ، چیز دیگری است.
(یک درجه سخت تر هم وقتی است که انسان نما ها زبان کاراگاه را بلدند
ولی پاسخ را به زبان محلی می دهند ("Ja"و"Da") که کاراگاه معنی دقیق آنها را نمی داند
فقط می داند که پاسخ آنها یا "بله" است یا "خیر" ! )

قبول! راستگو با شناختی که از تبهکار دارد می داند پاسخ او تصادفی است .
از طرفی جواب دقیق او را هم می داند!!! (لابد علم غیب دارد!!! smile039 )
smile041
بله فرض همه چيز دان بودن انسان نماها اين ايرادها(عدم تطابق با واقعيات جهان خارج) را دارد، اما به نظر من در درون خود ناسازگاري ندارد.
ميتوانيد راستگوها را ماشيني در نظر بگيريد، كه هر گزاره اي به آن بدهيم، ارزش آن گزاره را تعيين مي كند.(البته اينهم چيزي از تخيلي بودن آن نمي كاهد! smile039 )
در آن نسخه هايي كه شما ديديد، براي اين مسئله چه چاره اي انديشيده بودند؟
معروفترین آنها که البته با این مسئله کمی تفاوت دارد :
The Hardest Logic Puzzle Ever

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 »

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

asmann

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


پست: 400

سپاس: 4

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

پست توسط asmann »

pulsar نوشته شده: معروفترین آنها که البته با این مسئله کمی تفاوت دارد :
The Hardest Logic Puzzle Ever
smile041
نمونه مشابه اين پرسش(البته ساده تر) را خروش گرامي در اين تاپيك مطرح كردند:
http://hupaa.com/forum/viewtopic.php?f=16&t=5443
البته همانطور كه گفتيد، آن با اين تفاوت دارد.
آيا آن مسئله هايي كه مشابه مسئله اين تاپيك بودند، آن ايراد را داشتند؟ اگر نداشتند در فرضهاي خود محدوده آگاهي را چگونه مشخص كرده بودند؟
اين مسئله اي كه من در اينجا آوردم، يكي از سوالهاي المپياد كامپيوتر سال 1373 بود(با كمي تغيير) در آنجا روش را نخواسته بود، فقط گفته بود ثابت كنيد در فلان شرايط كارآگاه ميتواند تبهكاران را دستگير كند و در فلان شرايط نمي تواند.
متشكرم
آخرین ویرایش توسط asmann چهارشنبه ۱۳۸۸/۶/۴ - ۰۱:۱۷, ویرایش شده کلا 3 بار

asmann

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


پست: 400

سپاس: 4

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

پست توسط asmann »

kiarash نوشته شده:زيرگروه 1= زير گروه اي به نام sk1 كه تبه كارن
زير گروه 2=به نام sk2 كه راستگويند.
زير گروه 3=به نام sp1كه تبه كارند
زير گروه4=به نامsp2 كه دروغگويند
حالا با توجه به سوالات قبلي كه ازشون پرسيده شد (اولين سوال تو دومين پستم) بعضيا دروغ گفتن بعضيا هم راست...
بعد گروههاي pوkعضوي تشكيل شد...بقيه ماجرا هم كه توضيح دادم
خب اگر قرار است شما بر اساس پاسخهايي كه از افراد دريافت كرديد اين دسته بندي را انجام دهيد، بايد اينطوري مشخص كنيد:
زيرگروه 1 (كه نامش راستگو است): مجموعه اعضايي كه....(پاسخشان فلان شكل بود)

نمایه کاربر
kiarash

محل اقامت: black hole

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


پست: 306

سپاس: 4

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

پست توسط kiarash »

asmann نوشته شده:
kiarash نوشته شده:زيرگروه 1= زير گروه اي به نام sk1 كه تبه كارن
زير گروه 2=به نام sk2 كه راستگويند.
زير گروه 3=به نام sp1كه تبه كارند
زير گروه4=به نامsp2 كه دروغگويند
حالا با توجه به سوالات قبلي كه ازشون پرسيده شد (اولين سوال تو دومين پستم) بعضيا دروغ گفتن بعضيا هم راست...
بعد گروههاي pوkعضوي تشكيل شد...بقيه ماجرا هم كه توضيح دادم
خب اگر قرار است شما بر اساس پاسخهايي كه از افراد دريافت كرديد اين دسته بندي را انجام دهيد، بايد اينطوري مشخص كنيد:
زيرگروه 1 (كه نامش راستگو است): مجموعه اعضايي كه....(پاسخشان فلان شكل بود)
زير گروه2=sk2 مجموعه اعضايي كه به هم بله گفتند(درباه ي سوال هم جنسي) و هركدام از انها به بقيه اعضايي كه در زير گروهشون قرار ندارن خير گفتن(مثلا 1و2و3 توي اين زيرگروهند (مثلا راست گويند)هركدوم داراي سه بله اند(خودشون هم درباره ي خودشون نظر دادن)ولي مثلا به 4و5 خير گفتن و 4و5 مثلا تبه كارن و حداكثر ميتونن 2 تا بله بيارن ولي راستگوها حداقل 3 بله اوردن)
تو گروه pعضوي هم دقيقا همين مساله است منتحي جاي جواباي بله و خير عوض ميشه
خدارا در حاشيه ميتوان پيدا كرد(داداش البرت)

نمایه کاربر
kiarash

محل اقامت: black hole

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


پست: 306

سپاس: 4

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

پست توسط kiarash »

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

ارسال پست