مشخص کردن عدد

  • شروع کننده موضوع شروع کننده موضوع armita
  • تاریخ شروع تاریخ شروع
وضعیت
موضوع بسته شده است.

armita

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,204
امتیاز
686
نام مرکز سمپاد
دبیرستان فرزانگان ۱
شهر
تهران
دانشگاه
شریف
رشته دانشگاه
‫علوم کامپیوتر‬‎
فرض کنید آ و ب با هم دارند یک بازی به این صورت انجام می دن :
آ یک عدد از بین 1 تا 100 انتخاب می کنه
ب می تونه یک تعدادی سوال از آ بپرسه که جوابشون بله یا خیر باشه
آ اجازه داره حداکثر یک بار جواب اشتباه بگه
ب با حداقل چند سوال می تونه همیشه بفهمه آ چه عددی رو انتخاب کرده ؟ (روش رو بگین !)
 
پاسخ : مشخص کردن عدد

اینم مطمئن نیستم!
به احتمال زیاد اینم غلطه!!!


باید هر سوالو دو بار برسیم...
اینطوری
مثلا!
عدد زیر 50 هست؟
و دوباره
عدد زیر 50 هست؟
اگر دیدیم جوابا یکی بود که هیچی
اگر یکی آره بود یکی نه مجبوریم دوباره این سوالو بپریسم تا معلوم بشه
پس دوباره میگیم عدد زیر 50 هست؟


اگر جواب اشتباهش رو داد که دیگه طبق معمول هی نصف می کنیم و میگیم
مثلا اگر فهمیدیم عدد زیر 50 هست و جواب اشتباهش رو هم داد دیگه
هر سوال رو یه بار میگیم
زیر 25؟
و همینطور نصف می کنیم و میگیم


حالا اگر ما این سوالا رو پرسیدیم و اینو جواب داد
عدد زیر 50 هست؟بله
و دوباره
عدد زیر 50 هست؟بله

حالا وقتی عدد رو نصف می کنیم دوباره مجبوریم دو بار بپرسیم
عدد زیر 25 هست؟
عدد زیر 25 هست؟
اگر جواباش فرق داشت بار سوم هم می پرسیم تا معلوم بشه و از اون به بعدش هم هی نصف می کنم عددا رو و ....
ولی بار اگر جواباش فرق نداشت مجبوریم بازم دوبار بپرسیم
مثلا اگر اینطوری جواب داد
عدد زیر 25 هست؟بله
عدد زیر 25 هست؟بله
باید دوبار بپرسیم
عدد زیر 12 هست؟
عدد زیر 12 هست؟
باز همین روند تکرار میشه
یعنی اگر فرق داشت بار سوم میپرسیم تا جواب درستش رو بفهمیم
اگر فرق نداشت دوباره سوال بعدی رو دوبار میپرسیم و .....
 
پاسخ : مشخص کردن عدد

به نقل از آرمان حقیقی :
اینم مطمئن نیستم!
به احتمال زیاد اینم غلطه!!!


باید هر سوالو دو بار برسیم...
اینطوری
مثلا!
عدد زیر 50 هست؟
و دوباره
عدد زیر 50 هست؟
اگر دیدیم جوابا یکی بود که هیچی
اگر یکی آره بود یکی نه مجبوریم دوباره این سوالو بپریسم تا معلوم بشه
پس دوباره میگیم عدد زیر 50 هست؟


اگر جواب اشتباهش رو داد که دیگه طبق معمول هی نصف می کنیم و میگیم
مثلا اگر فهمیدیم عدد زیر 50 هست و جواب اشتباهش رو هم داد دیگه
هر سوال رو یه بار میگیم
زیر 25؟
و همینطور نصف می کنیم و میگیم


حالا اگر ما این سوالا رو پرسیدیم و اینو جواب داد
عدد زیر 50 هست؟بله
و دوباره
عدد زیر 50 هست؟بله

حالا وقتی عدد رو نصف می کنیم دوباره مجبوریم دو بار بپرسیم
عدد زیر 25 هست؟
عدد زیر 25 هست؟
اگر جواباش فرق داشت بار سوم هم می پرسیم تا معلوم بشه و از اون به بعدش هم هی نصف می کنم عددا رو و ....
ولی بار اگر جواباش فرق نداشت مجبوریم بازم دوبار بپرسیم
مثلا اگر اینطوری جواب داد
عدد زیر 25 هست؟بله
عدد زیر 25 هست؟بله
باید دوبار بپرسیم
عدد زیر 12 هست؟
عدد زیر 12 هست؟
باز همین روند تکرار میشه
یعنی اگر فرق داشت بار سوم میپرسیم تا جواب درستش رو بفهمیم
اگر فرق نداشت دوباره سوال بعدی رو دوبار میپرسیم و .....

در بدترین حالت با 15 سوال به جواب می رسیم
حداقل نیست :دی
 
پاسخ : مشخص کردن عدد

با شش بار
روش هم بماند!
 
پاسخ : مشخص کردن عدد

به نقل از monajem :
با شش بار
روش هم بماند!
می تونم براتون اثبات کنم از این مقدار بیشتر می شه .
 
پاسخ : مشخص کردن عدد

من با نه سوال می تونم دقیق بگم!
البته مطمئنم این با 9 سوال میشه(در بدترین حالت!)
اگه کسی کمتر نمیگه، بگم راه حلو؟!؟!؟!؟!؟
اگر هم کسی با سوال کمتر بلده دیگه ننویسم راهو!!!
بنویسم راه حلو، آیا؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 
پاسخ : مشخص کردن عدد

اره....راهت رو بگو لطفا!....شاید یه ایده ای بگیریم!
اگرم درست بود که خب درسته!!!
 
پاسخ : مشخص کردن عدد

به نقل از TAKHYON! :
من با نه سوال می تونم دقیق بگم!
البته مطمئنم این با 9 سوال میشه(در بدترین حالت!)
اگه کسی کمتر نمیگه، بگم راه حلو؟!؟!؟!؟!؟
اگر هم کسی با سوال کمتر بلده دیگه ننویسم راهو!!!
بنویسم راه حلو، آیا؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
مطمئنم راهتون یک مشکلی داره . بیشتر می شه .
اما بگین شاید مشکلش رفع شد با کمک بقیه .
به نقل از monajem :
مطمئنم شش بار
رد خور نداره
راهتون رو بگین مشکلش پیدا می شه :دی
 
پاسخ : مشخص کردن عدد

قبل از سوالا بگم که بدترین حالاتو تو هر سوال در نظر میگیریم! اگر هم مشکلی بود بپرسین!
و اما سوالات: دین دی ری ری ری ری ری ریییییییییین:::::
1.عدد 2 رقمیه؟؟؟؟(بدترین حالت== آره)
2.رقم یکان عدد زوجه؟؟؟؟؟(بدترین حالت== فرقی نمیکنه(اینجا زوج در نظر میگیریم!)
3.رقم یکان بیشتر از 5؟؟؟؟؟(بدترین حالت== نچ!!!)
4.رقم یکان بیشتر از 1؟؟؟؟؟(بدترین حالت== آرره!)
5.یکان 2 هست؟؟؟(بدترین حالت== یا نه یا بله(فرقی نمیکنه!))
پیام بازرگانییییی:::: پس تا حالا رقم یکانو داشته باشین تا بریم سر دهگان!!!
6.دهگان زوجه؟؟؟؟؟(بدترین حالت==== نههههه!!!)(چون اگه زوج باشه 4 حالت داریم ولی برا فرد 5 حالت داریم!!!!)
7.دهگان کمتر از 6؟؟؟؟؟(بدترین حالت=== آررررره!!!)
8.دهگان بزرگتر از 2؟؟؟؟(بدترین حالت=== آررره دیگه!!!!)
9. دهگان 3 هست؟؟؟؟؟(بدترین حالت==== یا آره یا نه!!)
تیتراژ پایانی:::::: دهگان هم معلوم شد! یکان هم داشتیم! پس دیگه عدد رو هم داریم!!!

نظر من این بود! ولی با عرض معذرت باید بگم که من یه چیزو حساب نکردم!!!
ولی بازم نوشتم تا شاید از ایده استفاده بشه!
 
پاسخ : مشخص کردن عدد

به نقل از monajem :
مطمئنم شش بار
رد خور نداره
به نقل از آرمیتا ثابتی اشرف :
راهتون رو بگین مشکلش پیدا می شه :دی
من فقط منبعم رو میگم:سرگرمی های علمی و آموزشی،جلد 1
 
پاسخ : مشخص کردن عدد

حالا چون اصرار میکنی سوال اولیو میگم:

آیا اگر من از شما بپرسم که عدد بیشتر از پنجاه است شما میگویید بلی؟
و حقیقت را میگوید!
 
پاسخ : مشخص کردن عدد

منجم بر چه اساس میگی حقیقت رو میگن؟



من الان یه راهی تو ذهنمه ولی هنوز پیادش نکردم.....ولی یه چیز تو این مایه هاست
می خوام سوالام جوری باشه که سوالای قبلی رو پوشش بده
مثلا!!! ببینید این یه مثال هستا....که فقط اون چیزی که تو سرم هست رو بفهمونم
مثلا اول بپرسیم
مضرب ۱۶ هست؟
بعد مثلا بپرسیم مضرب ۴ ؟
بعد هم مضرب ۲؟
مثلا وقتی اول میپرسیم و سوال اول رو میگه اره
اگر فرض کنیم راست گفته پس اون دو تا هم باید بله باشن.....اگر ببینیم اون دو تا بله نیستن میفهمیم یه دروغی هست...
اگرم دروغش معلوم بشه خیلی سریع میشه فهمید عددو
و اگرم نخواد دروغ بگه تو این حالت گزینه های زیادی کنار میرن


البته الان هنوز چیزی رو پیاده نکردم....!!!!!
شماها هم اگر راهی دارید بگید
 
پاسخ : مشخص کردن عدد

اگه بري تو اون منبعه كاملا برات روشن ميشه
مثلا:

"اگر از كسي كه دروغگويي اش مخالف توست بپرسم كه اين عدد زير پنجاه است او ميگويد بلي؟"

اين دفعه ديگر حقيقت را ميگويد!
 
پاسخ : مشخص کردن عدد

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



حالا سر سوال!
من اصلا مفهوم جملت رو نفهیدم.....یعنی چی؟میشه یه بار دیگه توضیح بدی لطفا!
زیر لیسانس باشه که بفهمم!
 
پاسخ : مشخص کردن عدد

به نقل از آرمان حقیقی :
من اصلا مفهوم جملت رو نفهیدم.....یعنی چی؟میشه یه بار دیگه توضیح بدی لطفا!
زیر لیسانس باشه که بفهمم!

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

حالا چی نوشتم من؟!!!!!!
ببخشین اگه بد نوشتم ولی در کل حالت بندی کنین، میبینین که منجم راست میگه!
 
پاسخ : مشخص کردن عدد

به نقل از TAKHYON! :
با اجازه منجم من میگم چرا همیشه حقیقت رو میگه!
اگه فرد ب در اون حالت راستگو باشه که راستشو میگه! ولی اگه دروغگو باشه و جواب درست هم بله باشه و این ب بخواد دروغ بگه اونوقت در اون سوال باید دروغ میگفته (باید میگفته خیر!) که باز واسه اینکه دروغ میگه باز میگه بله که جواب درسته!

حالا چی نوشتم من؟!!!!!!
ببخشین اگه بد نوشتم ولی در کل حالت بندی کنین، میبینین که منجم راست میگه!
نشد دیگه!!!
استدلالتون جدیده برام!
اگر راستگو اشه میگه بله
اگر دروغگو هم باشه میگه بله؟! :))


خب الان شما از من پرسید بالای 50 هست؟
من میگم خیر!
حالا شما از کجا می خواید بفهمید که عدد واقعا بالای 50 هست یا نه؟!
شاید عددم 70 باشه...که در این صورت من دروغ گفتم
اگرم عددم 30 باشه گفتم خیر و راست گفتم! ;D


به نظر من که این حرف درست نیست!
بازم ممنون که توضیح دادی!البته شایدم درست بگیا.....ولی من که نفهمیدم! ;D
 
پاسخ : مشخص کردن عدد

به نقل از آرمان حقیقی :
نشد دیگه!!!
استدلالتون جدیده برام!
اگر راستگو اشه میگه بله
اگر دروغگو هم باشه میگه بله؟! :))


خب الان شما از من پرسید بالای 50 هست؟
من میگم خیر!
حالا شما از کجا می خواید بفهمید که عدد واقعا بالای 50 هست یا نه؟!
شاید عددم 70 باشه...که در این صورت من دروغ گفتم
اگرم عددم 30 باشه گفتم خیر و راست گفتم! ;D


به نظر من که این حرف درست نیست!
بازم ممنون که توضیح دادی!البته شایدم درست بگیا.....ولی من که نفهمیدم! ;D

بزار واضح تر بگم!
ما تو هر سوال دو حالت داریم(یا دروغ یا راست!)
که با این سوال فرقی نمیکنه که فرد ب راستگو یا دروغگو باشه!
مثلا شما این سوالو در نظر بگیرید:"اگر از كسي كه دروغگويي اش مخالف توست بپرسم كه اين عدد زير پنجاه است او ميگويد بلي؟"
و عدد هم زیر 50 باشد!!!
اگر من راستگو باشم(در این سوال!) پس کس که دروغگویی اش مخالف من است دروغگوست!!! و اون دروغگو به سوال جواب منفی میدهد! و چون من راستگویم من هم میگم خیر!!!
اگر هم من دروغگو باشم پس کسی که دروغگوییش مخالف من است راستگوست!!! و اون راستگو به سوال جواب مثبت میدهد ولی چون من دروغگو هستم من به جای مثبت به شما جواب خیر میدهم!!!!!!!!!!!

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

ببین میدونم چی میگی ولی درست نیست حرفت
الان تو از من میپرسی عددم از ۵۰ بیشتره؟
میگم خیر
حالا بگو ببینم عدد من بالای ۵۰ هست یا نه؟


بابا اینو با یه چیز دیگه اشتباه گرفتیدا......!!!!
 
پاسخ : مشخص کردن عدد

به نقل از آرمان حقیقی :
ببین میدونم چی میگی ولی درست نیست حرفت
الان تو از من میپرسی عددم از ۵۰ بیشتره؟
میگم خیر
حالا بگو ببینم عدد من بالای ۵۰ هست یا نه؟


بابا اینو با یه چیز دیگه اشتباه گرفتیدا......!!!!

چیزی که گفتن "در کل" درسته! ولی نمیدونم برای حل این سؤال به درد میخوره یا نه ...
 
وضعیت
موضوع بسته شده است.
Back
بالا