BdMO National 2021 Junior Problem 11
Posted: Mon Apr 12, 2021 1:06 pm
"সিনথিয়া পোকেমন পছন্দ করে এবং সে পারলে সবগুলো পোকেমনই ধরতে চায়। জয়ের রাস্তায় মোট \(50\)-টা পোকেমন আছে। সিনথিয়া এই পোকেমনগুলোর মধ্যে যত সম্ভব বেশি সংখ্যক পোকেমন ধরতে চায়। কিন্তু সে এমন দুটো পোকেমন কখনোই ধরতে পারবে না যারা পরস্পর শত্রু। কিছুক্ষণ ঘুরে বেড়ানোর পর সে নিচের দুটো জিনিস বুঝতে পারল।
Cynthia loves Pokemon and she wants to catch them all. In Victory Road, there are a total of $50$ Pokemon. Cynthia wants to catch as many of them as possible. However, she can not catch any two Pokemon that are enemies with each other. After exploring around for a while she makes the following two observations:
- জয়ের রাস্তার প্রতিটা পোকেমনেরই ঠিক দুটো করে শত্রু আছে।
- যেহেতু সে পরস্পর শত্রু এমন দুটো পোকেমন কখনোই ধরতে পারবে না, তাই সে যতই চেষ্টা করুক না কেন, জয়ের রাস্তায় সে সর্বোচ্চ \(n\)-টা পোকেমন ধরতে পারবে।
Cynthia loves Pokemon and she wants to catch them all. In Victory Road, there are a total of $50$ Pokemon. Cynthia wants to catch as many of them as possible. However, she can not catch any two Pokemon that are enemies with each other. After exploring around for a while she makes the following two observations:
- Every Pokemon in Victory Road is enemies with exactly two other Pokemon.
- Due to her inability to catch Pokemon that are enemies with one another, the maximum number of Pokemon that she can catch is equal to $n$.