✖

ক্যালকুলেটর: পুনরাবৃত্তিসহ সমাবেশ

একটি দোকানে আট স্বাদের আইসক্রিম আছে, আর তুমি তিন স্কুপ নিতে চাও। তুমি তিনটি ভিন্ন স্বাদ নিতে পার, দুইটি চকোলেট আর একটি পেস্তা নিতে পার, কিংবা তিনটিই ভ্যানিলা নিতে পার। ক্রমে কিছু আসে যায় না: চকোলেটের স্কুপ ওপরে থাকুক বা নিচে, আইসক্রিম একই। তাহলে কতগুলো উপায় আছে? এটাই নির্ণয় করে পুনরাবৃত্তিসহ সমাবেশ: একই ধরন বারবার নেওয়া গেলে n রকমের জিনিস থেকে k টি কত উপায়ে বাছাই করা যায়।

একই ধরন বারবার নেওয়া না গেলে তা হতো সাধারণ সমাবেশ, আর তখন দ্বিপদী সহগের ক্যালকুলেটরই যথেষ্ট।

8 + 3 − 1C3 = 120

হিসাবের পদ্ধতি

ক্যালকুলেটর এই সূত্রে হিসাব করে:

n+k−1Ck=(n+k−1k)

আট স্বাদ থেকে তিন স্কুপকে কল্পনা করি তিনটি গোল চিহ্ন আর সাতটি বিভাজক দাগের একটি সারি হিসেবে। বিভাজকগুলো স্বাদগুলোকে আলাদা করে: প্রথম বিভাজকের আগের গোল চিহ্নগুলো ভ্যানিলা, প্রথম ও দ্বিতীয়টির মাঝেরগুলো চকোলেট, এভাবে বাকিগুলো। আইসক্রিমের প্রতিটি বাছাই এমন একটি সাজানোর সঙ্গে মিলে যায়। তাই শুধু গুনতে হবে, দশটি জায়গা থেকে গোল চিহ্নের জন্য তিনটি জায়গা কত উপায়ে বাছাই করা যায়:

8+3−1C3=(8+3−13)=(103)=10⋅9⋅83⋅2⋅1=120

আট স্বাদ থেকে তিন স্কুপ আইসক্রিম 120 উপায়ে নেওয়া যায়। বিস্তারিত ব্যাখ্যা ও আরও একটি উদাহরণ পাবে পুনরাবৃত্তিসহ সমাবেশ প্রবন্ধে।

সূচিপত্র: ক্যালকুলেটর: দ্বিপদী সহগ, ক্যালকুলেটর: পুনরাবৃত্তিসহ বিন্যাস, ক্যালকুলেটর: সবগুলো ভিন্ন নয় এমন জিনিসের বিন্যাস, ক্যালকুলেটর: পুনরাবৃত্তিসহ সমাবেশ, ক্যালকুলেটর: লটারিতে জেতার সম্ভাবনা, ক্যালকুলেটর: জন্মদিনের প্যারাডক্স, ক্যালকুলেটর: কোনো ঘটনা অন্তত একবার ঘটার সম্ভাবনা, ক্যালকুলেটর: দ্বিপদী বিন্যাস