اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!
ساختن جایگشتی که میانگین هیچ دو عددی بین آن دو نباشد
رنگآمیزی صفحه بخشبندی شده توسط دایرهها با دو رنگ
رساندن حداقل یک مهره در جدول $2 ×n$ و $2^n$ مهره
دریک تورنمنت بدون تساوی تیمی هست که از بقیهی تیم ها یا شخصا برده یا با یک واسطه!
بازی با سکه ها: 2001 سکه را به پشت برگردانید
حرکت دادن خانهی خالی در جدول پر شده از دومینو ها
حذف چوب کبریت ها از یک جدول n در n
در این قسمت میتونی به یک پرسش پاسخ بدی. اگه میخوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخها مفید هستند حتما بهشون رای بده تا پرسشها و پاسخهای خوب مشخص بشن.
توی قسمت پیشنمایش میتونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
میتونی از تگهای معمولی و سادهی html هم استفاده کنی.
با دکمههایی که بالای ویرایشگر قرار دارند کلی کار میشه کرد. از عکسگذاشتن بگیر تا لیست شمارهدار. حتما امتحانشون کن.
برای نوشتن علائم ریاضی میتونی از Mathjax استفاده کنی.
راهنمای Mathjax رو از سایت
math.stackexchange
بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.
فرض کنید n عدد حقیقی متمایز روی تخته نوشته شده است. به جای این اعداد، اختالف دوبهدوی آنها را مینویسیم. ثابت کنید اگر n فرد باشد این اعداد مثبت بهدست آمده را میتوان به دو دسته تقسیم کرد که مجموع اعداد دو دسته با هم برابر باشد.
خودم با استقرا رفتم فرض کنید برای 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 مجموعه با شرایط مسئله رو بدست بیاریم
پس ثابت میشه :)))
اعداد را از $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$ برابر است. پس به ازای هر دنباله اگر اختلاف های آنها را مانند راه گفته شده تقسیم کنیم دو دسته با هم مجموع برابری دارند.