پرسش

دهی.صد خانه دارد هر 10 خانه ای را كه در نظربگیریم حد اقل 3 انتن روی بام هایشان است (ممكن است روی یك بام چند انتن هم باشد )
هر 3 انتنی هم كه در نظر بگیریم حداقل 2 كلاغ روی ان نشسته است (ممكن است روی یك انتن چند كلاغ هم باشد )این ده چند كلا غ دارد ؟
الف-10
ب -92
ج -93
د-98
ه -99
متشكرم

پاسخ

سلام
1- ثابت كنید حداقل 93 آنتن داریم كه آن هم در حالتی است كه روی هر خانه حداكثر یك آنتن باشد.
2- مشابه قسمت قبل ثابت كنید كه روی 93 آنتن حداقل 92 كلاغ داریم و آن هم زمانی است كه روی هر آنتن حداكثر یك كلاغ باشد.
(در واقع هر دو قسمت با یك استدلال مشابه ثابت می شود)
بنابر این، این ده "حداقل" 92 كلاغ دارد.
موفق باشید