دسته بندی دوتایی اول نسبت به هم

[yousefi78]

به چند حالت می توان اعداد 1تاn را به مجموعه های دوتایی تقسیم کنیم(اگر n فرد باشد یکی از اعداد باقی می ماند) (یکی از تقسیم به مجموعه های دو تایی 1 تا 5 مثل (1و2)و(3و4)و5 است.) در صورتی که دو عدد یک مجموعه نسبت به هم اول باشند؟(مثال قبلی هم مجموعه ها نسبت به هم اول اند)

 

[sa1378]

پاسخ : دسته بندی دوتایی اول نسبت به هم

2 تا سوال:
1-این سوال منبعی داره یا ساخته ی ذهن خودتونه؟
2-جواب ترکیبیاتی میخواین(که فکر نکنم بشه) یا کد(اونم با اردر نمایی میشه)؟

 

[AmirQm]

پاسخ : دسته بندی دوتایی اول نسبت به هم

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

الان شما فرض کنید که هر عدد با n - 1 عدد میتونه در اولین حالت زوج بشه.
چون زوج مرتب هر x به یک y میره، در مرحله دوم این عدد نمیتونه شرکت کنه در زوج شدن.

تا اینجا فقط یه راهنمایی برای زوج کردنشونه به راه های ممکن.

اما سوال شما که میگه چون فرده
چون یکی باقی میمونه راه حلی براش نمیشه در نظر گرفت چون یکی اضافه در لیست شما قرار داره.

ولی برای اینکه عدد زوجهاتون اول باشن، تنها راه حلی که براش دارم اینه که، اول ببینه فرده، و بعد ببینه که بر 3 بخش پذیره یا خیر سپس در زوج بچینه.

اگر در توضیحات بنده ایراداتی دیدید حتما بیان کنید