سوال هاي من از دوگونه شماري
پاسخ : سوال هاي من از دوگونه شماري
این سوال مشکله
من که نتونستم حلش کنم بیایید باهم حل کنیم
ایده ی من:
گراف بلدین؟
به یه مسیر به طول دو می گیم ماشه
خب حالا تعداد ماشه هارو می شماریم
هر دو تا راسی که انتخاب کنیم t تا ماشه دارن
پس تعداد ماشه ها میشه
C(n,2) * t
خب از طرف دیگه تعداد ماشه ها می شه
(2, sum(i=1;n) C( di
(مجموع تعداد راه های انتخاب دو همسایه از هرراس)
---- دو نوشته به هم متصل شده است ----
میشه بگین سوال مال کجاست؟
این سوال مشکله
من که نتونستم حلش کنم بیایید باهم حل کنیم
ایده ی من:
گراف بلدین؟
به یه مسیر به طول دو می گیم ماشه
خب حالا تعداد ماشه هارو می شماریم
هر دو تا راسی که انتخاب کنیم t تا ماشه دارن
پس تعداد ماشه ها میشه
C(n,2) * t
خب از طرف دیگه تعداد ماشه ها می شه
(2, sum(i=1;n) C( di
(مجموع تعداد راه های انتخاب دو همسایه از هرراس)
---- دو نوشته به هم متصل شده است ----
میشه بگین سوال مال کجاست؟
پاسخ : سوال هاي من از دوگونه شماري
بله درسته حرفتون. K بايد بزرگتر از يك باشه.
راه حلش هم اينطوريه كه دوحالت درنظر بگيرين.حالت اول دو راسيو بگيرين كه به هم وصل نباشن.حالا دو به دو از دسته هاي مختلف(دسته ها يعني همسايه هاي هر راس يا همسايه هاي مشترك اون دوراس) راس انتخاب كنين باتوجه به فرض بايد همسايه هاي مشتركشون k باشه.چهارتا رابطه بدست مياد كه نتيجه ميده همسايه هاي دوراس اولي باهم برابرن.حالت دوم هم دو راسيو بگيرين كه به هم وصل باشن.(تو اين حالت براي k=1) به مشكل ميخوريم.
سوال بعد:
25 نفر در دسته هاي گوناگون هستند كه هردسته 5 نفر دارد.هر دو دسته حداكثر يك عضو مشترك دارند.حداكثر تعداد دسته ها؟
بله درسته حرفتون. K بايد بزرگتر از يك باشه.
راه حلش هم اينطوريه كه دوحالت درنظر بگيرين.حالت اول دو راسيو بگيرين كه به هم وصل نباشن.حالا دو به دو از دسته هاي مختلف(دسته ها يعني همسايه هاي هر راس يا همسايه هاي مشترك اون دوراس) راس انتخاب كنين باتوجه به فرض بايد همسايه هاي مشتركشون k باشه.چهارتا رابطه بدست مياد كه نتيجه ميده همسايه هاي دوراس اولي باهم برابرن.حالت دوم هم دو راسيو بگيرين كه به هم وصل باشن.(تو اين حالت براي k=1) به مشكل ميخوريم.
سوال بعد:
25 نفر در دسته هاي گوناگون هستند كه هردسته 5 نفر دارد.هر دو دسته حداكثر يك عضو مشترك دارند.حداكثر تعداد دسته ها؟
