পারমুটেশন ক্যালকুলেটর – P(n,r) এবং কম্বিনেশন C(n,r)
ধাপে ধাপে সমাধান সহ পারমুটেশন P(n,r) এবং কম্বিনেশন C(n,r) গণনা করুন। বিনামূল্যে গণিত ক্যালকুলেটর, তাৎক্ষণিক ও নির্ভুল ফলাফল।
পারমুটেশন এবং কম্বিনেশন: যখন ক্রম গুরুত্বপূর্ণ
একটি পারমুটেশন হল এমন একটি সাজানো যেখানে ক্রম গুরুত্বপূর্ণ। একটি কম্বিনেশন হল এমন একটি বেছে নেওয়া যেখানে ক্রম গুরুত্বপূর্ণ নয়। এই একটি একক পার্থক্য নির্ধারণ করে কোন সূত্র ব্যবহার করা হবে — এবং কোন সমস্যা সূত্রটি সমাধান করে।
ক্লাসিক উদাহরণ: আপনার 5 জন লোক আছে এবং 3 জন বেছে নিতে হবে। যদি ক্রম গুরুত্বপূর্ণ হয় (যেমন, 1ম, 2য়, 3য় স্থানে একটি প্রতিযোগিতায়), ব্যবহার করুন P(5,3) = 60। যদি ক্রম গুরুত্বপূর্ণ না হয় (যেমন, একটি কমিটি বেছে নেওয়া), ব্যবহার করুন C(5,3) = 10। একই বেছে নেওয়া আলিস, বব, ক্যারল গণনা করা হয় 1 কম্বিনেশন হিসাবে, কিন্তু 6 ভিন্ন পারমুটেশন (ABC, ACB, BAC, BCA, CAB, CBA)।
টেবিল
সূত্র: P(n,r) এবং C(n,r)
উভয় সূত্র ফ্যাক্টরিয়াল ফাংশনের উপর ভিত্তি করে: n! = n × (n−1) × (n−2) × … × 2 × 1। প্রতিষ্ঠানের মধ্যে, 0! = 1।
পারমুটেশন সূত্র: P(n,r) = n! / (n−r)!
এটি ক্রমানুসারে ব্যবস্থা গণনা করে। লব (n−r)! বাতিল করে দেয় নির্বাচিত নয় এমন আইটেমগুলি। P(5,3) এর জন্য: 5! / (5−3)! = 120 / 2 = 60।
কম্বিনেশন সূত্র: C(n,r) = n! / (r! × (n−r)!)
কম্বিনেশনের জন্য যোগ্য আইটেমগুলির ক্রম অপসারণ করার জন্য একটি অতিরিক্ত r! অতিরিক্ত করা হয়েছে। C(5,3): 5! / (3! × 2!) = 120 / (6 × 2) = 10।
কম্বিনেশন লিখতে বিকল্প উপায়: C(n,r) হল ⁿCᵣ, C(n,r), বা বিনোমিয়াল সূত্র (n বেছে নিন r) ব্যবহার করে বিন্দু। সবই একই বোঝায়।
টেবিল
পারমুটেশনের বাস্তব-বিশ্বের উদাহরণ
পারমুটেশন প্রয়োগ করা হয় যখন বেছে নেওয়া বা বেছে নেওয়ার ক্রম গুরুত্বপূর্ণ:
অনুচ্ছেদের তালিকা
পারমুটেশনের বাস্তব-বিশ্বের উদাহরণ
কম্বিনেশন প্রয়োগ করা হয় যখন বেছে নেওয়া বা বেছে নেওয়ার ক্রম গুরুত্বপূর্ণ নয়:
অনুচ্ছেদের তালিকা
ত্রিভুজের মান মানে C(n,r) — বিনোমিয়াল সহগ হিসাবেও পরিচিত — প্যাসকেলের ত্রিভুজ গঠন করে, যেখানে প্রতিটি এন্ট্রি দুটি উপরের এন্ট্রির যোগফল:
টেবিল
প্যাসকেলের ত্রিভুজের সাদৃশ্য বৈশিষ্ট্য C(n,r) = C(n, n−r) স্পষ্ট: প্রতিটি সারি একই সাথে এগিয়ে এবং পিছনে পড়ার সাথে পড়া যায়। এটি বোঝায়: কোন আইটেম অন্তর্ভুক্ত করা হয় তা নির্ধারণ করার সমতুল্য কোন আইটেম বাদ দেওয়া হয় তা নির্ধারণ করা।
উপাদান পুনরাবৃত্তি এবং মাল্টিসেট
প্রতিটি আইটেম স্বতন্ত্র এবং প্রতিস্থাপন না করে প্রতিটি আইটেমের জন্য মানদণ্ড পরিবর্তন করলে স্ট্যান্ডার্ড P(n,r) এবং C(n,r) সূত্রগুলি প্রয়োগ করা হয়:
টেবিল
পারমুটেশন এবং সংমিশ্রণ সম্ভাব্যতায়
পারমুটেশন এবং সংমিশ্রণ শ্রেণীবিন্যাসের ভিত্তি: P(event) = (উপকারী ফলাফল) ÷ (সমানভাবে সম্ভাব্য ফলাফল)। এটি উভয় উপকারী এবং মোট ফলাফল গণনা করার জন্য সঠিকভাবে প্রয়োজন।
পোকারে রয়েল ফ্লাশের সম্ভাবনা: 4 রয়েল ফ্লাশ (একটি প্রতি সুইট) আছে 2,598,960 মোট হ্যান্ডের মধ্যে। সম্ভাব্যতা = 4/2,598,960 ≈ 0.000154% — প্রায় 1 এর মধ্যে 649,740।
জন্মদিনের সমস্যা: একটি গ্রুপে n লোকের মধ্যে, কমপক্ষে দুটি জন্মদিন ভাগ করে নেওয়ার সম্ভাবনা ব্যবহার করে পারমুটেশন 365 দিন: P(কোন জন্মদিন ভাগ করে নেয় না) = 365 × 364 × 363 × … × (365−n+1) / 365ⁿ। n=23 লোকের জন্য, এই সম্ভাব্যতা নিচের থেকে কমে যায় 50%, যার অর্থ হল 23 জনের একটি রুমে একটি ভাগ করা জন্মদিনের সম্ভাবনা বেশি থাকে — একটি ফলাফল যা বেশিরভাগ লোকের জন্য অস্পষ্ট।
অ্যানাগ্রাম সম্ভাব্যতা: একটি বিকল্প অর্ডার করা অ্যাপলের অক্ষরগুলির সম্ভাব্যতা পেতে একটি নির্দিষ্ট অর্ডার পেতে 1/60 (যেহেতু 5!/2! = 60 বিভিন্ন আর্রেঞ্জমেন্ট, 2! দ্বারা ভাগ করে দুটি পি এর জন্য)। কোন অর্ডার শুরু হয় A এর সম্ভাবনা শুরু করার সম্ভাবনা হল 4!/2! / 5!/2! = 12/60 = 1/5, যা সমতুল্য সমতুল্য। অনুমতি প্রশ্নগুলি
সাধারণ প্রশ্ন
আমি কখন পার্টিশন ব্যবহার করি vs কম্বিনেশন?
পার্টিশন ব্যবহার করুন যখন ক্রম গুরুত্বপূর্ণ: পাসওয়ার্ড, রেস ফিনিশ, সিটিং আর্রেঞ্জমেন্ট, স্কেডুলিং। কম্বিনেশন ব্যবহার করুন যখন ক্রম গুরুত্বপূর্ণ নয়: লটারি নম্বর, কমিটি সিলেকশন, কার্ড হ্যান্ড, পিজ্জা টপিংস। আপনার কাছে প্রশ্ন করুন: "পুনরায় সিলেকশন পুনর্বিন্যাস করলে একই ফলাফল দেবে?" যদি হ্যাঁ, পার্টিশন ব্যবহার করুন। যদি না, কম্বিনেশন ব্যবহার করুন৷
0! (শূন্য ফ্যাক্টোরিয়াল) কী?
গণিতের সাধারণ নিয়ম অনুসারে, 0! = 1। এটি ফর্মুলা যেমন C(n,0) = 1 সঠিক করে তোলে — একটি সেট থেকে কিছুই বেছে নেওয়ার একটি সঠিক উপায় আছে (শূন্য বেছে নেওয়া)। এটি আরও সঠিক করে তোলে ফর্মুলা P(n,n) = n!/0! = n!/1 = n! সঠিকভাবে সমস্ত n আইটেম ব্যবস্থা করার জন্য কাজ করে৷
P(10,3) কী?
P(10,3) = 10! / (10−3)! = 10! / 7! = 10 × 9 × 8 = 720। এটি হল 10 টি স্বতন্ত্র আইটেম থেকে 3 আইটেম বেছে নেওয়ার অর্ডারকৃত উপায়ের সংখ্যা — যেমন একটি 10 জনের প্রতিযোগিতায় স্বর্ণ, রুপি এবং ব্রোঞ্জ পদক প্রদান করা।
C(10,3) কী?
C(10,3) = 10! / (3! × 7!) = (10 × 9 × 8) / (3 × 2 × 1) = 720 / 6 = 120। এটি হল 10 স্বতন্ত্র আইটেম থেকে 3 আইটেম বেছে নেওয়ার উপায়ের সংখ্যা — যেমন একটি 10 জনের কমিটি থেকে 3 জনের একটি সাবকমিটি বেছে নেওয়া।
P(n,r) কখন বেশি বড় হয় C(n,r)?
P(n,r) / C(n,r) = r!, আইটেম বেছে নেওয়ার উপায়ের সংখ্যা। r বড় হওয়ার সাথে সাথে এই অনুপাত বেশি হয়। r=5 এর জন্য, পার্টিশনগুলি কম্বিনেশনের চেয়ে 120 গুণ বেশি। এটি প্রতিফলিত করে যে ক্রম বিপুলভাবে বিভিন্ন ব্যবস্থা তৈরি করে যখন r বড় হয়।
5 জন কেউ একটি রোয়ে বসতে পারে?
5 জন লোক একটি রোয়ে (সবাই বসে থাকা, ক্রম গুরুত্বপূর্ণ) = P(5,5) = 5! = 120 উপায়। প্রথম আসনটি 5 উপায়ে পূরণ করা যেতে পারে, দ্বিতীয় 4 উপায়ে, তারপর 3, 2, 1 — 5 × 4 × 3 × 2 × 1 = 120। একটি বৃত্তাকার ব্যবস্থা হলে, এটি (5−1)! = 24 উপায় হবে৷
লটারি জিততে কী হল?
লটারি জিতের সম্ভাবনা খুব বেশি বিভিন্ন খেলার উপর নির্ভর করে। একটি পিক-6 থেকে 49 নম্বর: C(49,6) = 13,983,816 — প্রায় 1 মিলিয়নের 1/14। পাওয়ারবল (5 থেকে 69 + 1 থেকে 26): C(69,5) × 26 = 292,201,338 — প্রায় 1 মিলিয়নের 1/292। এই কম্বিনেশনগুলি ব্যাখ্যা করে জ্যাকপট জিতে যাওয়ার কঠিনতা।
আপনি বড় সংখ্যার জন্য পার্টিশন গণনা করতে পারেন?
ফ্যাক্টোরিয়াল বৃদ্ধি পায় খুব দ্রুত: 20! ≈ 2.4 × 10^18, 100! 158 সংখ্যার আছে। বড় n এবং r এর জন্য, সরাসরি ফ্যাক্টোরিয়াল গণনা প্রতিটি পূর্ণসংখ্যা ধরনের ছাড়িয়ে যায়। এই ক্যালকুলেটর ব্যবহার করে বড় সংখ্যার জন্য পার্টিশন গণনা করা যায় না এবং এটি সঠিক ফলাফল দেয় না। বড় সংখ্যার জন্য সঠিক কম্বিনেটরিক্স ব্যবহার করতে, বিশাল পূর্ণসংখ্যা লাইব্রেরি ব্যবহার করুন৷
পার্টিশন এবং ব্যবস্থা কী আলাদা?
তারা কম্বিনেটরিক্সের মধ্যে একই বোঝায় — উভয়ই একটি সেট থেকে অর্ডারকৃত বেছে নেওয়ার সংখ্যা বোঝায়। "ব্যবস্থা" কিছুবার ব্যবহার করা হয়, যখন "পার্টিশন" হল গণিতের সঠিক শব্দ। P(n,r) হল n-এলেমেন্ট সেট থেকে r-আইটেম অর্ডারকৃত ব্যবস্থার সংখ্যা৷
Pascal ত্রিভুজ কম্বিনেশনের সাথে কী সম্পর্কিত?
Pascal ত্রিভুজটি নির্মাণ করা হয় একটি ত্রিভুজাকার একটি বিন্দু সমন্বয়ে যেখানে প্রতিটি মান C(n,r) মান রয়েছে। প্রতিটি মান দুটি মানের যোগফল: C(n,r) = C(n−1,r−1) + C(n−1,r)। এই সমতা (Pascal নিয়ম) ত্রিভুজের গঠন দেয় এবং কম্বিনেশনকে বাইনোমিয়াল সূত্রের সাথে সংযোগ করে৷
পদ্ধতিগত সমস্যা এবং সংমিশ্রণ মূল্যায়ন করার জন্য সমস্ত সমস্যা সমাধান করার জন্য সমস্যাগুলি সম্পূর্ণরূপে সমাধান করতে হবে। সমস্ত সমস্যার জন্য একটি সমস্যা সমাধানের মূল সিদ্ধান্ত হল: কিন্তু ক্রম বিবেচনা করা হয়? একবার এটি সমাধান করার পর, উপযুক্ত সূত্র প্রয়োগ করুন এবং সরলীকরণ করুন। এখানে সাধারণ সমস্যা ধরনের সমাধান রয়েছে।
সমস্যা ১: রেস মেডেল
একটি রেসে ১২ জন প্রতিযোগী রয়েছে, সোনা, রুপি এবং ব্রোঞ্জ মেডেল কীভাবে পুরস্কৃত করা যায়?
ক্রম বিবেচনা করা হয় (সোনা ≠ রুপি ≠ ব্রোঞ্জ), তাই P(12,3) ব্যবহার করুন।
P(12,3) = 12! / (12−3)! = 12 × 11 × 10 = 1,320 উপায়।
সমস্যা ২: কমিটি নির্বাচন
একটি শ্রেণীতে ২০ জন ছাত্র রয়েছে, একটি প্রকল্পের জন্য একজন শিক্ষক ৪ জন বেছে নেয়। কতগুলি ভিন্ন গ্রুপ সম্ভব?
ক্রম বিবেচনা করা হয় না (যে কোনো ৪ জন ছাত্র একই গ্রুপ গঠন করে), তাই C(20,4) ব্যবহার করুন।
C(20,4) = 20! / (4! × 16!) = (20 × 19 × 18 × 17) / (4 × 3 × 2 × 1) = 116,280 / 24 = 4,845 গ্রুপ।
সমস্যা ৩: পাসওয়ার্ড নিরাপত্তা
একটি পাসওয়ার্ডের জন্য ২টি বড় অক্ষর অনুসরণ করে ৪টি সংখ্যা (পুনরাবৃত্তি নিষিদ্ধ)। কতগুলি পাসওয়ার্ড সম্ভব?
অক্ষরের জন্য: ক্রম বিবেচনা করা হয়, P(26,2) = 26 × 25 = 650।
সংখ্যার জন্য: ক্রম বিবেচনা করা হয়, P(10,4) = 10 × 9 × 8 × 7 = 5,040।
মোট (গুণের নীতি): 650 × 5,040 = 3,276,000 পাসওয়ার্ড।
সমস্যা ৪: কার্ড বিতরণ
একটি স্ট্যান্ডার্ড 52-কার্ড ডেক থেকে, কতগুলি ভিন্ন 5-কার্ড হ্যান্ড আছে যেগুলি বিশেষভাবে 3 একটি আছে?
3 একটি বেছে নিন: C(4,3) = 4।
2 নন-একটি বেছে নিন: C(48,2) = 48 × 47 / 2 = 1,128।
মোট: 4 × 1,128 = 4,512 হ্যান্ড সহ বিশেষভাবে 3 একটি।
সমস্যা ৫: বৃত্তাকার বসার স্থান
কীভাবে 6 জন ব্যক্তি একটি বৃত্তাকার টেবিলে বসতে পারে?
বৃত্তাকার বসার ক্ষেত্রে, একজন ব্যক্তির অবস্থান স্থির করা হয় (পুনরাবৃত্তি সমতুল্য নির্মূল করতে), শুধুমাত্র 5 জন ব্যক্তি বসার জন্য বাকি আছে: (6−1)! = 5! = 120 উপায়।
যদি টেবিলটিও আলাদা সিট থাকে (উদাহরণস্বরূপ, একটি আর্মরেস্ট আছে), তাহলে এটি 6! = 720 (লিনিয়ার পারমুটেশন) হয়ে যায়।
গুণের নীতি:
সমস্ত দুই-ধাপের গণনা সমস্যা গুণের নীতিতে নির্ভর করে: ধাপ A কীভাবে করা যায় তা হল m উপায় এবং ধাপ B কীভাবে করা যায় তা হল n উপায় (স্বাধীনভাবে), তাহলে উভয় A এবং B একসাথে করা যায় m × n উপায়। এই নীতি সমস্ত পারমুটেশন এবং সংমিশ্রণের সূত্রের অধীন রয়েছে — P(n,r) শুধুমাত্র গুণফল n × (n−1) × … × (n−r+1), এবং C(n,r) ক্রম দ্বারা অতিরিক্ত গণনা নির্মূল করতে r! দ্বারা ভাগ করে।
যেকোনো গণনা সমস্যা সমাধান করার সময়: (1) ক্রম বিবেচনা করে কিনা তা নির্ধারণ করুন। (2) পুনরাবৃত্তি করা যায় কিনা তা পরীক্ষা করুন। (3) কিন্তু পণ্যগুলি আলাদা কিনা তা নির্ধারণ করুন। (4) জটিল সমস্যাগুলি পদ্ধতিগত ধাপে ভাগ করুন গুণের নীতি ব্যবহার করে। (5) প্রয়োজন অনুযায়ী P(n,r) বা C(n,r) প্রয়োগ করুন, বা বৃত্তাকার বসার স্থান, মাল্টিসেট, বা পুনরাবৃত্ত উপাদানগুলির জন্য বিশেষায়িত সূত্র ব্যবহার করুন।
সম্ভাব্যতা পরীক্ষা করার জন্য কৌশল:
সমস্ত সংমিশ্রণ ফলাফলকে স্বাভাবিক করুন। C(n,r) সমান হওয়া উচিত C(n, n−r) সমতুল্য বৈশিষ্ট্য দ্বারা — r উপাদান অন্তর্ভুক্ত করা বেছে নেওয়া হলে নির্বাচিত না করা উপাদানগুলি বেছে নেওয়ার সমান। P(n,r) অবশ্যই r! দ্বারা বিভাজ্য হবে (যেহেতু P(n,r) কে r! দ্বারা ভাগ করলে C(n,r) পাওয়া যায়)। ছোট মানগুলির জন্য, আপনি সরাসরি সম্ভাবনা পরীক্ষা করতে পারেন এবং একটি সূত্র সঠিক গণনা দেয় কিনা তা নিশ্চিত করতে পারেন। এই সতর্কতা নিয়ে কাজ করার দ্বারা উচ্চ-স্তরের পরিস্থিতিতে ত্রুটি এড়ানো যায়, যেমন ইঞ্জিনিয়ারিং ডিজাইন গণনা, নিরাপত্তা প্যারামিটার গণনা, বা ক্লিনিকাল ট্রায়ালের জন্য পরীক্ষাগার ডিজাইন।
পারমুটেশন এবং সংমিশ্রণ প্রিক্যালকুলাস এবং সম্ভাব্যতা শিক্ষায় শিক্ষিত করা হয় কারণ তারা সম্ভাব্যতা, স্ট্যাটিস্টিক্স, এবং বিভাজনীয় গণিতের বোঝার পথ প্রদান করে। শিক্ষার বাইরে, তারা কম্পিউটার বিজ্ঞানে (অ্যালগরিদম বিশ্লেষণ, ডেটা স্ট্রাকচার ডিজাইন), জেনেটিক্সে (জেনোটাইপ সংমিশ্রণের গণনা), রসায়নে (মৌলিক আইসোমার), এবং গেম ডিজাইনে (ভারসাম অনুরূপ গণনাকারী