✖

সমাবেশ (ⁿCₖ)

কোনো সেট থেকে নির্দিষ্ট সংখ্যক বস্তু বেছে নিলে এবং বেছে নেওয়ার ক্রম গুরুত্বপূর্ণ না হলে আমরা সমাবেশ (combination) ব্যবহার করি। একটি সাধারণ উদাহরণ হলো সংখ্যার ড্র: পাত্রে 49 টি নম্বর আছে, তা থেকে 6 টি নম্বর তোলা হয়, আর কোন ক্রমে সেগুলো উঠল তাতে কিছু যায় আসে না।

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

ড্রয়ের চাকা

ধরি, একটি সেট M, যেমন M = {a, b, c, d, e}। তাহলে k টি নিয়ে সমাবেশ হলো এই সেটের এমন একটি উপসেট K ⊆ M, যাতে k টি উপাদান আছে। K যেহেতু একটি সেট, তাই এতে ক্রমের কোনো গুরুত্ব নেই। সুতরাং M সেট থেকে তিনটি নিয়ে একটি সমাবেশ হতে পারে {a, b, d} অথবা {b, c, d}।

বিন্যাসের সঙ্গে পার্থক্য হলো, বিন্যাসে ক্রম গুরুত্বপূর্ণ ছিল। তাই (a, b, e) আর (e, b, a) দুইটি ভিন্ন বিন্যাস, কিন্তু একই সমাবেশ, কারণ (a, b, e) ও (e, b, a) উভয়টিতেই একই উপাদান আছে। সমাবেশে উপাদানগুলো কোন ক্রমে আছে, তা আমরা বিবেচনা করি না।

তবে সব ভিন্ন সমাবেশের সংখ্যার সূত্র পেতে বিন্যাস কাজে লাগানো যায়। আমরা জানি, n উপাদানের সেট থেকে প্রতিবার k টি নিয়ে বিন্যাসের সংখ্যা

nPk=n!(n−k)!.

আগের সেট M = {a, b, c, d, e} থেকে তিনটি নিয়ে সব বিন্যাস গুনলে পেতাম 5P3 = 60 টি ভিন্ন বিন্যাস। কিন্তু সেখানে প্রতিটি ত্রয়ীর সঙ্গে এর সবগুলো পুনর্বিন্যাসও থাকত। অর্থাৎ সেখানে abc ত্রয়ী থাকত, আবার acb, bac, bca, cab ও cba ত্রয়ীগুলোও থাকত। এগুলো ছয়টি ভিন্ন বিন্যাস, কিন্তু একটিই সমাবেশ, কারণ সবগুলোতে একই উপাদান।

তাহলে একটি ত্রয়ীকে কত ভিন্ন উপায়ে সাজানো যায়? 3! উপায়ে। অন্যভাবে বললে, তিনটি নিয়ে বিন্যাসের সংখ্যা তিনটি নিয়ে সমাবেশের সংখ্যার 3! গুণ। একটি সমাবেশের জায়গায় আমরা গুনছি 3! টি বিন্যাস, প্রদত্ত ত্রয়ীর প্রতিটি পুনর্বিন্যাসের জন্য একটি করে। সুতরাং বিন্যাসের সংখ্যাকে 3! দিয়ে ভাগ করলে সমাবেশের সংখ্যা পাওয়া যায়।

এই পদ্ধতিকে সাধারণভাবে বলা যায়: n উপাদানের সেট থেকে প্রতিবার k টি নিয়ে সব ভিন্ন সমাবেশের সংখ্যা, যাকে nCk দিয়ে লিখি,

nCk=nPkk!,

অর্থাৎ বিন্যাসের সংখ্যাকে ভাগ করি k! দিয়ে, যা প্রতিটি k-টাপলকে সাজানোর উপায়ের সংখ্যা। বিন্যাসের সূত্রটি বিস্তারিত লিখে সূত্রটিকে আরও সরল করা যায়:

nCk=nPkk!=n!(n−k)!⋅1k!=n!(n−k)!⋅k!.

উদাহরণ: {a, b, c} সেট থেকে দুইটি নিয়ে সমাবেশের সংখ্যা

3C2=3!1!⋅2!=3

এবং সমাবেশগুলো হলো: {a, b}, {a, c} ও {b, c}। প্রথম সেট M = {a, b, c, d, e} থেকে তিনটি নিয়ে সমাবেশের সংখ্যা পেতাম

5C3=5!(5−3)!⋅3!=10

এবং সমাবেশগুলো হলো: {a, b, c}, {a, b, d}, {a, b, e}, {a, c, d}, {a, c, e}, {a, d, e}, {b, c, d}, {b, c, e}, {b, d, e}, {c, d, e}।

দ্বিপদী সহগ

nCk প্রতীকের পাশাপাশি সমাবেশের সংখ্যা প্রায়ই দ্বিপদী সহগ (binomial coefficient) দিয়েও লেখা হয়। দ্বিপদী সহগ দেখতে এরকম:

(nk)

এটি অনেকটা ভগ্নাংশের মতো, তবে ভগ্নাংশ রেখা ছাড়া (অভ্যাসবশত অনেকে তবুও রেখা টেনে ফেলে), আর দুই পাশে বন্ধনী থাকে (বন্ধনী ঐচ্ছিক নয়, এগুলো লিখতেই হবে)। ইংরেজিতে একে পড়া হয় “n choose k”। দ্বিপদী সহগের মান nCk এর সমান।

(nk)=n!(n−k)!⋅k!

সুতরাং 5 উপাদানের একটি সেট থেকে চারটি করে উপাদান বেছে নিলে মোট উপায়

(54)=5!1!⋅4!=5.

মৌলিক সম্পর্ক

n ∈ ℕ হলে দ্বিপদী সহগের জন্য:

(n0)=(nn)=(00)=1(n1)=n

এছাড়া n, k ∈ ℕ0 এবং k ≤ n এর জন্য

(nn−k)=(nk).

আর n, k ∈ ℕ0 এবং k < n এর জন্য

(nk)+(nk+1)=(n+1k+1).

ক্যালকুলেটর

নিচের ক্যালকুলেটরটি দ্বিপদী সহগ n choose k, অর্থাৎ ⁿCₖ নির্ণয় করে।

6 টি উপাদান থেকে প্রতিবার 3 টি নিয়ে সমাবেশের সংখ্যা 20।

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

  1. শুরুতে উল্লেখ করা সংখ্যার ড্র দিয়ে শুরু করি। এতে 49 টি বলভর্তি একটি পাত্র থেকে মোট 6 টি বল তোলা হয়। কতগুলো ভিন্ন ফলাফল হতে পারে?

    প্রথমে ভাবি: সংখ্যাগুলো কোন ক্রমে উঠল, তা কি গুরুত্বপূর্ণ? না, শুধু কোন সংখ্যাগুলো উঠল তা-ই দেখা হয়, তাদের ক্রম নয়। তাই সমাবেশ ব্যবহার করব। মোট 49 টি বল, তোলা হয় 6 টি, তাই দ্বিপদী সহগ পাই

    (496)=49!(49−6)!⋅6!=49!43!⋅6!=1,39,83,816

    অর্থাৎ ড্রয়ের মোট 1,39,83,816 টি ভিন্ন ফলাফল হতে পারে। প্রসঙ্গত, এ থেকে আগে বেছে রাখা ছয়টি সংখ্যার সবগুলো মিলে যাওয়ার সম্ভাবনা পাই 1/1,39,83,816, যা 0.00000715112%।

  2. গ্রামের মেলায় রাফি দেখল, একটি দোকানে মোট 13 রকমের পিঠা আছে, প্রতিটিই তার পছন্দের। রাফি জানে, এক সন্ধ্যায় সে 4 রকমের পিঠা খেতে পারবে। চার রকমের পিঠার কতগুলো ভিন্ন দল থেকে রাফি বেছে নিতে পারে?

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

    (134)=715.

  3. পঞ্চাশজন মানুষের একটি দল আছে, যার অর্ধেক পুরুষ, অর্ধেক নারী। তিনজনের কতগুলো ভিন্ন দল গঠন করা যায়, যদি দলে কেবল একই লিঙ্গের মানুষ না থাকে (অর্থাৎ দলে তিনজন পুরুষ বা তিনজন নারী থাকতে পারবে না)?

    এই সমাবেশটি একটু বেশি ঝামেলার। এক লিঙ্গের দলগুলো বাদ দিলে দল গঠনের মাত্র দুইটি ধরন থাকে: দুইজন পুরুষ ও একজন নারী, অথবা একজন পুরুষ ও দুইজন নারী। প্রথম ধরনের (দুইজন পুরুষ ও একজন নারী) সমাবেশের সংখ্যা দ্বিতীয় ধরনের সমাবেশের সংখ্যার সমান। তাই প্রথম ধরনের সমাবেশের সংখ্যা নির্ণয় করে তাকে দুই দিয়ে গুণ করলেই হবে। এবার কাজটি আবার সহজ। পুরুষদের ভিন্ন জোড়ের সংখ্যা হলো পঁচিশ থেকে দুইটি নিয়ে সমাবেশ। একে একজন নারী বেছে নেওয়ার সমাবেশের সংখ্যা দিয়ে গুণ করি (তা পঁচিশ, ওপরের মৌলিক সম্পর্কগুলোর দ্বিতীয় লাইন দেখ)। এই ফলকে দুই দিয়ে গুণ করলেই চূড়ান্ত ফল পাই।

    2⋅(252)⋅(251)=15000.

  4. একটি বাক্সে 15 টি পণ্য আছে, যার 4 টি ত্রুটিপূর্ণ। কত উপায়ে 6 টি পণ্য বেছে নেওয়া যায়, যেন

    • কোনোটিই ত্রুটিপূর্ণ না হয়? এক্ষেত্রে আমরা 15 − 4 = 11 টি ত্রুটিহীন পণ্য থেকে 6 টি বেছে নিচ্ছি। তাই দ্বিপদী সহগ পাই

      (116)=462.

    • ঠিক একটি পণ্য ত্রুটিপূর্ণ হয়? অর্থাৎ আমরা এমন একটি সেট বেছে নিচ্ছি, যাতে 5 টি ভালো পণ্য ও 1 টি ত্রুটিপূর্ণ পণ্য আছে। ভালো পণ্য মোট 11 টি, ত্রুটিপূর্ণ 4 টি। গুণন নীতি প্রয়োগ করে ফল পাই:

      (115)⋅(41)=1848

    • সর্বোচ্চ একটি পণ্য ত্রুটিপূর্ণ হয়? সমাধানে আগের ফলগুলো কাজে লাগাই। আমরা জানি, 6 টি ভালো পণ্য বেছে নেওয়ার উপায় 462 টি, আর পাঁচটি ভালো ও একটি ত্রুটিপূর্ণ পণ্য বেছে নেওয়ার উপায় 1848 টি। যোজন নীতি প্রয়োগ করে ফল দুইটি যোগ করলে কাঙ্ক্ষিত ফল পাই, অর্থাৎ সর্বোচ্চ একটি ত্রুটিপূর্ণ পণ্য (= কোনো ত্রুটিপূর্ণ পণ্য নেই, অথবা ঠিক একটি)। সুতরাং ফল: 462 + 1848 = 2310।

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