সম্পর্কিত, তবে এটির জন্য কেবল ধনাত্মক পূর্ণসংখ্যার প্রয়োজন হয় এবং এটি পরিবর্তনশীল হতে হবে না
ক্যান্টর পেয়ারিং ফাংশনটি এই উইকিপিডিয়া নিবন্ধে বর্ণিত হয়েছে । মূলত, এটি এমন একটি অপারেশন যা এটি দুটি এবং এক্স এবং ওয়াইয়ের দুটি ক্ষেত্রে প্রয়োগ করা হয়, ফলস্বরূপ X এবং Y দুটি মূল মান পেতে পারে।
আপনার কাজটি দুটি ফাংশন ডিজাইন করা: একটি যা সম্পাদন করে X, Y -> Z
এবং অন্যটি যা সম্পাদন করে Z -> X, Y
। এখানে ধরা: X, Y -> Z
অবশ্যই পরিবর্তনশীল হতে হবে। এর অর্থ এই যে Z -> X, Y
নির্ধারণ করতে যদি ইনপুট ছিল না X, Y
বা Y, X
।
এই চ্যালেঞ্জের আনুষ্ঠানিক সংজ্ঞাটি হ'ল:
সংখ্যার একটি গণনাযোগ্য অসীম সেট এস চয়ন করুন।
নিম্নলিখিত কার্য সম্পাদন করে এমন দুটি ফাংশন ডিজাইন করুন:
- এস-তে একটি আনর্ডার্ডড জোড় দেওয়া হয়েছে, এস-তে একটি মান ফিরিয়ে দিন
- প্রাথমিক ক্রিয়াকলাপ থেকে একটি রিটার্ন মান দেওয়া হয়, প্রথমে ফাংশনটি অতিক্রম করার সময় ইনপুট পূর্ণসংখ্যায় যা মূল্যায়ন করে তা আনর্ডার্ড করা জোড় ফেরত দিন। ইনপুট যদি প্রথম ফাংশন থেকে ফেরতের মান না হয় তবে আমি এই বিপরীত ফাংশনটির আচরণের বিষয়ে চিন্তা করি না।
আবশ্যকতা
- রানের মধ্যে ফলাফলটি অভিন্ন হওয়া উচিত।
{a, a}
একটি আনর্ডারড জুটি
দ্রষ্টব্য: আপনি যদি কোনও প্রমাণ সরবরাহ করেন তবে আপনার উত্তরটি আমার কাছ থেকে উত্সাহ পাওয়ার সম্ভাবনা বেশি, তবে আমি উত্তরগুলি পরীক্ষা করে দেখব এবং একবার এটির উপরে উঠে পড়লাম আমি নিশ্চিত যে এটি কার্যকরভাবে কাজ করে।
1,2
জোড়াগুলির মধ্যে একটি হয়, 1,3
তখনও সম্ভাব্য জুটি (উভয় ব্যবহার 1
) হতে পারে?
f
এবং তার বিপরীত g
, sorted((x, y))
একই হিসাবে হওয়া উচিতsorted(g(f(x, y)))