سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:53:53 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2016-02-19 11:24:26 -0600
- مشاهده شده: 119 بار
- بروز شده: 2016-02-19 14:39:32 -0600
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
اثبات وجود تعدادی عدد متمایز در جدولی $n*n$
یک جدول $n * n$ داریم ، که اعداد 1 تا $n$ در آن قرار دارند بطوریکه که در هیچ سطر و هیچ ستونی عدد تکراری نداریم ، ثابت کنید می توانیم $n/2 $ از خانه های جدول انتخاب کنیم که هیچ یک در یک سطر یا ستون نباشند و اعداد این خانه ها با هم متمایز باشد .
2016-02-19 11:24:26 -0600
نارنجی 485 ● 5 ● 11 ● 20
نظرات
1 پاسخ
از ستون اول یه عدد به دلخواه انتخاب می کنیم.
از ستون دوم هم باید یه عدد مناسب انتخاب کنیم(عددی که هم سطر و یا مساوی با عدد قبلی نباشه) بدیهیه که n-2 تا انتخاب داریم.
خوب برای ستون سوم هم حداقل n-۴ انتخاب داریم.
و اگه روند رو ادامه بدیم واضحه که این کار رو برای n/2 ستون اول میتونیم ( چون تعداد انتخاب هامون بزرگ تر از صفره!!)انجام بدیم و حکم ثابت میشه.
2016-02-19 14:39:32 -0600
کنکوری 1683 ● 11 ● 25 ● 40
نظرات