حدس عدد

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

SMART_BOY

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

GODLIKE

کاربر فعال
ارسال‌ها
66
امتیاز
10
نام مرکز سمپاد
شهید اژه ای اصفهان
شهر
اصفهان
رشته دانشگاه
برق مخابرات یا الکترونیک
پاسخ : حدس عدد

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

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

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

Niloofar sharafi

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,159
امتیاز
2,806
نام مرکز سمپاد
فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
-
دانشگاه
شریف
رشته دانشگاه
ریاضیات و کاربرد ها
پاسخ : حدس عدد

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

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

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


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

GODLIKE

کاربر فعال
ارسال‌ها
66
امتیاز
10
نام مرکز سمپاد
شهید اژه ای اصفهان
شهر
اصفهان
رشته دانشگاه
برق مخابرات یا الکترونیک
پاسخ : حدس عدد

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

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

Niloofar sharafi

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,159
امتیاز
2,806
نام مرکز سمپاد
فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
-
دانشگاه
شریف
رشته دانشگاه
ریاضیات و کاربرد ها
پاسخ : حدس عدد

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

GODLIKE

کاربر فعال
ارسال‌ها
66
امتیاز
10
نام مرکز سمپاد
شهید اژه ای اصفهان
شهر
اصفهان
رشته دانشگاه
برق مخابرات یا الکترونیک
پاسخ : حدس عدد

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

saye3000

کاربر حرفه‌ای
ارسال‌ها
441
امتیاز
193
نام مرکز سمپاد
فرزانگان قم
شهر
قم
دانشگاه
تهران
رشته دانشگاه
پزشکی
پاسخ : حدس عدد

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

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

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

GODLIKE

کاربر فعال
ارسال‌ها
66
امتیاز
10
نام مرکز سمپاد
شهید اژه ای اصفهان
شهر
اصفهان
رشته دانشگاه
برق مخابرات یا الکترونیک
پاسخ : حدس عدد

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

SMART_BOY

کاربر فعال
ارسال‌ها
68
امتیاز
17
نام مرکز سمپاد
شهید سلطانی کرج
پاسخ : حدس عدد

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

GODLIKE

کاربر فعال
ارسال‌ها
66
امتیاز
10
نام مرکز سمپاد
شهید اژه ای اصفهان
شهر
اصفهان
رشته دانشگاه
برق مخابرات یا الکترونیک
پاسخ : حدس عدد

به نقل از 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 برسه و دوتا سوال بعدی عدد اون رو بگه

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

SMART_BOY

کاربر فعال
ارسال‌ها
68
امتیاز
17
نام مرکز سمپاد
شهید سلطانی کرج
پاسخ : حدس عدد

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

saye3000

کاربر حرفه‌ای
ارسال‌ها
441
امتیاز
193
نام مرکز سمپاد
فرزانگان قم
شهر
قم
دانشگاه
تهران
رشته دانشگاه
پزشکی
پاسخ : حدس عدد

به نقل از 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

کاربر فوق‌فعال
ارسال‌ها
165
امتیاز
65
نام مرکز سمپاد
شهید اژه ای
شهر
اصفهان
دانشگاه
دانشگاه اصفهان
رشته دانشگاه
مهندسی کامپیوتر
پاسخ : حدس عدد

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

GODLIKE

کاربر فعال
ارسال‌ها
66
امتیاز
10
نام مرکز سمپاد
شهید اژه ای اصفهان
شهر
اصفهان
رشته دانشگاه
برق مخابرات یا الکترونیک
پاسخ : حدس عدد

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

OWNING

کاربر فوق‌فعال
ارسال‌ها
165
امتیاز
65
نام مرکز سمپاد
شهید اژه ای
شهر
اصفهان
دانشگاه
دانشگاه اصفهان
رشته دانشگاه
مهندسی کامپیوتر
پاسخ : حدس عدد

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

GODLIKE

کاربر فعال
ارسال‌ها
66
امتیاز
10
نام مرکز سمپاد
شهید اژه ای اصفهان
شهر
اصفهان
رشته دانشگاه
برق مخابرات یا الکترونیک
پاسخ : حدس عدد

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

OWNING

کاربر فوق‌فعال
ارسال‌ها
165
امتیاز
65
نام مرکز سمپاد
شهید اژه ای
شهر
اصفهان
دانشگاه
دانشگاه اصفهان
رشته دانشگاه
مهندسی کامپیوتر
پاسخ : حدس عدد

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

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

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



@ دو پست شما يكي شدند...لطفا از قوانين انجمن پيروي كنيد!
 
  • شروع کننده موضوع
  • #18

SMART_BOY

کاربر فعال
ارسال‌ها
68
امتیاز
17
نام مرکز سمپاد
شهید سلطانی کرج
پاسخ : حدس عدد

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

GODLIKE

کاربر فعال
ارسال‌ها
66
امتیاز
10
نام مرکز سمپاد
شهید اژه ای اصفهان
شهر
اصفهان
رشته دانشگاه
برق مخابرات یا الکترونیک
پاسخ : حدس عدد

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

amir3_13

مهمان
پاسخ : حدس عدد

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