آمار پرسش:

• پرسیده شده: 2015-07-05 08:55:37 -0500
• مشاهده شده: 122 بار
• بروز شده: 2015-07-05 09:56:22 -0500

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

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

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

مجموعه و زیر مجموعه و مقسوم علیه فرد و این چیزا

2

مجموعه ای ماتناهی از اعداد طبیعی به نام xداریم. زیر مجموعه دلخواه aرا از این مجموعه انتخاب می کنیم. ثابت کنید زیر مجموعه ای مانند bاز این مجموعه xوجود دارد که هر عضو aمقسوم علیه تعداد فردی از اعضای bباشد.

2015-07-05 08:55:37 -0500

رادیواکتیو 159 ● 2 ● 2 ● 11

پاک‌کردن   ویرایش سوال

نظرات

سلام ! الگوریتمشو میگم

2015-07-05 09:36:19 -0500 چشمک

اول A رو بریز توی B بعد B رو سورت کن از بزرگترین عضو شروع کن فرض کن عدد k هستیم بیا توی اعداد کوچیکتر از k مجموعه ی B هر عضوی که مقسوم علیه k بود رو حذف کن از B (خود K حذف نمیشه) بعد برو سراغ عضو بعدی بعد این مجموعه ای که آخر میمونه جوابه

2015-07-05 09:41:07 -0500 چشمک

مثلا مجموعه A باشه {2 4 8} و اول B میشه {2 4 8} بعدش میشه {8} چون همه اعضای کوچیکتر از 8 مقسوم علیه 8 اند !

2015-07-05 09:42:54 -0500 چشمک

بععله @چشمک

2015-07-05 09:54:21 -0500 رادیواکتیو

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 06:07:49 -0500 امیر شکری

1

خوب، عضو‌های مجموعه $A$ رو از کوچک به بزرگ مرتب کن،

همچنین یه مجموعه تهی به اسم $B$ بزار

به ازای $i$ از یک تا $|A|$ اگه تعداد مقسوم‌علیه های عضو $i$ام مجموعه $A$ در مجموعه $B$ کنونی وجود داره، زوج بود، عضو $i$ام مجموعه $A$ رو به $B$ اضافه کن، در غیر اینصورت کاری نکن.

خوب الآن یک مجموعه نا تهی به اسم $B$ ساخته میشه (چون عضو اول مجموعه $A$ به $B$ اضافه میشه حتما) که جواب مسئله هم هست،

پس یه مجموعه وجود داره.

نکته 1: این جواب کامل نیست چون باید ثابت کنی که $B$ ساخته شده درسته ولی چون بدیهی هست این قسمتش دیگه نمی نویسمش!

نکته 2: من به جای حل مسئله کامل حالت خاصی از مسئله رو حل کردم که میگه، به ازای هر مجموعه از اعداد طبیعی مانند $A$ زیرمجموعه‌ای از $A$ وجود داره که شرط مسئله رو داشته باشه و چون زیر مجموعه $A$ هم هست پس زیرمجموعه $X$ هم هست دیگه! :)

2015-07-05 09:36:14 -0500

توفیقی 1621 ● 17 ● 21 ● 42

پاک‌کردن   ویرایش پاسخ

نظرات

متشکر @توفیقی

2015-07-05 09:57:16 -0500 رادیواکتیو

خواهش می‌کنم!

2015-07-05 12:20:00 -0500 توفیقی