پادزنجیر. اگر $A$ یک مجموعه باشد، به مجموعه‌ای از زیرمجموعه‌​های $A$ که بین هیچ دو عضو آن رابطهٔ زیرمجموعه برقرار نباشد، پادزنجیر می​‌گویند. برای مثال اگر $A=\{1,2,3,4\}$، آنگاه مجموعهٔ​‌ زیر، یک پادزنجیر سه​‌ عضوی است.
\[\big\{\{1\}, \; \{2, 3\},\;\{2,4\}\big\}\]

اشتراک
اطلاع از
17 Comments
Inline Feedbacks
مشاهده همه نظرات

سلام اگر مثلا Aیک مجموعه پنج عضوی باشه انگاهدحداکثر با چند زیرمجموعه Aمیتونیم یک پادزنجیر بسازیم؟؟؟؟

سلام
با ده‌تا زیرمجموعه از \(A\) می‌توان یک پادزنجیر ساخت. پاسخ تشریحی پرسش شما در یکی از تمرین‌های بعدی آمده است.

میشه لطفا بگین که فرمول پادزنجیر با حد اکثر عضو از کجا بدست میاد؟ من دانش اموز نهمی نیستم میخواستم طریقه ی بدست اوردن فرمولش رو بدونم

Last edited 18 days ago by Atefe

کافی است ثابت کنید که برای \(0\leq i\leq n\)، وقتی \(\binom{n}{i}\) بیشترین مقدار را دارد که \(i=\lfloor\frac{n}{2}\rfloor\).

فرمول محاسبه زنجیرهای یک مجموعه nعضوی چیه؟

n+1??

خب پس چرا{3،4}نمیشه؟

منظورتون اینه که چرا #\{3,4\}# رو داخل پادزنجیر ننوشته؟ می‌تونست بنویسه! اون‌وقت یک پادزنجیر چهارعضوی داشت! ولی خواسته یک پادزنجیر سه‌عضوی بنویسه.

سلام من نمیفهمم گفته بین هیچ دو عضو آن رابطه زیر مجموعه وجود نداشته باشد ولی بین {2و3} و {2و4} رابطه زیر مجموعه وجود داره لطفا یکی برام توضیح بده ممنون

الان 2و3 تو 2و4 هستن؟؟؟!!!!!
نیستن پس زیرمجموعه نیستن

کاملا صحیح یه سوتی وحشتناک دادم مرسی از جوابتون (:(:

من نمیفهمم مگه نگفته بین هیچ دو عضو آن رابطه ی زیر مجموعه بر قرار نباشد الان بین {2و3} و {3و4} که رابطه زیر مجموعه برقراره

سلام.
میشه فرمول تعداد پادزنجیر رو بگید؟ اون فرمول تعداد زنجیر خیلی کمک کرد.

سلام
فرمول پادزنجیر=2÷(n×(n_1