MISSISSIPP1 শব্দটির সবগুলো বর্ণ একত্রে রেখে কতভাবে সাজানো যাবে?

কতগুলি বস্তু থেকে কয়েকটি বা সবকটি অথবা নির্দিষ্ট কয়েকটি প্রতিবারে নিয়ে যত ভাবে বিন্যস্ত করা বা সাজানো যায় তাদের প্রত্যেকটিকে এক একটি বিন্যাস বলে ।

উদাহরণ: মনে করি A, B, C, তিনটি বর্ণ। একসাথে সবকটি বর্ণ নিয়ে সাজানো যায়। ABC, ACB, BAC, BCA, CAB, CBA মোট ৬ ভাবে। যাদের প্রতিটিকে এক একটি বিন্যাস বলে ।

সুতরাং উপরোক্ত উদাহরণ থেকে বুঝা যায় সবকটি ঘটনাই এক একটি বিন্যাস বা সাজানোর ব্যবস্থা তাহলে মোট সাজানোর ব্যবস্থা হলো ৬ টি।

উদাহরণ: মনে করি A,B,C তিনটি বর্ণ। একসাথে দুইটি বর্ণ করে নিয়ে সাজানো যায়। AB, BA, AC, CA, BC, CB .

বাস্তবে প্রয়োগ :

ছাত্র-ছাত্রীদের রোল নম্বর, গাড়ীর লাইসেন্স, মোবাইল নম্বর, ভোটার আইডি কার্ডের নম্বর ০ থেকে ৯ পর্যন্ত ১০ টি ডিজিট নিয়েই কোটি কোটি সংখ্যা বানানো হয়, যার একটির সাথে অন্য কোনটির মিল নেই। এগুলো সবগুলোই বিন্যাসের নিয়ম অনুসারে তৈরী করা হয়।

বিন্যাসের সুত্র

n সংখ্যক বিভিন্ন বস্তু হতে প্রতিবারে r সংখ্যক বস্তু নিয়ে মোট সাজানোর ব্যবস্থা বের করার সূত্র হলো:

$n_{P_{\mathrm{r}}}=\frac{\mathrm{n!}}{(n-r)!}$[ এখানে n = মোট উপাদান , r = মোট উপাদানের মধ্যে যতটি উপাদান নিয়ে বিন্যাস করতে হয়। ]

সুত্রের ব্যাখ্যা: এখানে n! অর্থ হলো n এর সাথে তার নিচের সকল ক্রমিক সংখ্যার গুণফল। যেমন: ধরি n এর মান 5 এবং r এর মান 2। তাহলে মানগুলো বসিয়ে সুত্রটি নিম্নোক্ত নিয়মে ব্যবহার করতে হবে,

$5_{P_2}=\frac{\mathrm{5!}}{(5-2)!}=\frac{\mathrm{5!}}{\mathrm{3!}}=\frac{\mathrm{5\times 4\times 3\times 2\times 1}}{\mathrm{3\times 2\times 1}}$

অথবা $$

5!
3!

=$\frac{\mathrm{5!}}{\mathrm{3!}}=\frac{\mathrm{5\times 4\times 3!}}{\mathrm{3!}}$ [ এখন উপরের ও নিচের 3! কে কেটে দিলে শুধু 5×4 = 20 থাকে ।

বি:দ্র: এক্ষেত্রে মনে রাখতে হবে ঘটনাবলি পুণরাবৃত্তি হয় না ।

Factorial (!) কী ও কেন?

Factorial (!) হচ্ছে কোন ধনাত্মক পূর্ণসংখ্যার গুণন বিধি যা ১ করে কমে ক্রমান্বয়ে গুণ হয়ে ১ পর্যন্ত হবে। যেমন, ২! = ২×১, ৩! = ৩×২×১, ৪! = ৪×৩×২×১ এবং ৫ ! = (৫×৪×৩×২×১) = ১২০; ইত্যাদি।

অবশ্যই মনে রাখুন: 0! = 1 (কারণ বড় সংখ্যার ফ্যাক্টোরিয়ালকে ঐ সংখ্যা দিয়ে ভাগ করলে তার আগের সংখ্যার ফ্যাক্টোরিয়াল আসে। যেমন: ৬! = ৭২০ তাই ৭২০÷৬ = ১২০ হলো ৫! এর মান। তাই ১! = ১ এর ১ কে ১ দিয়ে ভাগ করলে আবার ১ ই হয় যা ১ এর পূর্ববর্তী সংখ্যা ০! এর মান। সুতরাং ০! = ১ লিখা হয়।)

এখানে ১ করে কমে যায় কেন?

ধরুন, আপনার হাতে তিনটি হ্যাঙ্গার আছে । যেখানে আপনি তিনটি ভিন্ন শার্ট সাজিয়ে রাখবেন ।

$\Rightarrow$ প্রথম হ্যাঙ্গারটিতে তিনটি শার্টের যে কোন একটি ঝোলানো যাবে ৩ ভাবে, অর্থাৎ এখানে অপশন আছে ৩টি।

$\Rightarrow$ দ্বিতীয় হ্যাঙ্গারটিতে অবশিষ্ট দুটি শার্টের মধ্য থেকে একটিকে ঝোলানোর অপশন আছে দুটি অর্থাৎ দুভাবে। (কারণ আগে একটি চলে গেছে)

$\Rightarrow$ সর্বশেষ হ্যাঙ্গারটিতে মাত্র একটি শার্ট একভাবেই ঝোলানোর উপায় আছে ।

অর্থাৎ একটি করে নেয়ার পর একটি করে অপশন কমতে থাকে বলে এই নিয়মটি লিখতে হয় ৩×২×১ = ৬ ভাবে। যাকে ফ্যাক্টোরিয়াল আকারে লিখলে লিখতে হবে ৩! ।

পুণরাবৃত্তি না করার বিন্যাস

যদি একটি উপাদানকে একের অধিকবার ব্যাবহার করা না যায় তাহলে নিম্নোক্ত কয়েকটি নিয়মে বিন্যাস করতে হয়:

যখন সব উপাদান ভিন্ন:
যখন সব উপাদান ভিন্ন তখন Permutation, দুটি বিষয়ের উপর নির্ভর করে। ১. এর উপাদান সংখ্যা ও ২. কতটি উপাদান নিতে হবে। এক্ষেত্রে উপাদান সংখ্যা n(মোট উপাদানকে n দ্বারা প্রকাশ করা হয়) এবং r সংখ্যক উপাদান নিতে হলে, বিন্যাস সংখ্যা $n{p}_r$ $n{p}_r$$n{p}_r$ P rP r, যা ব্যাখ্যা করে দাঁড়ায় n, 1 করে কমে r ধাপ পর্যন্ত।

Formula of Permutation
$n_{P_{\mathrm{r}}}=\frac{\mathrm{n!}}{(n-r)!}$ [ এখানে n = মোট উপাদান , r = মোট উপাদানের মধ্যে যতটি উপাদান নিয়ে বিন্যাস করতে হয়। ]

পুণরাবৃত্তির বিন্যাস

উপরের প্রশ্নগুলোতে যে কোন সংখ্যা বা অক্ষর শুধুমাত্র ১ বার ব্যবহার করা হয়েছে। অর্থাৎ একই সংখ্যা বা অক্ষর একাধিকবার ব্যবহৃত হয় নি।
যেমন: ১ ও ২ কে একবার মাত্র ব্যবহার করে, দু ' অঙ্কের কতগুলো সংখ্যা গঠন করা যায়? এরকম প্রশ্নের উত্তর ২! বা ২টি যথা: ১২ এবং ২১ কিন্তু এই একই প্রশ্নে repetition allowed বা পুণরাবৃত্তি করা গেলে ১ ও ২ কে ব্যবহার করে ২ অঙ্কের সংখ্যা বানানো যাবে = ২^২ = ৪ টি । যথা: ১২, ২১, এর সাথে ১১ এবং ২২ [ অর্থাৎ একই সংখ্যাকে একাধিকবার ব্যাবহার করা যাবে। ]

Formula of Repetition = n^r [ এখানে n হচ্ছে মোট উপাদান এবং r = যতবার নিতে হবে। ]

পূনরাবৃত্তি করে A, B, C তিনটি উপাদান থেকে কয়ভাবে ২টি উপাদান নেয়া যাবে? এখানে, সকল বিন্যাস হবে এরূপ, AA, AB, AC, BA, BB, BC, CA, CB, CC, 9টি। কেননা প্রতি ক্ষেত্রেই প্রতি ধাপে আগের সব options থেকে যায়। এক্ষেত্রে বিন্যাস সংখ্যা n^r=3²=9 । অর্থাৎ এক বর্ণ রিপিট করা গেলে এভাবে।