বিন্যাস ও সমাবেশ
52 টি তাসের একটি প্যাকেট থেকে পাঁচটি তাসের কতগুলো ভিন্ন দল বেছে নেওয়া যায়, তা জানতে চাও? এ ধরনের প্রশ্নেরই উত্তর দেয় বিন্যাস ও সমাবেশ, অর্থাৎ কম্বিনেটরিক্স (combinatorics)। গণনার দুইটি মৌলিক নীতি আছে: যোজন নীতি ও গুণন নীতি। বাকি সব পদ্ধতি এই দুইটি নীতিরই সম্প্রসারণ।
যোজন নীতি
যোজন নীতি খুবই সহজ। এটি বলে: A, B সেট দুইটির কোনো সাধারণ উপাদান না থাকলে সংযোগ সেট A ∪ B থেকে একটি উপাদান বেছে নেওয়ার মোট উপায় |A| + |B|, অর্থাৎ সেট দুইটির উপাদান সংখ্যার যোগফল।
একটি সহজ উদাহরণ দিয়ে শুরু করি। আমাদের কাছে 6 টি লাল বল আর 8 টি নীল বল আছে। বলগুলো একটি পাত্রে ঢেলে দিলাম। পাত্র থেকে দৈবভাবে একটি বল তুললে মোট কতগুলো ফলাফল সম্ভব? শুরুতে লাল বলগুলোর একটি সেট ছিল, একে বলি সেট A। নীল বলগুলোর সেটকে বলি B। সেট দুইটি নিশ্ছেদ, অর্থাৎ এদের মধ্যে কোনো সাধারণ বল নেই। আমরা একটি বল তুলতে চাই, তাই মোট |A| + |B| = 6 + 8 = 14 টি ফলাফল সম্ভব। এটুকুই।
গুণন নীতি
আবার দুইটি সেট নিই, Z ও M। সেট Z এ আছে তিনজন নারী, সেট M এ চারজন পুরুষ। এবার প্রশ্ন: এই সেট দুইটি থেকে কতগুলো ভিন্ন পুরুষ–নারী জুটি তৈরি করা যায়? আমরা প্রতিবার একজন নারী নিয়ে তাঁর সঙ্গে একজন পুরুষকে জুড়ে দিই। সব জুটির সংখ্যা এভাবে গুনি: একজন নারী, ধরি আয়েশা, তাঁর সঙ্গে একে একে সব পুরুষকে জুড়ে দিই। এতে 4 টি ভিন্ন জুটি পাই, কারণ তাঁর সঙ্গে মোট 4 জন ভিন্ন পুরুষকে জোড়া যায়। বাকি দুইজন নারীর জন্যও একই কাজ করি, তাঁরাও প্রত্যেকে আরও 4 টি করে জুটি তৈরি করেন। ব্যস, মোট জুটি 4 + 4 + 4 = 12 টি।
আসলে আমরা কী করলাম? সেট দুইটির উপাদান সংখ্যা গুণ করলাম। নারী ছিলেন 3 জন, পুরুষ 4 জন, তাই মোট জুটির সংখ্যা 3 · 4 = 12। এটিই গণনার গুণন নীতি (গণনার মৌলিক নীতি)। দুইটি সেট থেকে জোড়া তৈরি করতে হলে একটি সেটের উপাদান সংখ্যাকে অন্য সেটের উপাদান সংখ্যা দিয়ে গুণ করলেই হয়।
নিয়মটি যে সত্যিই খাটে, নিচে নিজেই দেখে নিতে পার। এখানে 3 জন নারী ও 4 জন পুরুষ থেকে তৈরি সবগুলো জুটি দেওয়া হলো। প্রতিটি সারিতে একজন নারীর সব জুটি, প্রতিটি কলামে একজন পুরুষের। তাই তিনটি সারি ও চারটি কলাম, মোট সারি · কলাম টি জুটি।
সমাধানকৃত উদাহরণ
- দুই অঙ্কের ভিন্ন ভিন্ন সংখ্যা কতগুলো আছে? দুই অঙ্কের সংখ্যা দেখতে কেমন? প্রথম স্থানে থাকতে পারে 1, …, 9 অঙ্কগুলোর যেকোনো একটি, আর দ্বিতীয় স্থানে শূন্যও থাকতে পারে: 0, …, 9। তাই প্রথম সেটে 9 টি অঙ্ক, দ্বিতীয়টিতে 10 টি। গুণন নীতি প্রয়োগ করে চূড়ান্ত ফল পাই: 9 · 10 = 90।
- তিন অঙ্কের কতগুলো ভিন্ন সংখ্যা আছে, যাদের কোনো অঙ্ক দুইবার আসে না? প্রথম স্থানে আবারও 9 টি অঙ্ক থাকতে পারে, কারণ সংখ্যা শূন্য দিয়ে শুরু হতে পারে না। দ্বিতীয় স্থানে শূন্যসহ সব অঙ্ক থাকতে পারে, কিন্তু প্রথম স্থানের অঙ্কটি নয়। তাই দশটি অঙ্ক থেকে একটি বাদ দিই। (যেমন সংখ্যাটি 4 দিয়ে শুরু হলে দ্বিতীয় স্থানে আর 4 বসতে পারে না, তাহলে পুরো সংখ্যায় 4 দুইবার থাকত।) তৃতীয় স্থানেও সব অঙ্ক বসতে পারে, তবে প্রথম বা দ্বিতীয় স্থানের অঙ্ক নয়। কারণ একই। প্রথম স্থানে 4 আর দ্বিতীয় স্থানে 7 থাকলে তৃতীয় স্থানে {0, …, 9} ∖ {4, 7} থেকে একটি অঙ্ক বসাতে পারি। অর্থাৎ দশটি অঙ্ক থেকে দুইটি বাদ দিতে হয়। এখন শুধু গুণ করি: 9 · 9 · 8 = 648। সুতরাং এমন সংখ্যা মোট 648 টি।
- একটি সাধারণ ছক্কা পরপর দুইবার নিক্ষেপ করা হলো। কতগুলো ভিন্ন ফলাফল পাওয়া যেতে পারে? প্রথম নিক্ষেপে ছক্কায় 6 টি ভিন্ন সংখ্যা উঠতে পারে। দ্বিতীয় নিক্ষেপেও তাই, সুতরাং মোট ফলাফল 6 · 6 = 36 টি।
- ছক্কা পরপর দুইবার নিক্ষেপ করা হলো। প্রথম নিক্ষেপে জোড় সংখ্যা উঠলে কতগুলো ভিন্ন ফলাফল পাওয়া যেতে পারে? প্রথম নিক্ষেপে জোড় সংখ্যা উঠেছে, অর্থাৎ 2, 4, 6 এর কোনো একটি, মোট 3 টি উপায়। দ্বিতীয় নিক্ষেপে যেকোনো সংখ্যা উঠতে পারে, তাই মোট 3 · 6 = 18 টি ফলাফল।
সূচিপত্র: বিন্যাস ও সমাবেশ, বিন্যাস (ⁿPₖ), সবগুলো জিনিসের বিন্যাস (n!), সমাবেশ (ⁿCₖ), পুনরাবৃত্তিসহ বিন্যাস (nᵏ), পুনরাবৃত্তিসহ সমাবেশ, কতগুলো ভিন্ন পিন হতে পারে