حدس عدد

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

SMART_BOY

کاربر فعال
ارسال‌ها
68
امتیاز
17
نام مرکز سمپاد
شهید سلطانی کرج
معلمی دو عدد از دو دانش آموز می پرسد.(نفری یکی)
سپس دو عدد روی تخته می نویسد و که یکی از آنها مجموع 2عدد است که پرسیده(و این مطلبو به دانش آموزان می گوید که یکی از عدد روی تخته مجموع عدد آنهاست)
و بعد از دانش آموز اول می پرسد آیا می توانی مجموع دو عدد را تشخیص بدهی؟؟؟؟؟و اگر پاسخ دانش آموز منفی بود این سوال را از دانش آموز دوم می پرسد و به همین ترتیب ادامه می دهد..
با فرض اینکه این دانش آموزان سمپادی هستند(بسیار با هو ش اند) و راستگو هستند....
ثابت کنید این پرسیدن ها تا جایی ادامه پیدا می کند که یکی از دانش آموزان می تواند جواب را بگوید(جوابش بله باشه) و مجموع اعداد را مشخص کند
 
پاسخ : حدس عدد

قبول داری اگه بتونم یه مسال بیارم درسته دیگه؟؟؟؟؟؟؟

1.فرض میکنیم عدد ها یکی 0 و دیگری 1 باشه و عدد هایی هم که معلم مینویسه 1 و 2 باشه خوب حالا
اولی که عددش یک هست ازش میپرسند و میبینه با توجه به اعداد یا باید دومی یا 1 باشه یا 0 ولی چون دو حالت داره میگه نمیدونم
دومی که عددش 0 هست ازش میپرسند و میبینه با توجه به عدد های پا تخته اون باید یا 1 باشه یا 2 و میگه میدونم چرا که میبینه اگه اون 2 بود میفهمید که این 0 هست و میگفت میدونم پس حتما 1 بوده که شک کرده این 0 هست یا 2 پس میگه 1 هست.
درسته؟؟؟؟؟؟

یه سوال تو المپیاد اگه مثل این سوال بیاد جوابش تشریه هست یا تستی؟؟؟؟؟؟
 
پاسخ : حدس عدد

به نقل از GODLIKE :
قبول داری اگه بتونم یه مسال بیارم درسته دیگه؟؟؟؟؟؟؟

1.فرض میکنیم عدد ها یکی 0 و دیگری 1 باشه و عدد هایی هم که معلم مینویسه 1 و 2 باشه خوب حالا
اولی که عددش یک هست ازش میپرسند و میبینه با توجه به اعداد یا باید دومی یا 1 باشه یا 0 ولی چون دو حالت داره میگه نمیدونم
دومی که عددش 0 هست ازش میپرسند و میبینه با توجه به عدد های پا تخته اون باید یا 1 باشه یا 2 و میگه میدونم چرا که میبینه اگه اون 2 بود میفهمید که این 0 هست و میگفت میدونم پس حتما 1 بوده که شک کرده این 0 هست یا 2 پس میگه 1 هست.
درسته؟؟؟؟؟؟

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


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

علاوه بر این که فکر می کنم راهتون فقط در این مورد صادق باشه .

مسئله های مشابهشا من حل کردم تو همش باید ساده ترین راه و عدد فرضی را بگذاری و البته اونها اثبات نمیخواند و فقط عدد رو میخواند ما اینجا اگه بخوای با x و y بری خیلی سخت و تقریبا غیر ممکنه پس باید با عدد فرضی بری.احتمالا
 
پاسخ : حدس عدد

به نقل از GODLIKE :
مسئله های مشابهشا من حل کردم تو همش باید ساده ترین راه و عدد فرضی را بگذاری و البته اونها اثبات نمیخواند و فقط عدد رو میخواند ما اینجا اگه بخوای با x و y بری خیلی سخت و تقریبا غیر ممکنه پس باید با عدد فرضی بری.احتمالا
این جا خب اصلا عدد رو نمی خواد .
 
پاسخ : حدس عدد

این جا خب اصلا عدد رو نمی خواد .
خوب تو که مرحله اول المپیاد کامپیوتر قبول شدی نمیتونی حل کنی به نظر من با صدق چند عدد به جای xوy میشه ثابت کرد من فعلا یه عدد پیدا کردم اگه بیتونید بازم پیدا کنید حله
 
پاسخ : حدس عدد

به نقل از GODLIKE :
قبول داری اگه بتونم یه مسال بیارم درسته دیگه؟؟؟؟؟؟؟

1.فرض میکنیم عدد ها یکی 0 و دیگری 1 باشه و عدد هایی هم که معلم مینویسه 1 و 2 باشه خوب حالا
اولی که عددش یک هست ازش میپرسند و میبینه با توجه به اعداد یا باید دومی یا 1 باشه یا 0 ولی چون دو حالت داره میگه نمیدونم
دومی که عددش 0 هست ازش میپرسند و میبینه با توجه به عدد های پا تخته اون باید یا 1 باشه یا 2 و میگه میدونم چرا که میبینه اگه اون 2 بود میفهمید که این 0 هست و میگفت میدونم پس حتما 1 بوده که شک کرده این 0 هست یا 2 پس میگه 1 هست.
درسته؟؟؟؟؟؟

یه سوال تو المپیاد اگه مثل این سوال بیاد جوابش تشریه هست یا تستی؟؟؟؟؟؟
الآن فرض کنید اولی عددش 3 و دومی عددش 4 هست
دبیر هم پای تخته اعداد 7 و 8 رو مینویسه.چطور توجیه میکنید؟
 
پاسخ : حدس عدد

به نقل از saye3000 :
الآن فرض کنید اولی عددش 3 و دومی عددش 4 هست
دبیر هم پای تخته اعداد 7 و 8 رو مینویسه.چطور توجیه میکنید؟
درسته ساده ترین راه رو من انتخاب کردم اون خیلی وقت میبره ولی آخرش اونقدر از هم میپرسند تا به چیزی شبیه این برسند
امشب روش فکر میکنم نتیجه داد صبح حتما میذارم
 
پاسخ : حدس عدد

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

به نقل از SMART_BOY :
سلام دوستان
اولا که آقای godlike این سئالو خودم تو اتوبوس دانشگاه بهت گفتم(ببند حلقو)
دوم اصلا همچین سوالی برای المپیاد نمیاد اما المپیاد آزمایشی قزاقزستان اومده بود
سوما راه کلی بگید نه با مثال و امتحان گزینه و تاس انداختن و ..............
در آخر دوستانی افت کلاس می دونن حل کردن این سوال ها رو خوب حل نکنند
سوال رو گفتی ولی جواب رو نگفتی
من با دو عدد 3 و 1 و عدد های روی تخته ی 3 و 4 هم امتحان کردم جواب داد
با اجازه آقا شهاب:
نفر اول که عددش 1 هست و دو حالت 2 و 3 را برای نفر دوم داره میگه نمیدونم
نفر دوم که عددش 3 هست و دو حالت 0 و 1 را برای نفر دوم داره میگه نمیدونم
نفر اول دوباره میگه نمیدونم
نفر دوم میبینه که اون گفت نمیدونم و اگه 0 بود و تو سوال قبل میفهمید که اون 4 هست پس میفهمه اون 0 نیست و در نتیجه اون 1 هست

راه کلیش رو میشه گفت این راه بالا برای هر دو عدد x و y و دو مجموع عدد x+y و x+y-1 جواب میده که در این حالت به یک حالت 0 میرسیم
کلا باید انقدر بپرسند که یکی به حالت 0 برسه و دوتا سوال بعدی عدد اون رو بگه

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

تغریبا درسته هست
ولی کلا یه راه خوبی برای اثبات نیست
ولی ++
نوش جونت
خبرمون کن
 
پاسخ : حدس عدد

به نقل از GODLIKE :
سوال رو گفتی ولی جواب رو نگفتی
من با دو عدد 3 و 1 و عدد های روی تخته ی 3 و 4 هم امتحان کردم جواب داد
با اجازه آقا شهاب:
نفر اول که عددش 1 هست و دو حالت 2 و 3 را برای نفر دوم داره میگه نمیدونم
نفر دوم که عددش 3 هست و دو حالت 0 و 1 را برای نفر دوم داره میگه نمیدونم
نفر اول دوباره میگه نمیدونم
نفر دوم میبینه که اون گفت نمیدونم و اگه 0 بود و تو سوال قبل میفهمید که اون 4 هست پس میفهمه اون 0 نیست و در نتیجه اون 1 هست

راه کلیش رو میشه گفت این راه بالا برای هر دو عدد x و y و دو مجموع عدد x+y و x+y-1 جواب میده که در این حالت به یک حالت 0 میرسیم
کلا باید انقدر بپرسند که یکی به حالت 0 برسه و دوتا سوال بعدی عدد اون رو بگه

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

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

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

خب پس اگه میشه این مثال اثبات کنین چرا.
فرض کنین عدد دانش آموزا 22 و 15 است و عددای روی تخته 37 و 42.
 
پاسخ : حدس عدد

به نقل از OWNING :
خب پس اگه میشه این مثال اثبات کنین چرا.
فرض کنین عدد دانش آموزا 22 و 15 است و عددای روی تخته 37 و 42.
اگه میتونی اثبات کن
من میگم باید کوچک باشه تا بتونیم زودتر به 0 برسیم
این عدد 20 30 بار یا شایدمبیشتر باید بپرسند
 
پاسخ : حدس عدد

به نقل از GODLIKE :
اگه میتونی اثبات کن
من میگم باید کوچک باشه تا بتونیم زودتر به 0 برسیم
این عدد 20 30 بار یا شایدمبیشتر باید بپرسند

ولی من میگم اگه تا صبح اینا بگن نه هیشکی نمی فهمه.

مثلا میشه تا 3 یا 4 مرحلشو بری جلو .
مثلا اگه اولی بگه نه دومی چی میفهمه و اگه دومی هم بگه نه اولی چی میفهمه؟



@ دو پست شما يكي شدند...لطفا از قوانين انجمن پيروي كنيد!
 
پاسخ : حدس عدد

به نقل از OWNING :
مثلا میشه تا 3 یا 4 مرحلشو بری جلو .
مثلا اگه اولی بگه نه دومی چی میفهمه و اگه دومی هم بگه نه اولی چی میفهمه؟
غلطه
یه راهنمایی
در هر صورت از نه اولی باید یه نتیجه بگیرید
 
پاسخ : حدس عدد

به نقل از OWNING :
مثلا میشه تا 3 یا 4 مرحلشو بری جلو .
مثلا اگه اولی بگه نه دومی چی میفهمه و اگه دومی هم بگه نه اولی چی میفهمه؟
به مثال های من توجه کن
وقتی یکی میگه نه باید عدد هایی که امکان داره اون باشه و عدد هایی رو که اون فکر میکنه ما هستیم رو تجسم کنید و حدس بزنی
 
پاسخ : حدس عدد

هم مدرسه اي ها.........اينو كه معلم رياضي تكميلي هر سه نوع كلاس
يعني اقايان ق و ع و ج گفتند..........
يعني سه كلاس u & z & h
.........جوابشم كه خوب ميدونم
 
وضعیت
موضوع بسته شده است.
Back
بالا