बेसी भी मिल गया
Problem
किसान जॉन और बेसी गाय अपने खाली समय में गणित की पहेलियों का आदान-प्रदान करना पसंद करते हैं। एफडी द्वारा बेसी को दी गई अंतिम पहेली काफी कठिन थी और बेसी इसे हल नहीं कर सका। अब वह एफडी को एक बेहद मुश्किल पहेली देना चाहती हैं।
बेसी एक एफडी एक्सप्रेशन देता है (बी+ई+एस+एस+आई+ई)(जी+ओ+ई+एस)(एम+ओ+ओ), सात वेरिएबल युक्त बी,ई , S,I,G,O,M ("O" एक वेरिएबल है, 0 नहीं)। प्रत्येक चर के लिए, यह FD को अधिकतम 20 पूर्णांकों की एक सूची देता है जिसे यह चर स्वीकार कर सकता है। बेसी एफडी से चरों को मान निर्दिष्ट करने के विभिन्न तरीकों की संख्या की गणना करने के लिए कहता है ताकि परिकलित अभिव्यक्ति एक सम संख्या हो।
इनपुट
इनपुट की पहली पंक्ति में एक पूर्णांक N होता है। प्रत्येक N निम्नलिखित पंक्तियों में एक चर और उस चर के लिए एक संभावित मान होता है। प्रत्येक चर इस सूची में कम से कम एक बार और अधिक से अधिक 20 बार दिखाई देगा। एक ही चर के लिए, सभी दिए गए मान भिन्न होते हैं। सभी मान &ऋण;300 से 300 तक हैं।
<दिव>
आउटपुट
एक एकल पूर्णांक प्रिंट करें जो उन तरीकों की संख्या को निर्दिष्ट करता है जिनमें एफडी एक समान परिणाम देने के लिए अभिव्यक्ति के लिए वेरिएबल्स को मान निर्दिष्ट कर सकता है।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
<पूर्व वर्ग = "में" शैली = "रंग: आरजीबी (0, 0, 0); फ़ॉन्ट आकार: 14 पीएक्स;">
10
बी 2
ई 5
S7
मैं 10
ओ 16
M19
बी 3
जी 1
मैं 9
एम2
| 6 |
<पूर्व>
वैरिएबल को मान निर्दिष्ट करने के लिए 6 संभावित विकल्प हैं:
<पूर्व>
(बी, ई, एस, आई, जी, ओ, एम) = (2, 5, 7, 10, 1, 16, 19) -> 53.244
= (2, 5, 7, 10, 1, 16, 2) -> 35.496
= (2, 5, 7, 9, 1, 16, 2) -> 34.510
= (3, 5, 7, 10, 1, 16, 2) -> 36.482
= (3, 5, 7, 9, 1, 16, 19) -> 53.244
= (3, 5, 7, 9, 1, 16, 2) -> 35.496
ध्यान दें कि (2,5,7,10,1,16,19) और (3,5,7,9,1,16,19) को अलग-अलग असाइनमेंट के रूप में माना जाता है, भले ही वे एक ही परिणाम देते हों।< /पी>