সবগুলো জিনিসের বিন্যাস (n!)
সবগুলো জিনিসের বিন্যাস (permutation) হলো বিন্যাসের একটি বিশেষ ক্ষেত্র: আমাদের কাছে n উপাদানের একটি সেট আছে এবং আমরা সব ভিন্ন ক্রমযুক্ত n-টাপলের সংখ্যা জানতে চাই।
সূত্র
প্রথমে বিন্যাস আরেকবার মনে করি। ধরি, অঙ্কের সেট {1, 2, 3, 4, 5}। কোনো অঙ্ক পুনরাবৃত্ত না করে এগুলো দিয়ে তিন অঙ্কের কতগুলো সংখ্যা গঠন করা যায়? এটি বিন্যাসের একটি সাধারণ উদাহরণ, যা পরিচিত সূত্র দিয়ে সমাধান করা যায়:
পাঁচ অঙ্কের কতগুলো সংখ্যা গঠন করা যেত?
লক্ষ করি, পাঁচ উপাদানের সেট থেকে সব ভিন্ন পাঁচ-উপাদানের ক্রম খুঁজলে ফল হয় 5!। এটিকে সাধারণভাবে বলা যায়: n উপাদানের সেট থেকে মোট n! টি ভিন্ন n-টাপল পাওয়া যায়। এভাবেই আমরা পৌঁছাই সবগুলো জিনিসের বিন্যাসের ধারণায়।
সবগুলো জিনিসের বিন্যাস কী
M সেটের উপাদান সংখ্যা n হলে, M এর উপাদান দিয়ে গঠিত যেকোনো n-টাপল, যাতে কোনো উপাদান পুনরাবৃত্ত হয় না, তাকে সবগুলো জিনিসের বিন্যাস বলে। উদাহরণ: M = {a, b, c, d} সেটের একটি বিন্যাস হলো (a, b, d, c), আরেকটি (d, b, a, c)। সব ভিন্ন বিন্যাসের সংখ্যা
সমাধানকৃত উদাহরণ
-
তোমার কাছে মোট ছয়টি বই আছে, সেগুলো তুমি তাকে কোনো একটি ক্রমে সাজাতে চাও। মোট কতগুলো ভিন্ন ক্রম সম্ভব? বই ছয়টি, প্রতিবার সবগুলো বই সাজাই, তাই ফল 6! = 720।
-
আগের উদাহরণের 6 টি বাংলা বইয়ের সঙ্গে যোগ হলো ইংরেজিতে লেখা 4 টি বই। এই 10 টি বই তাকে কত উপায়ে সাজানো যায়, যদি সব বাংলা বই পাশাপাশি এবং সব ইংরেজি বই পাশাপাশি রাখতে চাও?
বইগুলো কীভাবে সাজানো যায়? প্রথমে ছয়টি বাংলা বই, তারপর চারটি ইংরেজি বই রাখতে পারি, অথবা উল্টোটা: প্রথমে চারটি ইংরেজি, তারপর ছয়টি বাংলা। বাংলা বইগুলো সাজানোর উপায় 6! টি, ইংরেজি বইগুলো সাজানোর উপায় 4! টি। গুণন নীতি প্রয়োগ করে ফল দুইটি গুণ করি: 6! · 4! = 17,280। যেহেতু বইয়ের দল দুইটি রাখার উপায় দুইটি (আগে বাংলা পরে ইংরেজি, অথবা উল্টো), তাই এই সংখ্যাকে আরও দুই দিয়ে গুণ করি। মোট ফল 17,280 · 2 = 34,560।
সূচিপত্র: বিন্যাস ও সমাবেশ, বিন্যাস (ⁿPₖ), সবগুলো জিনিসের বিন্যাস (n!), সমাবেশ (ⁿCₖ), পুনরাবৃত্তিসহ বিন্যাস (nᵏ), পুনরাবৃত্তিসহ সমাবেশ, কতগুলো ভিন্ন পিন হতে পারে