سوال مجموعه n

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#1
کوچک ترین عدد t را بیابید که برای
مجموعه ی
از زیرمجموعه های N وجود دارد که :
1- هر
حداقل عضو یکی از
ها باشد.
2- به ازای هر
حد اقل یک i وجود داشته باشد که
شامل فقط یکی از x, y باشد.
 

fereidoon

Active Member
ارسال ها
447
لایک ها
132
امتیاز
43
#2
پاسخ : سوال مجموعه n

جواب برابره:
!!
 

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#4
پاسخ : سوال مجموعه n

در حقیقت میشه
 
ارسال ها
317
لایک ها
151
امتیاز
0
#5
پاسخ : سوال مجموعه n

بله در ابتدا هر یک از اعداد 1تاnرا به یکی از زیر مجموعه های A1,A2,......,At متناظر میکنیم طبق فرض مسئله میتوان این کار راکرد پس1- n<=2^t حال با استقرا n=2^tرا اثبات میکنیم وبرای n<2^t-1 هم بدیهی میشود
 

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#6
پاسخ : سوال مجموعه n

به شدت بد نوشتی. ولی خب درسته
 
ارسال ها
317
لایک ها
151
امتیاز
0
#7
پاسخ : سوال مجموعه n

خوب دیگه تو این دوره زمونه کی حال داره بشینه برا استاداش توضییح بنویسه
 

fereidoon

Active Member
ارسال ها
447
لایک ها
132
امتیاز
43
#8
پاسخ : سوال مجموعه n

اره،خوشگلترش متناظر كردن با دنباله هاي باينري nتاييه،خواستيد اونجوري هم روش فك كنيد،استقرا هم نميخواد،با يه جدول كشي مسئله بديهي ميشه.
 
ارسال ها
317
لایک ها
151
امتیاز
0
#9
پاسخ : سوال مجموعه n

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

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#10
پاسخ : سوال مجموعه n

خیلی جالبه ، چون حالا هر کی هم وقتی می خواست استقراشو بزنه جدولش کرد و تو مبنای دو بردش ( فکر کنم یکی باشه راهتون )
 
بالا