সিনথিয়ার পোকেমন ধরা


সিনথিয়া পোকেমন পছন্দ করে এবং সে পারলে সবগুলো পোকেমনই ধরতে চায়। জয়ের পথে মোট $110$ টা পোকেমন আছে। সিনথিয়া এই পোকেমনগুলোর মধ্যে যত সম্ভব বেশি সংখ্যক পোকেমন ধরতে চায়। কিন্তু সে এমন দুটো পোকেমন ধরতে পারবে না যারা পরস্পরের শত্রু। কিছুক্ষণ ঘুরে বেড়ানোর পর সিনথিয়া নিচের দুটি জিনিস বুঝতে পারলো। 

  1. জয়ের পথে প্রতিটা পোকেমনেরই ঠিক $2$ টি করে শত্রু আছে।
  2. যেহেতু সে পরস্পর শত্রু দুটি পোকেমন ধরতে পারবে না, তাই সে যত চেষ্টাই করুক না কেন, জয়ের রাস্তায় সে সর্ব্বোচ্চ $n$ টা পোকেমন ধরতে পারবে। 

$n$ এর সম্ভাব্য মানের যোগফল কত? 


Combinatorics   BdMO  


  2 Upvotes                    0 Downvotes

Statistics



Attempt 345


Solve 127


First Solve rahmanistiyak6