ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-07-21 07:25:57 -0500
  • مشاهده شده: 284 بار
  • بروز شده: 2014-07-21 11:38:45 -0500

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

ساختن جایگشتی که میانگین هیچ دو عددی بین آن دو نباشد

عکاسی از ستاره‌ها

لامپ‌ها و کلیدها

رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ

رساندن حداقل یک مهره در جدول $2 ×n$ و $2^n$ مهره

دریک تورنمنت بدون تساوی تیمی هست که از بقیه‌ی تیم ها یا شخصا برده یا با یک واسطه!

بازی با سکه ها: 2001 سکه را به پشت برگردانید

2n+1 عدد طبیعی داریم که با کنار گذاشتن هر یک میتوان باقی را به دو دسته ی n تایی تقسیم کرد طوری که مجموع این دو دسته برابر باشد

حرکت دادن خانه‌ی خالی در جدول پر شده از دومینو ها

حذف چوب کبریت ها از یک جدول n در n

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

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

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

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

علائم ریاضی:

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

به نظر شما استقرا را از کجا شروع کنیم ؟ به نظر شما استقرا را از کجا شروع کنیم ؟

2

سلام

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

استقرا
2014-07-21 07:25:57 -0500
المپیاد 254 ● 8 ● 10 ● 15
پاک‌کردن   ویرایش سوال
نظرات

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

2015-08-06 09:02:07 -0500 امیر شکری

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

2016-10-27 08:07:48 -0500 امیر شکری

3 پاسخ

4

استقرا یکی از مباحثیه که خیلیا مشکلاتی مثل مشکل شما رو توش دارن.

تنها راهی هم که میتونم بهتون توصیه کنم اینه که فصل استقرای الفبا رو کامل مطالعه کنید و تا جواب هر سوالی رو خوب نفهمیدید از روش رد نشید و سعی کنید مسئله رو با تمام وجود روش فکر کنید و و وقتی دارید پاسخ تشریحی سوالی رو میخونید ، خیلی سطحی ازش نگذرید و کامل بخونید(حتی جاهایی که فکر می کنید مهم نیس.)

سعی هم نکنید که یک روزه یا یک هقته ای حلش کنید.این مشکلیه که باید به مرور و با حل مسائل فراوان حل بشه.

امیدوارم تونسته باشم مشکلتونو حل کنم (تا حدی البته!!)

2014-07-21 08:28:56 -0500
کنکوری 1683 ● 13 ● 27 ● 40
پاک‌کردن   ویرایش پاسخ
3

سلام
من خودم استقرارو با فصل استقرای کتاب آنالیز ترکیبی دکتر علیپور آغاز کردم ، صفحه ی اولش که سوالای آسون ولی پایه ای برای استقرا داره .

ولی خیلی کلی اگه بخوایم بگیم ، راستش منم همین مشکلو با استقرا دارم ، خیلی وقتا نمیدونم باید روی چی استقرا بزنم و کلن به نظرم روش مسخره و در عین حال کار آمدیه چون خیلی سوالا رو میشه باهاش حل کرد ، میگم مسخره چون به نظرم یه نوع تقلب محسوب میشه ! و اگه یکم بلد باشی ، کلی از سوالاتی رو که نیاز به ایده های قشنگ دارن رو میتونی خیلی بی رحمانه با استقرا حل کنی برای همین استقرا آخرین روشیه که من برای حل یه مسئله ازش استفاده میکنم ! گرچه باید یاد گرفت که چه موقعی استقرا ضروریه ، و همینطور بدونیم چه موقع غیر ضروری ، چون اگه یه مسئله ای رو که ایده ی اصلیش استقرا نیست رو بخواین با استقرا حل کنین دیگه حالتون از هرچی استقرا هست به هم میخوره . ( مثل خود من ! )

در نهایت به نظر من بهترین کاری که برای تقویت استقرا میشه کرد اینه که مسائل زیادی رو بدون دونستن اینکه با استقرا حل میشن حل کنیم ! اینطوری میفهمیم چه موقع استقرا لازمه و چه طوری باید ازش استفاده کنیم .

2014-07-21 10:58:57 -0500
سماق دو 1349 ● 7 ● 19 ● 37
پاک‌کردن   ویرایش پاسخ
2

کتاب های مفید برای استقرا :

1) آنالیز ترکیبی علی پور : ساده است و برای شروع توصیه می شود .

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

3) استراتژی حل مساله : سوال های خوب و جالبی داره .

کتاب های دیگه ای هم هست اما فکر می کنم در همین حد کفایت می کنه .

2014-07-21 11:37:47 -0500
حمید کاملی 2921 ● 30 ● 56 ● 83
پاک‌کردن   ویرایش پاسخ
نظرات

ویرایشتون رو دیدم :)

2014-07-21 12:01:29 -0500 سماق دو

پاسخ شما

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

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.