اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

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

آمار پرسش:

  • پرسیده شده: 2018-09-07 07:58:13 -0500
  • مشاهده شده: 746 بار
  • بروز شده: 2018-09-17 11:39:53 -0500

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

علائم ریاضی:

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

سوال مرحله دوم المپیاد ریاضی 97

3

فرض کنید n عدد حقیقی متمایز روی تخته نوشته شده است. به جای این اعداد، اختالف دوبهدوی آنها را مینویسیم. ثابت کنید اگر n فرد باشد این اعداد مثبت بهدست آمده را میتوان به دو دسته تقسیم کرد که مجموع اعداد دو دسته با هم برابر باشد.

استقرا
2018-09-07 07:58:13 -0500
صفر و یک 979 ● 8 ● 15 ● 20
پاک‌کردن   ویرایش سوال

2 پاسخ

3

خودم با استقرا رفتم فرض کنید برای n درسته برای n+2 اثبات میکنیم

فرض کنید این شرط برای $a1,a2,..an$ برقراره و اختلاف های اونها به 2 دسته با مجموع برابر تقسیم شده

حالا 2 عدد an+2 و an+1 رو اضافه میکنیم و برای راحتی انها را b ,c میگیم و باید نشان دهیم میتوان اختلاف های b و c رو با تمام a1,..an و خود b و c حساب کنیم و به 2 دسته با مجموع برابر تقسیم کنیم

فرض کنیم b>c و b=c+t حالا اختلاف b رو با a1 میشود c+t-a1 در دسته A میگذاریم و اختلاف c یعنی c-a1 را در دسته B میگذاریم و اختلاف c با a2 در B و b با a2 در A میگذاریم که این دسته ها اینطوری میشه

$$ A={c-a1 , c+t-a2.... c-an} $$ $$ B={c+t-a1 , c-a2.... c+t-an} $$

و چون تعداد اختلاف b و c با اون n عدد فرده پس نمیشه به 2 قسمت تقسیم کرد و یکی از مجموعه ها دقیقا t تا از اون یکی بیشتره که در این حالت مجموع اعضای B بیشتره پس یعنی اختلاف b و c رو در مجموعه A میذاریم و خوب تونستیم برای n+2 هم 2 مجموعه با شرایط مسئله رو بدست بیاریم

پس ثابت میشه :)))

2018-09-17 11:34:58 -0500
صفر و یک 979 ● 8 ● 15 ● 20
پاک‌کردن   ویرایش پاسخ
نظرات

@صفر و یک : راه حلت خیلی خوب بود. هم قابل فهم و هم خیلی OK. خوشمان آمد!

2018-09-20 09:37:18 -0500 غزوو

@امیرحسین غزنوی قربان شما :D

2018-09-20 09:49:23 -0500 صفر و یک

کلا ترکیبیات مرحله 2 ریاضی راحته

2018-09-20 09:51:10 -0500 صفر و یک
3

اعداد را از $a_1$ تا $a_n$ برچسب میزنیم و آنها را به صورت صعودی مرتب میکنیم به طوری که $i < j$ اگر و تنها اگر $a_i < a_j$ .

یک چند جمله ای ویژه چند جمله ای است که تمام متغیر های درون آن میتوانند هر عدد حقیقی ای باشند.

دو چند جمله اي ویژه $A$ و $B$ را در نظر بگيريد که هرکدام شامل متغير هاي $a_i (1\le i \le n)$ به همراه ضرايب آنها هستند. اين چند جمله ای های ویژه را به اين صورت ميسازيم:

به ازاي هر $i$ و $j$ که $ i< j $ اگر $i$ و $j$ زوجیت یکسان داشته باشند، $a_j-a _i$ را به آخر چند جمله ای ویژه $A$ می افزاییم و در غیر این صورت آن را به آخر چند جمله ای ویژ $B$ می افزاییم. بعد از تکمیل فرایند (تمام زوج های نا مرتب ($i,j$) را انتخاب و در چند جمله های ویژه جای گذاری کرده باشیم.) چند جمله ای های ویژه را ساده میکنیم به طوری که به ازای هر $i$، ضریب متغیر $a_i$ یک ضریب مشخص داشته باشد.

اگر $i$ زوج باشد میدانیم چند جمله ای های ویژه $a_{i+2} - a_i , a_{i+4} - a_i , ... , a_{n-1} - a_i$ که تعداد آنها برابر $\frac {n-1-i}{2}$ است و همچنین چند جمله ای های ویژه $a_i - a_{i-2} , a_i - a_{i-4} , ... , a_i - a_2$ که تعداد آنها $\frac{i-2} {2}$ است در $A$ قرار دارند. پس ضریب $a_i$ برابر در $A$ $\frac{i-2} {2} - \frac {n-1-i}{2} = \frac {2i-1-n}{2}$ است. و این را نیز میدانیم چند جمله ای های ویژه $a_{i+1} - a_i , a_{i+3} - a_i , ... , a_n - a_i$ که تعداد آنها برابر $\frac {n-1-i}{2}$ است و همچنین چند جمله ای های ویژه $a_i - a_{i-1} , a_i - a_{i-3} , ... , a_i - a_1$ که تعداد آنها $\frac{i-2} {2}$ است در $B$ قرار دارند. پس ضریب $a_i$ در $B$ برابر $\frac{i-2} {2} - \frac {n-1-i}{2} = \frac {2i-1-n}{2}$ است. پس ضریب $a_i$ در $A$ و $B$ یکسان است. به دلیل مشابه برای $i$ های فرد نیز اثبات میشود. در نتیجه به ازای هر $i$ ضریب $a_i$ در $A$ و $B$ یکسان است. در نتیجه چند جمله ای ویژه $A$ با چند جمله ای ویژه $B$ برابر است. پس به ازای هر دنباله اگر اختلاف های آنها را مانند راه گفته شده تقسیم کنیم دو دسته با هم مجموع برابری دارند.

2018-09-17 02:33:07 -0500
غزوو 1304 ● 7 ● 14 ● 24
پاک‌کردن   ویرایش پاسخ

پاسخ شما

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

پیش‌نمایش:

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