मान लीजिए हमारे पास निचली और ऊपरी सीमा है, और हमें गैर-संक्रामक ट्रिपलेट (x, y, z) ढूंढना है, जैसे कि जोड़ी (x, y) सह-अभाज्य हैं (GCD 1 है), जोड़ी (y, z) सह-अभाज्य हैं, लेकिन जोड़ी (x, z) सह-अभाज्य जोड़ी नहीं है। उदाहरण के लिए, यदि निचली सीमा 2 है, और ऊपरी सीमा 10 है, तो तत्व {2, 3, 4, 5, 6, 7, 8, 9, 10} हैं, यहां संभावित ट्रिपलेट (4, 7, 8) है, यहां (4, 7), और (7, 8) सह-अभाज्य हैं, लेकिन (4, 8) सह-अभाज्य जोड़ी नहीं है।
हम इस समस्या को हल करने के लिए भोला दृष्टिकोण अपनाएंगे। हम निचली सीमा और ऊपरी सीमा के बीच सभी संभावित ट्रिपलेट उत्पन्न करेंगे, फिर मानदंड मिलान करेंगे।
उदाहरण
#include <iostream> #include <algorithm> using namespace std; bool isCoprime(int a, int b){ return (__gcd(a, b) == 1); } void tripletInRange(int left, int right) { bool flag = false; int A, B, C; // Generate and check for all possible triplets // between L and R for (int a = left; a <= right; a++) { for (int b = a + 1; b <= right; b++) { for (int c = b + 1; c <= right; c++) { if (isCoprime(a, b) && isCoprime(b, c) && ! isCoprime(a, c)) { flag = true; A = a; B = b; C = c; break; } } } } if (flag == true) { cout << "(" << A << ", " << B << ", " << C << ")" << " is one such possible triplet between " << left << " and " << right << endl; } else { cout << "No Such Triplet exists between " << left << " and " << right << endl; } } int main() { int left = 2, right = 10; tripletInRange(left, right); }आउटपुट
(8, 9, 10) is one such possible triplet between 2 and 10
