یک سوال ترکیبیات خوب

nav_krh

New Member
ارسال ها
3
لایک ها
0
امتیاز
0
#1
در یک جمع 2n+1 نفره هر n نفر یک دوست مشترک دارند، ثابت کنید شخصی وجود دارد که با همه دوست است.
 

bgo

New Member
ارسال ها
276
لایک ها
397
امتیاز
0
#3
این که خیلی ساده ست
یه یالو بگیرید طبق فرض این دو راس یه همسایه مشترک دارند حالا دوباره طبق فرض این سه راس یه همسایه مشترک دارند و... پس یه خوشه n+1 راسی داریم بقیش هم آسونه
 

MBEHNAM

New Member
ارسال ها
74
لایک ها
0
امتیاز
0
#4
لانه کبوتری
اینجوری حل میشه. من حلش کردم قبلا
 

fereidoon

Active Member
ارسال ها
447
لایک ها
132
امتیاز
43
#5
بعید میدونم با لانه کبوتری بتونید,میشه جوابتون رو بذارین؟(اگه حسش نیست راهنمایی بنویس)
 
بالا