a$hk@n

New Member
ارسال ها
618
لایک ها
440
امتیاز
0
#62
پاسخ : ماراتن ترکیبیات دو

به ازای هر n*n که n اش زوج باشه
فکر نکنم مسعله به این سادگی باشه من سوالو متوجه نشدم لطفا یکی توضیح بده
 

sinamosavi

New Member
ارسال ها
75
لایک ها
67
امتیاز
0
#63
پاسخ : ماراتن ترکیبیات دو

خب چون جواب سوال آخر رو کسی نذاشت خودم میذارم.
برای محاسبه جواب صرفا باید حساب کنیم هر عدد در چند تا مجموعه عضو مینیمم هست و بر تعداد کل مجموعه ها تقسیم کنیم. عدد 1 در
مجموعه مینیممه، 2 در
تا و
در
مجموعه.
بنابراین جواب عدد زیر است:
جواب جمع صورت برابر
هست(چرا؟) پس:

---- دو نوشته به هم متصل شده است ----

حالا شما این سوال آسون رو جواب بدید:
عدد طبیعی در اختیار داریم. ثابت کنید مجموع یک یا تعدادی از آن ها بر
بخش پذیر است.
 
ارسال ها
337
لایک ها
82
امتیاز
0
#64
پاسخ : ماراتن ترکیبیات دو

خب چون جواب سوال آخر رو کسی نذاشت خودم میذارم.
برای محاسبه جواب صرفا باید حساب کنیم هر عدد در چند تا مجموعه عضو مینیمم هست و بر تعداد کل مجموعه ها تقسیم کنیم. عدد 1 در
مجموعه مینیممه، 2 در
تا و
در
مجموعه.
بنابراین جواب عدد زیر است:
جواب جمع صورت برابر
هست(چرا؟) پس:

---- دو نوشته به هم متصل شده است ----

حالا شما این سوال آسون رو جواب بدید:
عدد طبیعی در اختیار داریم. ثابت کنید مجموع یک یا تعدادی از آن ها بر
بخش پذیر است.
نظریه اعداد میرزاخانی حالا سوال دوم یه n ضلعی داریم که m تا سنگریزه روی راسهاشن در هر مرحله دو سنگ ریزه بر میداریم (از روی یک راس)و روی دو راس مجاور میذاریم اگر بعد از N مرحله به حالت اول برسیم ثابت کنید N بر n بخشپذیره
 

kagali

New Member
ارسال ها
88
لایک ها
11
امتیاز
0
#65
پاسخ : ماراتن ترکیبیات دو

سلام
pهمه ی دانش آموزان دیگر رو میشناسه
درسته؟
:-؟
ببخشید وسط ماراتنتون پریدم میشه یه توضیح کوچیکی راجع به جوابی که بدست اووردی بدی؟؟؟

---- دو نوشته به هم متصل شده است ----

راه حل برا سوال 10 نفر:
1)بیاید کلن به صف کنیم این ده نفر رو بعد دو تا دو تا جداشون کنید ، حالا هر چینش یک تیم بندی جدید میده پس
10!اما هر تیم 2!بار شمرده شده پس تقسیم بر 2!میشه ضمنن هر تیم میتونه جاشو با تیم دیگه عوض کنه (ببخشید اگه بد توضیح دادم)پس جواب تقسیم بر 5!هم میشه.
اینم راه حلش
d:
ولی این که915 نمیشه!!!
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
#66
پاسخ : ماراتن ترکیبیات دو

یکی از مبحث های المپیاد ریاضیه که توی المپیاد کامپیوتر بیشترین کاربرد رو داره
 

senator77

New Member
ارسال ها
1
لایک ها
0
امتیاز
0
#67
پاسخ : ماراتن ترکیبیات دو

فرض کنید
. همه زیرمجموعه های
عضوی مجموعه
رو در نظر بگیرید. هر کدوم از این مجموعه ها یک عضو مینیمم دارد.
را میانگین حسابی این مینیمم ها می نامیم. مقدار
را محاسبه کنید. (المپیاد جهانی ریاضی، 1981)
قبول دارید که اگه 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 (فکر کنم ی فرمولی هم داشت که اینو حساب میکرد یادم نیس الان)

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

درسته؟
 
آخرین ویرایش توسط مدیر

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
#68
پاسخ : ماراتن ترکیبیات دو

در یک مهمانی n فرد وجود دارند.
میخوام به طوری آنهارا گروه بندی کنیم که هر گروه تعداد عضو فرد داشته باشد و هر دو گروه زوج عضو مشترک داشته باشند.
بیشترین تعداد گروه ها چقدر میتواند باشد؟
(با راه حل)
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
#69
پاسخ : ماراتن ترکیبیات دو

در یک مهمانی n فرد وجود دارند.
میخوام به طوری آنهارا گروه بندی کنیم که هر گروه تعداد عضو فرد داشته باشد و هر دو گروه زوج عضو مشترک داشته باشند.
بیشترین تعداد گروه ها چقدر میتواند باشد؟
(با راه حل)
یه چیزی هم درباره سوال بگم
یه جواب بدیهی اینه که به n گروه یک نفره تقسیم کنیم که اشتراکشون 0 باشه
ولی جواب نباید احتمالا اینقدر ساده باشه پس جواب بیشتر از n هم هست
یکم فکر کنین
اگه به جایی رسیدین نمیتونین ادامش بدین اینجا بگین بقیه شاید تونستن

---- دو نوشته به هم متصل شده است ----

در یک مهمانی n فرد وجود دارند.
میخوام به طوری آنهارا گروه بندی کنیم که هر گروه تعداد عضو فرد داشته باشد و هر دو گروه زوج عضو مشترک داشته باشند.
بیشترین تعداد گروه ها چقدر میتواند باشد؟
(با راه حل)
یه چیزی هم درباره سوال بگم
یه جواب بدیهی اینه که به n گروه یک نفره تقسیم کنیم که اشتراکشون 0 باشه
ولی جواب نباید احتمالا اینقدر ساده باشه پس جواب بیشتر از n هم هست
یکم فکر کنین
اگه به جایی رسیدین نمیتونین ادامش بدین اینجا بگین بقیه شاید تونستن
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
#70
پاسخ : ماراتن ترکیبیات دو

سوال بعدی:
برای هریکی از اعداد 1 تا 1 میلیارد مجموع ارقام را حساب میکنیم
و دوباره برای اعداد بدست آمده مجموع ارقام را بدست میاوریم
همینطور این کار را تکرار میکنیم تا همه اعداد یک رقمی شوند
بین دو عدد 1 و 2 کدامیک تعدادشان بیشتر خواهد بود؟
 

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
#71
پاسخ : ماراتن ترکیبیات دو

سوال بعدی:
برای هریکی از اعداد 1 تا 1 میلیارد مجموع ارقام را حساب میکنیم
و دوباره برای اعداد بدست آمده مجموع ارقام را بدست میاوریم
همینطور این کار را تکرار میکنیم تا همه اعداد یک رقمی شوند
بین دو عدد 1 و 2 کدامیک تعدادشان بیشتر خواهد بود؟
بخش پذیری بر 9 را بررسی میکنیم
این سوال ، سوال پارسال مسابقات دانش آموزی شریف نبود؟
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
#72
پاسخ : ماراتن ترکیبیات دو

بخش پذیری بر 9 را بررسی میکنیم
این سوال ، سوال پارسال مسابقات دانش آموزی شریف نبود؟
نمیدونم
یادم نیست از کجا گرفته بودم
 

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
#73

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
#74
آخرین ویرایش توسط مدیر

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
#75
پاسخ : ماراتن ترکیبیات دو

نه
روش اصلا فکر نکردم


یه سوالی
چرا نمیشه بخش پذیری بر 3 رو بررسی کرد؟
فکر کنم بشه ولی 9 راحت تره چون اعدادی که باقی میمونن بین 1 تا 9 هستند:217:
 
بالا