mostaphaamini
05-07-2010, 20:36
با سلام یه سوال دارم ممنون می شم اگه راه حلی دارید بگید
شرایط مسئله
1- تعداد k عدد لانه موجود است.
2- تعداد m دسته کبوتر خواهان ورود به لانه ها هستند.
3- در هر دسته تعداد n عدد کبوتر موجود است.
4- هر دسته می تواند به تعداد z عدد لانه را جهت ورود انتخاب نماید بطوری که همیشه n<=z<=k.
5- هر لانه ظرفیت تنها یک کبوتر را دارد.
6- مشخص نیست که هر کبوتر کدام لانه را جهت ورود انتخاب می کند.
جواب درخواستی :
چطور می توان مشخص نمود که آخرین دسته کبوتر در حال ورود به لانه ها قادر به ورود به لانه های انتخابی خود نیستند؟
شرایط مسئله
1- تعداد k عدد لانه موجود است.
2- تعداد m دسته کبوتر خواهان ورود به لانه ها هستند.
3- در هر دسته تعداد n عدد کبوتر موجود است.
4- هر دسته می تواند به تعداد z عدد لانه را جهت ورود انتخاب نماید بطوری که همیشه n<=z<=k.
5- هر لانه ظرفیت تنها یک کبوتر را دارد.
6- مشخص نیست که هر کبوتر کدام لانه را جهت ورود انتخاب می کند.
جواب درخواستی :
چطور می توان مشخص نمود که آخرین دسته کبوتر در حال ورود به لانه ها قادر به ورود به لانه های انتخابی خود نیستند؟