इस समस्या में, हमें एक पूर्णांक मान N दिया गया है। हमारा कार्य पहले N प्राकृतिक संख्याओं का अच्छा क्रमपरिवर्तन ज्ञात करना है।
क्रमपरिवर्तन वस्तुओं के एक समूह के सभी या भाग की व्यवस्था है, व्यवस्था के क्रम के संबंध में।
अच्छा क्रमपरिवर्तन एक क्रमपरिवर्तन है जिसमें $1\leqslant{i}\leqslant{N}$ और निम्न का पालन करता है,
$P_{pi} = i$
$P_{p!} = i$
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट : N = 1 आउटपुट : -1
समाधान दृष्टिकोण
समस्या का एक सरल समाधान क्रमपरिवर्तन p ढूंढना है जैसे कि pi = i।
फिर हम समीकरण पर पुनर्विचार करेंगे ताकि pi != i संतुष्ट हो। तो x के लिए एक मान जैसे कि $2x \leqslant x$, हमारे पास p2x - 1 और p2k हैं। अब, हमारे पास n के लिए क्रमपरिवर्तन समीकरण को संतुष्ट करने वाला एक समीकरण है। यहां, समीकरण का समाधान।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream> using namespace std; void printGoodPermutation(int n) { if (n % 2 != 0) cout<<-1; else for (int i = 1; i <= n / 2; i++) cout<<(2*i)<<"\t"<<((2*i) - 1)<<"\t"; } int main() { int n = 4; cout<<"पहले N प्राकृतिक संख्याओं का अच्छा क्रमपरिवर्तन : \n"; printGoodPermutation(n); return 0; } आउटपुट
पहले N प्राकृतिक संख्याओं का अच्छा क्रमपरिवर्तन : 2 1 4 3