سوال جالبی در مورد حدس زدن یه عدد

[ghobadi]

سلام
من یه سوالی به ذهنم رسید که می خواستم بدونم که شما چطور این سوال رو حل می کنید.
چطور میشه یه رمز 4 رقمی رو با فقط 3 سوال فهمید دقیقا چنده ( اون عدد نباید 4 رقمی و هزارگانش 0 باشه) حالا اون 3 سوالی که میتونید با اون ها عدد 4رقمی حدس بزنید رو بنویسید که منم با راه حل های حل این سوال اشنا بشم در ضمن سوالی مثل اینکه اون عدد 4 رقمی چنده و رقم دهگان وصدگانش ... چنده رو نباید بپرسید .:68:

 

[MBGO]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

با سلام. ببین کلا راه اینجور سوالا اینه که میگم( هر چند با سه سوال نمیشه یا اینکه من نمیتونم^_^) تو برنامه های ویژوال بیسیک هم یه چیز تو مایه های این هست. من مثالشو میزنم برات ایدش میاد دستت.

اول اینکه تو اینجور سوال ها تابلوهه که باید توان های 2 مدنظرتون باشه.
مثلا فردa یه عدد از 1 تا 100 در نظر گرفته. نشون میدیم حداقل سوال ها برای پیدا کردن دقیق عدد،7 است. در حقیقت (شاید یه جورایی لم دو خط از نوع افسردش ! به کار بیاد!) میای بالاترین توان دو که از 100 کوچیک تره رو یکی بهش اضافه میکنی. یعنی برای حدس عدد اول دوتا بازه ی 1 تا 50 و 51 تا 100 رو مورد بررسی قرار میدی،بعد اگه مثلا عددزیر 50 بود میای دو تا بازه 1 تا 25 و 26 تا 50 رو در نظر میگیری.
البته تو این روش محدودیتی که داریم نوع سواله که اینجا بیشتر یا کمتره.(جوابی که دادم رو چک کن،کامل نیست.)ا
ما در مورد سوال تو. یه سری سوالات کلیدی هستن که که میتونی ازشون کمک بگیری. این سوال ها تقریبا محدود هستند و بررسی همشون زیاد وقت نمیگیره. سوالایی مثل همنهشتی به پیمانه اعداد اولی که تعداد باری که توی اعداد 4 رقمی ظاهر میشن مینیمال هستو از این حرفا
اما نظر من اینه که همش وقت تلف کردنه! واسه همین خودم زیا سراغشون نمیرم!
:88:
با تشکر.

 

[nybody]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

سوال ها باید بله/خیر باشن؟ آخه اونطوری خیلی سخت تر میشه
اگه الزاما نباید بله/خیر باشه، به نظر من میشه ان سوال ها رو پرسید:
1- نسبت رقم یکان به دهگان
2- نسبت رقم دهگان به صدگان
3- نسبت رقم صدگان به هزارگان

خوب اینطوری چون فقط اعداد صحیح 0 تا 9 رو داریم، این محدودیت کمک میکنه که جواب رو پیدا کنیم... البته شاید همیشه جواب نده، این راهبه ذهن من رسید

 

[goodarz]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

میشه مثلا لگاریتم اون عدد رو هم پرسید؟؟ :4:

 

[ghobadi]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

میشه مثلا لگاریتم اون عدد رو هم پرسید؟؟ :4:

از راه حل جالبتون ممنونم حالا اگه فقط فرد مقابل با بله و خیر جواب دهد چطور میشه سوال ها رو پرسید؟

 

[nybody]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

اگه بله/خیر باشه، دقیقا نمیدونم چه جوری... ولی به نظرم باید سعی کنیم اعداد 4 رقمی رو به چند مجموعه افراز کرد، طوری که با پرسیدن چند سوال، تعداد زیادی از اعداد حذف بشن و تعداد حالت های کمتری داشته باشیم
یا مثلا سوال هایی درمورد بخش پذیری بر یک عدد، تعداد مقسوم علیه های مثبت اون عدد، بزرتر یا کوچک تر بودن از یک عدد و ...

 

[MBGO]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

اگه فقط بله و خیر باشه همون الگوریتم اول که گفتم براش درسته.:3:

 

[ghobadi]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

اگه فقط بله و خیر باشه همون الگوریتم اول که گفتم براش درسته.:3:

این الگوریتم درسته ولی آدم پیر میشه تا جواب 4 رقمی رو بدست بیاره یه راه حل ساده ترم باید وجود داشته باشه (فک کنم:216

ممنون

 

[ghobadi]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

اگه فقط بله و خیر باشه همون الگوریتم اول که گفتم براش درسته.:3:

این راه حل شما رو برای یه عدد 4 رقمی، با 14 سوال در بدترین حالت میشه اون رمز رو پیدا کرد ولی من با 12 سوال حلش کردم حالا یه راه حلی بگید که با کمتر لز 12 سوال حل بشه !:216:

ممنون

 

[hh1546]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

این راه حل شما رو برای یه عدد 4 رقمی، با 14 سوال در بدترین حالت میشه اون رمز رو پیدا کرد ولی من با 12 سوال حلش کردم حالا یه راه حلی بگید که با کمتر لز 12 سوال حل بشه !:216:

ممنون

صد در صد جوب زدی چون اگه 12 تا سوال بپرسی که جوابش بله یا خیر باشه در مجموع دو به توان دوارده حالت مختلف برای جواب ممکن هست اما

 

[ghobadi]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

صد در صد جوب زدی چون اگه 12 تا سوال بپرسی که جوابش بله یا خیر باشه در مجموع دو به توان دوارده حالت مختلف برای جواب ممکن هست اما

من یه جوری اون 12 سوال رو می پرسم که فقط خود عدد رمز بدست بیاد:163:

 

[hh1546]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

من یه جوری اون 12 سوال رو می پرسم که فقط خود عدد رمز بدست بیاد:163:

چه کار خفنی میکنی من فک کردم باید شماره شناسنامه طرف مقابل رو هم بپرسیم!

 

[hh1546]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

چه کار خفنی میکنی من فک کردم باید شماره شناسنامه طرف مقابل رو هم بپرسیم

رمز 9000 حالت ممکن داره و جواب های شما 4096 حالت پس تابعی وجود ندارد که جواب ها رو به رمز ها ببره و پوشا باشه

 

[ghobadi]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

عجب .... وقتی میگم میشه یعنی میشه دیگه:82:

 

[hh1546]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

عجب .... وقتی میگم میشه یعنی میشه دیگه:82:

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

 

[ghobadi]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

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

اما اگه راه حلم جواب داد چی ؟ راه حلم اینکه از طرف مقابل میپرسم عددت تو مبنای 2 رو تصور کن بعد ازش می پرسم که دومین عدد سمت چپ اون تومبنا ی 2 ، یکه ؟ اگه گفت اره که هیچ اگه گفت نه که معلوم میشه که صفره.همین طوری این کارو ادامه میدیم چون هر عدد 4 رقمی تو مبنای 2 حداکثر 12 تا صفر و یک داره پس حداکثر با 12 سوال جواب بدست میاد.( حالا یه مثال نقض بزن)

 

[hh1546]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

اما اگه راه حلم جواب داد چی ؟ راه حلم اینکه از طرف مقابل میپرسم عددت تو مبنای 2 رو تصور کن بعد ازش می پرسم که دومین عدد سمت چپ اون تومبنا ی 2 ، یکه ؟ اگه گفت اره که هیچ اگه گفت نه که معلوم میشه که صفره.همین طوری این کارو ادامه میدیم چون هر عدد 4 رقمی تو مبنای 2 حداکثر 12 تا صفر و یک داره پس حداکثر با 12 سوال جواب بدست میاد.( حالا یه مثال نقض بزن)

فعلن حال ندارم فک کنم اما سوال های تو حداکثر واسه یکی از اعداد

و

جواب میده

 

[ali00]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

سلام به نظر من به به جای این که اعداد را بپرسیم تفاضل آن ها را از یک بپرسیم و در سوال سوم تفاضل عدد دوم و چهارم با هم از یک بپرسیم

 

[ghobadi]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

سلام به نظر من به به جای این که اعداد را بپرسیم تفاضل آن ها را از یک بپرسیم و در سوال سوم تفاضل عدد دوم و چهارم با هم از یک بپرسیم

فک کنم منظورتون از اعداد همون عدد های مبنای 2 باشه ، اما من گفتم طرف مقابل فقط بله یا خیر بگه .

 

[MBGO]

پاسخ : سوال جالبی در مورد حدس زدن یه عدد

با سلام

بابا چرا اینقدر خودتونا خسته می کنید و تاپیک رو شلوغ؟!
1-الگوریتمی که من دادم کوتاه ترین راه و درست هم هست.
2-اون ایده ی مبنای 2 هم کامل منحل هست(که hh1546 داد)
3-لطفا هر وقت از جوابی که می خواهید بدید مطمئن شدید اون وقت بذارید اینجا. فکر هاتونا اینجا ننویسید!

با تشکر.