✖

বিন্যাস (ⁿPₖ)

কোনো সেট থেকে নির্দিষ্ট সংখ্যক বস্তু বেছে নিলে এবং বেছে নেওয়ার ক্রম গুরুত্বপূর্ণ হলে আমরা বিন্যাস (permutation) ব্যবহার করি।

সূত্রের প্রতিপাদন

বিন্যাসের একটি সাধারণ সমস্যা দিয়ে শুরু করি: একটি গ্রামে প্রতি বছর পিঠা খাওয়ার প্রতিযোগিতা হয়। চূড়ান্ত পর্বে উঠেছে সাতজন প্রতিযোগী, সবার হাত-মুখ গুড়ে মাখা। এই সাতজন প্রথম তিনটি স্থান মোট কত উপায়ে দখল করতে পারে, তা নির্ণয় কর।

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

  • রহিম, করিম, তানভীর;
  • রহিম, তানভীর, করিম;
  • করিম, রহিম, তানভীর;
  • করিম, তানভীর, রহিম;
  • তানভীর, রহিম, করিম;
  • তানভীর, করিম, রহিম।

এগুলো সবই আলাদা ফলাফল। আমরা জানতে চাই, প্রতিযোগী 7 জন হলে মোট কতগুলো ভিন্ন ফলাফল সাজানো যায়।

এজন্য ব্যবহার করব গণনার গুণন নীতি। ধরি, আমরা (x1, x2, x3) আকারের ত্রয়ী বেছে নিচ্ছি, যেখানে x1 হলো প্রথম স্থান পাওয়া প্রতিযোগী, ইত্যাদি। x1 এর জায়গায় কাকে কাকে বসানো যায়? সবাইকে, অর্থাৎ x1 এর জায়গায় 7 জন প্রতিযোগীর যেকোনো একজন বসতে পারে। x2 এর জায়গায় কারা? প্রথম স্থানে যাকে বসিয়েছি তাকে বাদ দিয়ে সবাই, তাই x2 এর জায়গায় 7 − 1 = 6 জন প্রতিযোগী বসতে পারে। x3 এর জায়গায় বসতে পারে তারা, যারা প্রথম বা দ্বিতীয় স্থানে নেই, অর্থাৎ 7 − 2 = 5 টি উপায়। গুণন নীতি প্রয়োগ করে মোট উপায় পাই: 7 · 6 · 5 = 210।

লক্ষ করি, প্রথম 4 টি স্থানের সব সম্ভাব্য ফলাফল জানতে চাইলে x4 এর জায়গায় 7 − 3 = 4 জন প্রতিযোগী বসতে পারে, তাই মোট উপায় হবে 7 · 6 · 5 · 4 = 840। এ থেকে কী সিদ্ধান্তে আসা যায়?

আমাদের কাছে n উপাদানের একটি সেট থাকলে (এই উদাহরণে 7 জন প্রতিযোগী) এবং ক্রম গুরুত্বপূর্ণ রেখে 3 টি উপাদান বেছে নিলে ফল হয় n · (n − 1) · (n − 2)। প্রথম স্থানে যে কেউ আসতে পারে, পরের স্থানে একজন কম, ইত্যাদি। এ থেকে n উপাদানের সেট থেকে k টি উপাদান বেছে নেওয়ার সাধারণ সূত্র পাই: উপায়ের সংখ্যা হবে n · (n − 1) · (n − 2) · … · (n − k + 1)।

সূত্রটিকে আরও সংক্ষেপ করা যায় ফ্যাক্টরিয়াল দিয়ে। সাতের ফ্যাক্টরিয়াল 7! = 7 · 6 · 5 · 4 · 3 · 2 · 1 এবং পদক পাওয়ার সব ফলাফলের সংখ্যা 7 · 6 · 5 পাশাপাশি রাখলে একটি মিল চোখে পড়ে। শুধু শেষের অংশটুকু বাদ দিতে হবে, অর্থাৎ 7! কে 4 · 3 · 2 · 1 দিয়ে ভাগ করতে হবে। তাহলে থাকবে কেবল 7 · 6 · 5। আর 4 · 3 · 2 · 1 রাশিটির মান কত? এটি 4! এর সমান।

সুতরাং লিখতে পারি: n উপাদানের একটি সেট থেকে ক্রম গুরুত্বপূর্ণ রেখে মোট k টি উপাদান বেছে নিলে মোট

nPk=n!(n−k)!

টি উপায় পাওয়া যায়। একে বলে n টি ভিন্ন জিনিস থেকে প্রতিবার k টি নিয়ে বিন্যাস। পিঠা প্রতিযোগিতার সংখ্যাগুলো সূত্রে বসাই:

7P3=7!(7−3)!=7⋅6⋅5⋅4⋅3⋅2⋅14⋅3⋅2⋅1=7⋅6⋅5=210.

ক্যালকুলেটর

নিচের ক্যালকুলেটরটি প্রদত্ত n ও k এর জন্য বিন্যাসের সংখ্যা নির্ণয় করে।

সমাধানকৃত উদাহরণ

  1. পিঠা খাওয়ার প্রতিযোগিতাতেই থাকি। ধরা যাক, প্রতিযোগিতায় এসেছে রাফি, যে এ খেলায় ওস্তাদ এবং সবসময় জেতে। তাহলে পদক পাওয়ার সম্ভাব্য ফলাফলের সংখ্যা কীভাবে বদলাবে? অর্থাৎ প্রতিযোগী 7 জন এবং রাফি নিশ্চিতভাবে প্রথম হলে পদক পাওয়ার কতগুলো ভিন্ন ফলাফল হতে পারে?

এটিও একটি সহজ বিন্যাস। প্রথম স্থান নিশ্চিত, বাকি 6 জন প্রতিযোগী দ্বিতীয় ও তৃতীয় স্থান কীভাবে পূরণ করতে পারে, শুধু তা নির্ণয় করতে হবে। অর্থাৎ 6 উপাদানের সেট থেকে 2 টি উপাদান বেছে নিচ্ছি, যা থেকে পাই বিন্যাস

6P2=6!(6−2)!=30

  1. অনেক আগে, রাফি যখন এত বড় ওস্তাদ ছিল না, তখন সে নিয়মিত প্রথম তিনজনের মধ্যে থাকত। প্রতিযোগী 7 জন এবং রাফি নিশ্চিতভাবে কোনো একটি পদক পেলে পদক পাওয়ার কতগুলো ভিন্ন ফলাফল হতে পারে?

    আগের উদাহরণের সঙ্গে এর পার্থক্য হলো, রাফি কোন স্থান পেয়েছে তা আমরা জানি না। সে দ্বিতীয়, এমনকি তৃতীয়ও হতে পারে, যার জন্য সে আজও লজ্জা পায়। তাই আমাদের তিনটি আলাদা বিন্যাস গুনতে হবে: রাফি প্রথম হলে, রুপার পদক পেলে এবং শেষে ব্রোঞ্জের পদক পেলে। তবে প্রতিবারই অন্যদের জন্য মাত্র দুইটি স্থান খালি থাকে। যেমন রাফি দ্বিতীয় হলে অন্য প্রতিযোগীরা হয় প্রথম, নয়তো তৃতীয় স্থান পেতে পারে। তাই আবারও ছয়জন থেকে প্রতিবার দুইজন নিয়ে বিন্যাস গুনি, শুধু রাফির তিনটি ভিন্ন স্থানের জন্য তিনবার। সুতরাং সব ফলাফলের সংখ্যা:

    3⋅6P2=3⋅6!(6−2)!=3⋅30=90

    লক্ষ কর, বিন্যাসের সামনের 3 কে 3P1 হিসেবেও লেখা যায়, কারণ আসলে আমরা তিন উপাদানের একটি সেট (পদকের তিনটি স্থান) থেকে একটি উপাদান (একটি নির্দিষ্ট স্থান) বেছে নিচ্ছি।

  2. একটি স্কুলে মোট 20 জন শিক্ষক আছেন। শিগগিরই বার্ষিক পরীক্ষা, তাই একটি পরীক্ষা কমিটি গঠন করতে হবে: একজন সভাপতি, একজন সদয় সদস্য এবং একজন কড়া সদস্য। মোট কত উপায়ে কমিটি গঠন করা যায়?

    প্রথমে প্রশ্নের উত্তর দিতে হবে: ক্রম কি গুরুত্বপূর্ণ? হ্যাঁ, কারণ তিনজন শিক্ষককে আবারও ছয়টি ভিন্ন উপায়ে পদগুলোতে বসানো যায়। এবার কাজটি সহজ: 20 টি উপাদান থেকে প্রতিবার 3 টি নিয়ে বিন্যাস:

    20P3=20!17!=6840.

  3. {0, 1, 2, 3, 4, 5} অঙ্কগুলো দিয়ে তিন অঙ্কের কতগুলো সংখ্যা গঠন করা যায়, যদি কোনো অঙ্ক পুনরাবৃত্ত না হয়?

    ক্রম কি গুরুত্বপূর্ণ? হ্যাঁ, 123 আর 321 আলাদা সংখ্যা। কতগুলো ভিন্ন ত্রয়ী আছে? এটি 6 টি থেকে প্রতিবার 3 টি নিয়ে একটি সহজ বিন্যাস:

    6P3=6!3!=120.

    কিন্তু যে বিন্যাসগুলোর প্রথম স্থানে শূন্য, সেগুলো বাদ দিতে হবে, কারণ 012 তিন অঙ্কের সংখ্যা নয়। তাহলে প্রশ্ন দাঁড়ায়: শূন্য দিয়ে শুরু হয় এমন ভিন্ন ত্রয়ী কতগুলো? এক্ষেত্রে অঙ্ক বদলায় কেবল বাকি দুইটি স্থানে (ত্রয়ীগুলোর আকার (0, x2, x3)), তাই খুঁজছি {1, 2, 3, 4, 5} সংখ্যাগুলো দিয়ে কতগুলো ভিন্ন জোড় গঠন করা যায়। এটিও সহজ: 5P2 = 5!/3! = 20। সুতরাং শূন্য দিয়ে শুরু হয় এমন ত্রয়ী 20 টি।

    অতএব {0, 1, 2, 3, 4, 5} অঙ্কগুলো দিয়ে গঠিত তিন অঙ্কের সংখ্যা মোট 120 − 20 = 100 টি।

  4. {1, 2, 3, 4, 5} অঙ্কগুলো দিয়ে তিন অঙ্কের কতগুলো ভিন্ন সংখ্যা গঠন করা যায়, যদি কোনো অঙ্ক পুনরাবৃত্ত না হয় এবং সংখ্যাটি বিজোড় হয়?

    ক্রম গুরুত্বপূর্ণ, কারণ 123 আর 321 আলাদা সংখ্যা। আমরা তিন অঙ্কের বিজোড় সংখ্যা গঠন করছি। অর্থাৎ প্রথম দুইটি স্থানে যেকোনো অঙ্ক থাকতে পারে, কিন্তু শেষ স্থানে থাকতে হবে {1, 3, 5} অঙ্কগুলোর একটি। প্রথমে পাঁচটি অঙ্ক দিয়ে গঠন করা যায় এমন সব ত্রয়ী গুনি: 5P3 = 5! / 2! = 60।

    শেষ স্থানে প্রতিটি অঙ্ক সমান সংখ্যক বার আসবে। অঙ্ক 5 টি, তাই প্রতিটি অঙ্ক শেষ স্থানে আসবে 60 / 5 = 12 বার। শেষ স্থানে আসতে পারে তিনটি অঙ্ক {1, 3, 5}, তাই 1 দিয়ে শেষ হয় এমন সংখ্যা 12 টি, 3 দিয়ে শেষ হয় 12 টি এবং 5 দিয়ে শেষ হয় 12 টি। যোজন নীতি প্রয়োগ করে মোট পাই 12 + 12 + 12 = 36 টি সংখ্যা।

  5. xP2 = 72 হলে x এর মান নির্ণয় কর। অন্যভাবে বললে: x উপাদানের একটি সেট থেকে আমরা ক্রমযুক্ত জোড় বেছে নিই এবং জানি যে মোট 72 টি ভিন্ন জোড় বেছে নেওয়া যায়। যে সেট থেকে জোড়গুলো নেওয়া হয়েছিল, তাতে কতগুলো উপাদান ছিল? বিস্তারিত লিখি:

    xP2=x!(x−2)!=72

    এরপর সরল করি:

    x!(x−2)!=72x⋅(x−1)⋅(x−2)!(x−2)!=72x⋅(x−1)=72x2−x=72x2−x−72=0

    এটি একটি সাধারণ দ্বিঘাত সমীকরণ। একে নিশ্চায়ক দিয়ে সমাধান করতে পারি, অথবা সমীকরণটিকে লিখতে পারি এভাবে:

    (x+8)⋅(x−9)=0

    এখান থেকে সমাধান সরাসরি পড়া যায়: x1 = −8 এবং x2 = 9। ঋণাত্মক সমাধানটি আমাদের কাজে আসে না, কারণ সেটের উপাদান সংখ্যা ঋণাত্মক হতে পারে না। সুতরাং প্রদত্ত সমীকরণের সমাধান x = 9, অর্থাৎ সেটে 9 টি উপাদান ছিল।

সূচিপত্র: বিন্যাস ও সমাবেশ, বিন্যাস (ⁿPₖ), সবগুলো জিনিসের বিন্যাস (n!), সমাবেশ (ⁿCₖ), পুনরাবৃত্তিসহ বিন্যাস (nᵏ), পুনরাবৃত্তিসহ সমাবেশ, কতগুলো ভিন্ন পিন হতে পারে