ماراتن ترکیبیات دو
- شروع کننده موضوع shamsaddini
- تاریخ شروع
- برچسپ ها آنالیز ترکیبی اثبات استفاده استقرا اعداد افراز المپیاد المپیاد جهانی المپیاد ریاضی المپیاد کامپیوتر تابع ترکیبیات تمرین جدول دانش آموزان راهنمایی ریاضی ستون سوال قانون قطر ماراتن مجموع نامتناهی
- ارسال ها
- 75
- لایک ها
- 67
- امتیاز
- 0
پاسخ : ماراتن ترکیبیات دو
خب چون جواب سوال آخر رو کسی نذاشت خودم میذارم.
برای محاسبه جواب صرفا باید حساب کنیم هر عدد در چند تا مجموعه عضو مینیمم هست و بر تعداد کل مجموعه ها تقسیم کنیم. عدد 1 در
مجموعه مینیممه، 2 در
تا و
در
مجموعه.
بنابراین جواب عدد زیر است:
جواب جمع صورت برابر
هست(چرا؟) پس:
---- دو نوشته به هم متصل شده است ----
حالا شما این سوال آسون رو جواب بدید:
عدد طبیعی در اختیار داریم. ثابت کنید مجموع یک یا تعدادی از آن ها بر
بخش پذیر است.
خب چون جواب سوال آخر رو کسی نذاشت خودم میذارم.
برای محاسبه جواب صرفا باید حساب کنیم هر عدد در چند تا مجموعه عضو مینیمم هست و بر تعداد کل مجموعه ها تقسیم کنیم. عدد 1 در
بنابراین جواب عدد زیر است:
---- دو نوشته به هم متصل شده است ----
حالا شما این سوال آسون رو جواب بدید:
- ارسال ها
- 337
- لایک ها
- 82
- امتیاز
- 0
پاسخ : ماراتن ترکیبیات دو
نظریه اعداد میرزاخانی حالا سوال دوم یه n ضلعی داریم که m تا سنگریزه روی راسهاشن در هر مرحله دو سنگ ریزه بر میداریم (از روی یک راس)و روی دو راس مجاور میذاریم اگر بعد از N مرحله به حالت اول برسیم ثابت کنید N بر n بخشپذیره
خب چون جواب سوال آخر رو کسی نذاشت خودم میذارم.
برای محاسبه جواب صرفا باید حساب کنیم هر عدد در چند تا مجموعه عضو مینیمم هست و بر تعداد کل مجموعه ها تقسیم کنیم. عدد 1 در
مجموعه مینیممه، 2 در
تا و
در
مجموعه.
بنابراین جواب عدد زیر است:
جواب جمع صورت برابر
هست(چرا؟) پس:
---- دو نوشته به هم متصل شده است ----
حالا شما این سوال آسون رو جواب بدید:
عدد طبیعی در اختیار داریم. ثابت کنید مجموع یک یا تعدادی از آن ها بر
بخش پذیر است.
برای محاسبه جواب صرفا باید حساب کنیم هر عدد در چند تا مجموعه عضو مینیمم هست و بر تعداد کل مجموعه ها تقسیم کنیم. عدد 1 در
بنابراین جواب عدد زیر است:
---- دو نوشته به هم متصل شده است ----
حالا شما این سوال آسون رو جواب بدید:
پاسخ : ماراتن ترکیبیات دو
قبول دارید که اگه r رو هر عددی بزاریم 1 بالاخره توی یک زیر مجموعه مینیمم هست؟اگه r = n نباشه 2 هم هست و اگه r < n باشه 3 هم هست خب اگه همینطوری برید جلو میبینیم که اونجوری که پایین نوشتم میشه [HR][/HR]انتخاب r از n-1 ضرب در1 + انتخاب r از n-2 ضرب در2 + ............................... + انتخاب r از r ضرب در n-r+1
اون چیزی که بالا نوشتم میشه جمع این مینیمم ها
حالا تعداد رو مینویسم
انتخاب r از n-1 + انتخاب r از 2-n +...........+انتخاب r از r (فکر کنم ی فرمولی هم داشت که اینو حساب میکرد یادم نیس الان)
خب مجموع رو داریم تعداد رو هم ک داریم میانگین میشه مجموع تقسیم بر میانگین
درسته؟
فرض کنید
. همه زیرمجموعه های
عضوی مجموعه
رو در نظر بگیرید. هر کدوم از این مجموعه ها یک عضو مینیمم دارد.
)
را میانگین حسابی این مینیمم ها می نامیم. مقدار
را محاسبه کنید. (المپیاد جهانی ریاضی، 1981)
اون چیزی که بالا نوشتم میشه جمع این مینیمم ها
حالا تعداد رو مینویسم
انتخاب r از n-1 + انتخاب r از 2-n +...........+انتخاب r از r (فکر کنم ی فرمولی هم داشت که اینو حساب میکرد یادم نیس الان)
خب مجموع رو داریم تعداد رو هم ک داریم میانگین میشه مجموع تقسیم بر میانگین
درسته؟
آخرین ویرایش توسط مدیر
پاسخ : ماراتن ترکیبیات دو
یه چیزی هم درباره سوال بگم
یه جواب بدیهی اینه که به n گروه یک نفره تقسیم کنیم که اشتراکشون 0 باشه
ولی جواب نباید احتمالا اینقدر ساده باشه پس جواب بیشتر از n هم هست
یکم فکر کنین
اگه به جایی رسیدین نمیتونین ادامش بدین اینجا بگین بقیه شاید تونستن
---- دو نوشته به هم متصل شده است ----
یه چیزی هم درباره سوال بگم
یه جواب بدیهی اینه که به n گروه یک نفره تقسیم کنیم که اشتراکشون 0 باشه
ولی جواب نباید احتمالا اینقدر ساده باشه پس جواب بیشتر از n هم هست
یکم فکر کنین
اگه به جایی رسیدین نمیتونین ادامش بدین اینجا بگین بقیه شاید تونستن
یه چیزی هم درباره سوال بگم
یه جواب بدیهی اینه که به n گروه یک نفره تقسیم کنیم که اشتراکشون 0 باشه
ولی جواب نباید احتمالا اینقدر ساده باشه پس جواب بیشتر از n هم هست
یکم فکر کنین
اگه به جایی رسیدین نمیتونین ادامش بدین اینجا بگین بقیه شاید تونستن
---- دو نوشته به هم متصل شده است ----
یه چیزی هم درباره سوال بگم
یه جواب بدیهی اینه که به n گروه یک نفره تقسیم کنیم که اشتراکشون 0 باشه
ولی جواب نباید احتمالا اینقدر ساده باشه پس جواب بیشتر از n هم هست
یکم فکر کنین
اگه به جایی رسیدین نمیتونین ادامش بدین اینجا بگین بقیه شاید تونستن
