तीन संख्याएं R, G और B और अक्षर 'R', 'G' और 'B' केवल दिए गए हैं। लक्ष्य उन संभावित स्ट्रिंग्स की संख्या ढूंढना है जिन्हें कम से कम R Rs, कम से कम G Gs और कम से कम B Bs का उपयोग करके बनाया जा सकता है। संख्याएं R, G और B का योग संभव स्ट्रिंग्स की लंबाई से कम या बराबर है।
उदाहरण के लिए
इनपुट
R = 1, G = 1, B = 1 length=3
आउटपुट
Count of number of strings (made of R, G and B) using given combination are - 6
व्याख्या
संभावित स्ट्रिंग्स होंगी: "RGB", "RBG", "BRG", "BGR", "GRB", "GBR"। यह RGB के क्रमचय हैं।
इनपुट
R = 2, G = 0, B = 2 length=4
आउटपुट
Count of number of strings (made of R, G and B) using given combination are - 6
व्याख्या
संभावित स्ट्रिंग्स होंगी: "RRBB", "BBRR", "RBRB", "BRBR", "RBBR", "BRRB"।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है:
इस दृष्टिकोण में हम पहले R, B और G की संख्या के लिए अक्षर लेंगे। अब शेष लंबाई - (R+G+B) अक्षरों के लिए सभी क्रमचय और संयोजन बनाएं और गिनती में जोड़ें।
पूर्णांक मान R, G, B इनपुट के रूप में लें।
बनाई जाने वाली स्ट्रिंग्स की लंबाई के रूप में size लें।
फ़ंक्शन combination(int R, int G, int B, int size) सभी इनपुट लेता है और दिए गए संयोजन का उपयोग करके R, G और B से बनी स्ट्रिंग्स की संख्या की गिनती लौटाता है।
प्रारंभिक गिनती को 0 के रूप में लें।
शेष गिनती को temp = size - (R + G + B) के रूप में लें।
क्रमचय के मान लेने के लिए size+1 लंबाई की एक सरणी arr लें।
प्रारंभ में i के फैक्टोरियल को arr[i] में स्टोर करें। i=0 से i=size तक फॉर लूप का उपयोग करके। arr[i]=arr[i-1]*i सेट करें।
संयोजनों की गणना के लिए arr[] को फिर से दो फॉर लूप का उपयोग करके ट्रैवर्स करें।
i=0 से temp और j=0 से temp-i तक, temp_2 = temp - (i + j) की गणना करें।
temp_3 = arr[i + R] * arr[j + B] * arr[temp_2 + G] लें।
अब arr[size] / temp_3 को गिनती में जोड़ें।
सभी फॉर लूप के अंत में हमारे पास गिनती के रूप में संभव स्ट्रिंग्स की आवश्यक संख्या होगी।
परिणाम के रूप में गिनती लौटाएं।
उदाहरण
#include<bits/stdc++.h> using namespace std; int combination(int R, int G, int B, int size){ int count = 0; int temp = size - (R + G + B); int arr[size+1]; arr[0] = 1; for (int i = 1; i <= size; i++){ arr[i] = arr[i - 1] * i; } for (int i = 0; i <= temp; i++){ for (int j = 0; j <= temp-i; j++){ int temp_2 = temp - (i + j); int temp_3 = arr[i + R] * arr[j + B] * arr[temp_2 + G]; count += arr[size] / temp_3; } } return count; } int main(){ int R = 2, G = 1, B = 1; int size = 4; cout<<"Count of number of strings (made of R, G and B) using given combination are: "<<combination(R, G, B, size); return 0; } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:
Count of number of strings (made of R, G and B) using given combination are: 12