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

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

kiarash نوشته شده: ...ولي به هر حال چيزي كه مهمه اينكه اونها به دو زيرگروه تبدي ميشن...

لطفا در مورد چگونگي اين گروه بندي بر اساس پاسخها، توضيح دهيد.

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

pulsar نوشته شده: تبه کاران برای اینکه شناسایی نشن کاری نمی کنن!
پاسخ اونها تصادفیه!!! بدون اینکه سود خودشون رو در نظر بگیرن!

pulsar نوشته شده: ولی پاسخ بله یا خیر فرد راستگو ، با تصادفی بودن پاسخ تبهکار در تضاد است!
یعنی باید پاسخ فرد راستگو نیز تصادفی باشد!

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

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

البته ما يه ذره سخت گرفتيم...

asmann نوشته شده:

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

kiarash نوشته شده: ...ولي به هر حال چيزي كه مهمه اينكه اونها به دو زيرگروه تبدي ميشن...

لطفا در مورد چگونگي اين گروه بندي بر اساس پاسخها، توضيح دهيد.

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

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

asmann نوشته شده:

pulsar نوشته شده: تبه کاران برای اینکه شناسایی نشن کاری نمی کنن!
پاسخ اونها تصادفیه!!! بدون اینکه سود خودشون رو در نظر بگیرن!

pulsar نوشته شده: ولی پاسخ بله یا خیر فرد راستگو ، با تصادفی بودن پاسخ تبهکار در تضاد است!
یعنی باید پاسخ فرد راستگو نیز تصادفی باشد!

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

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

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

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

با اجازه اساتيد ما فعلا بريم يه شام بزنيم تو رگ...تا 1 ساعت ديگه برميگردم...سعي كنيد با هم انلاين باشيم كه كلك اين مساله اعصاب خورد كن رو همين امشب بكنيم....با اجازه

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

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

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

asmann نوشته شده:

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

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

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

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

اساتيد بلاخره به كجا رسيديد؟؟؟؟؟؟؟؟؟

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

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

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

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

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عضوي هم دقيقا همين مساله است منتحي جاي جواباي بله و خير عوض ميشه

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