একটি স্ট্রেইট-চেইন অ্যালকেন * একটি একক (অ্যালকেন), ডাবল (অ্যালকিন), বা ট্রিপল বন্ড (অ্যালকিন) দ্বারা সংযুক্ত কার্বন পরমাণুর ক্রম হিসাবে সংজ্ঞায়িত হয় (অন্তর্নিহিত হাইড্রোজেন ব্যবহৃত হয়।) কার্বন পরমাণু কেবল 4 টি বন্ধন গঠন করতে পারে তাই কোনও কার্বন পরমাণু চারটির বেশি বন্ড রাখতে বাধ্য হতে পারে না। একটি স্ট্রেইট-চেইন অ্যালক * নে তার কার্বন-কার্বন বন্ধনগুলির তালিকা হিসাবে উপস্থাপিত হতে পারে।
এগুলি বৈধ স্ট্রেইট-চেইন অ্যালক * নেসের কয়েকটি উদাহরণ:
[] CH4 Methane
[1] CH3-CH3 Ethane
[2] CH2=CH2 Ethene
[3] CH≡CH Ethyne
[1,1] CH3-CH2-CH3 Propane
[1,2] CH3-CH=CH2 Propene
[1,3] CH3-C≡CH Propyne
[2,1] CH2=CH-CH3 Propene
[2,2] CH2=C=CH2 Allene (Propadiene)
[3,1] CH≡C-CH3 Propyne
[1,1,1] CH3-CH2-CH2-CH3 Butane
...
যদিও এটিগুলি নয়, কমপক্ষে একটি কার্বন পরমাণুর 4 টিরও বেশি বন্ড থাকবে:
[2,3]
[3,2]
[3,3]
...
আপনার কাজটি এমন একটি প্রোগ্রাম / ফাংশন তৈরি করা যা একটি ধনাত্মক পূর্ণসংখ্যা দেওয়া হলে n
, দৈর্ঘ্যে সঠিক কার্বন পরমাণুর বৈধ স্ট্রেইট-চেইন অ্যালক * নেসের সংখ্যা আউটপুট / প্রদান করে n
। এটি OEIS A077998 ।
বিশেষ উল্লেখ / ব্যাখ্যা
- আপনাকে অবশ্যই
1
ফিরে আসার মাধ্যমে সঠিকভাবে পরিচালনা করতে হবে1
। - অ্যালক * নেস পছন্দ করে
[1,2]
এবং পৃথক[2,1]
হিসাবে বিবেচনা করা হয়। - প্রদত্ত দৈর্ঘ্যের সমস্ত সম্ভাব্য অ্যালক * নেসের তালিকার দৈর্ঘ্য আউটপুট ।
- আপনাকে 0 টি সঠিকভাবে পরিচালনা করতে হবে না ।
পরীক্ষার কেস:
1 => 1
2 => 3
3 => 6
4 => 14
এটি কোড গল্ফ, তাই সর্বনিম্ন বাইট গণনা জয়!
<=4
, তাই না?