یک سوال خوب و خوش فکر ترکیبیاتی...

30na

New Member
ارسال ها
32
لایک ها
16
امتیاز
0
#1
در شرکتی 250 کارمند داریم که هریک مسلط به یک یا چند زبان هستند.
که به ازای هر a و b ،کارمند a یک زبان بلد است که b بلد نیست و b زبانی را بلد است که a بلد نیست !
حدافل چند زبان داریم؟!
 

darrande

Well-Known Member
ارسال ها
592
لایک ها
811
امتیاز
93
#2
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

فکر کنم ده بشه
 

darrande

Well-Known Member
ارسال ها
592
لایک ها
811
امتیاز
93
#3
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

خب همه زیر مجموعه های پنج عضوی یک تا ده
 
لایک ها 30na

30na

New Member
ارسال ها
32
لایک ها
16
امتیاز
0
#4
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

مرسی!
خوبه!
ولی چرا کمتر نمیشه؟
مثلا زیر مجمه های m عضوی و n عضوی یک تا نه!
 

manehsan

New Member
ارسال ها
1,150
لایک ها
701
امتیاز
0
#6
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

یه سوال!چرا من فکر می کنم جواب میشه 250!
هر کس فقط یه زبان بلده؟!
 

manehsan

New Member
ارسال ها
1,150
لایک ها
701
امتیاز
0
#7
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

انتخاب 250 از 125 نمیشه؟!
 

30na

New Member
ارسال ها
32
لایک ها
16
امتیاز
0
#8
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

یه سوال!چرا من فکر می کنم جواب میشه 250!
هر کس فقط یه زبان بلده؟!
iهر کسی میتونه بیشتر از 1 زبان بلد باشه...
 

Elham :)

New Member
ارسال ها
1
لایک ها
0
امتیاز
0
#10
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

یه سوال : وقتی میگی به ازای هر a و b یه زبان هست که . . . ، منظورت این بوده که هر دو کارمندی رو می تونیم جای اون دوتا بذاریم ؟؟؟؟؟
اگه اون طوری باشه ، جواب میشه : 250 تا
 
ارسال ها
337
لایک ها
82
امتیاز
0
#11
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

مرسی!
خوبه!
ولی چرا کمتر نمیشه؟
مثلا زیر مجمه های m عضوی و n عضوی یک تا نه!
ببین اگه میخوای اثبات کنی دیگه از این کمتر نمیشه بگو که اگه مثلا n تا زبون داشته باشیم در اون صورت ترکیب n/2 از n میشه چون این بزرگترین تعداد میشه دیگه قبوله (تو ترکیب m از n بیشترین مقدار n/2 ) از طرفی اگه یه مقداری بیشتر از n/2 یا کمتر از n/2 بشه ما میتونیم تناظرش بدیم به یه مقدار تو دوتا نیمه ی اول یا دوم n/2 خب خودشم که گفته باید حتما هر دو فردی که بگیریم یه زبون متفاوت بلد باشن که اون یکی بلد نباشه واضحه که نمیتونیم همه ی زیر مجموعه ها رو بگیریم دیگه چون که تناقض میشه پس باید یه تعدادی رو بگیریم که بیشترین مقدار با کمترین تعداد زبون بده خب که اونم n/2 از n یه خورده بد میشه توضیحش داد اما خب راه حل قشنگ تر استقرا هست که هم راحت تره هم میتونی مینیمم بودن راحت تر از روش بگی
 
ارسال ها
1
لایک ها
0
امتیاز
0
#12
پاسخ : یک سوال خوب و خوش فکر ترکیبیاتی...

فکر میکنم 10 بشه
 
بالا