آمار پرسش:

• پرسیده شده: 2015-01-08 04:14:29 -0500
• مشاهده شده: 224 بار
• بروز شده: 2015-01-08 13:12:18 -0500

پرسش‌های مشابه:

حدس زدن کارت پنجم با انتخاب ترتیب دادن ۴ کارت

بازی که با مهره انجام می شود

استراتژی برد در بازی با توده های چوب کبریت ( سوالی از المپیاد ریاضی روسیه )

استراتژی برد در بازی هگز چیست؟

یک سوال عالی از بازی های ترکیبیاتی!!

سوال 10 مرحله یک دوره ی هفده:سر دادن ماهی ها

سوال: شطرنج عجيب و استراتژي برد

نکاتی در مورد نوشتن پاسخ:

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

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

بازی محسن و محمد با n عدد (المپیاد ریاضی نوجوانان بالکان 2013)

3

nرا یک عدد صحیح در نظر بگیرید.دو بازیکن به نام محسن و محمد بازی زیر را انجامد میدهند.

محمد n عدد را انتخاب میکند (نه لزوما متفاوت).محمد جمع دو به دوی آنها راروی یک کاغذ مینویسد و آنها را به محسن میدهد.($ \frac{n(n-1)}{2} $عدد نه لزوما متفاوت).

محسن بازی را میبرد هرگاه دقیقا N عدد را بیابد فقط وفقط با یک حدس .

برای n=5,6,8 آیا محسن میتواند بازی را ببرد یا نه؟؟؟

(راهنمایی برای N=8 مثال نقض بزنید)

استراتژی-برد

2015-01-08 04:14:29 -0500

نابغه 216 ● 4 ● 10 ● 16

پاک‌کردن   ویرایش سوال

نظرات

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

2015-01-08 05:54:02 -0500 حمیدرضاه

نگفته عدد n را بیابد.گفته n عدد را بیابد.

2015-01-09 03:18:43 -0500 روبیک

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 07:54:34 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 06:32:45 -0500 امیر شکری

1

n=4

مجموع دوبه دوی اعضا در دو مجموعه ی {$ {1,5,7,9,} $ } و {$ {2,4,6,10} $} یکسان است پس محسن نمیتونه با یکبار حدس زدن بگه ممکنه اشتباه کنه پس هیچگاه با یقین نخواهد توانست حدس بزند .

برای n=5

آنها رو $ a_5 $ $ a_4 $ $ a_3 $ $ a_1 $ $ a_2 $ $ a_1 $ نامگذاری کنید به ترتیب بزرکی.بیشترین مقدار مجموع ها $ a_4+a_5 $و کمترین آنها $ a_1+a_2 $ است ومجموع همه ی 10 عدد رو مینویسیم وبر 4 تقسیم میکنیم باقیمانده $ a_1+a_2+a_3+a_4+a_5 $ میشود اینگونه $ a_3 $ بدست میآید وبقیه رو هم بدست مییاریم

2015-01-08 12:23:42 -0500

نابغه 216 ● 4 ● 10 ● 16

پاک‌کردن   ویرایش پاسخ

نظرات

حالا همینطور واسه ی N=8حدس بزنید خیلی راحته (راهنمایی بیشتر:همین دومجموعه ی n=4 را 4 عضو دیگه اضافه کنید)

2015-01-08 12:29:37 -0500 نابغه

يعني چي؟ خوب شما خودت داري مي گي تعداد رو ٨ گرفتي اونوقت اون يارو هم بايد ٨ رو پيدا كنه ديگه پس مجموعه ها چه فرقي دارند؟ خوب فقط تعدادشون واسمون مهمه.

2015-01-08 12:30:20 -0500 دوردورترازدسترس

الآن از این چیزی که گفت میتونی حدث بزنی که نباید n را پیدا کنی باید n عدد را پیدا کنی

2015-01-08 12:35:36 -0500 آرش خن

خوب آخه بازم من نگرفتم خوب بديهيه كه نمي تونه حدث بزنه. از اعداد هر مجموعه يك معادله ي جمع x1 تا xn هست كه اگه تقسيم بر جايگشتش كنيم هيچ وقت ١ نمي شه.

2015-01-08 12:43:04 -0500 دوردورترازدسترس

اینم جوابش قبوله آفای ایرانی

2015-01-08 12:59:01 -0500 نابغه

0

من كه نفهميدم سوال دقيقا چيه اما جوابمو مي گم به احتمال ٩٠ درصد هم اشتباست.

فرض مي كنيم بتواند حدي بزند.

n تعداد اعضاست و مثلا k جمع تمام اعضا. مي خوايم ثابت كنيم كه تنها يك مجموعه با اين مشخصات هست. فرض مي كنيم x1 x2تا xn اعضاي مجموعه باشند. طبق تركيب با تكرار (قضيه ي توپ ها و ديوار يا هر دري وري كه هست ) داريم : تعداد جواب معادله ي x1 +x2 +x3 +...+xn=k انتخب k-1 از n+k-1 هست كه اگر تقسيم بر جايگشتش يعني n! كنيم (هر چند داريم اضافي تقسيم مي كنيم چند مورد تكراريه). انتخاب k-1 از n+k-1 تقسيم بر n! بزرگتر مساوي ١ مي شود كه خلاف فرض است (اين لم رو با استقراي ضعيف مي شه حل كرد)

2015-01-08 12:53:21 -0500

دوردورترازدسترس 249 ● 9

پاک‌کردن   ویرایش پاسخ

نظرات

بستگي به مقدار k در خيلي موارد ما بيشتر از ١ خواهيم داشت. پس جواب يكتا ندارد. بیشتر موارد ؟؟؟ :| این خیلی شهودی هستا... ولی من +1 میدم ( سوالو درست فهمیدی ولی به جوابت شک دارم)

2015-01-08 12:58:03 -0500 آرش خن

حالا این جوابی که من نوشتم قبوله ؟؟؟؟؟

2015-01-08 13:01:39 -0500 نابغه

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

2015-01-08 13:03:51 -0500 دوردورترازدسترس

خوب من به اونم +1 دادم ولی باید بگی که چجوری با[a[3 بقیرو پیدا میکنی

2015-01-08 13:03:57 -0500 آرش خن

كه درست ان كارو كردي ؛)

2015-01-08 13:04:27 -0500 دوردورترازدسترس