মাত্র আগ্রহের বাইরে আমি প্রজেক্ট ইউলারের "সাম্প্রতিক" বিভাগ থেকে ( ডিজিট সামারের ক্রম ) একটি সমস্যা সমাধান করার চেষ্টা করেছি । তবে আমি দক্ষতার সাথে সমস্যার সমাধানের কোনও উপায় চিন্তা করতে অক্ষম। সমস্যাটি নিম্নরূপ (মূল প্রশ্ন ক্রমের শুরুতে দুটি রয়েছে, তবে এটি ক্রমটি পরিবর্তন করে না):
ডিজিট সামের সিক্যুয়েন্সটি 1,2,4,8,16,23,28,38,49 .... যেখানে ক্রমের শব্দটি ক্রমের পূর্ববর্তী অঙ্কগুলির যোগফল । এই ক্রম পরিভাষা।
নিষ্পাপ সমাধানটি কার্যকর করা যায় না কারণ এটি অনেক সময় নেয়। আমি সমস্যাটিকে ম্যাট্রিক্স এক্সপেনটেইনেশনের ক্ষেত্রে কমাতে চেষ্টা করেছি (এটি সময় লাগে ) তবে এই ক্রমটির পুনরাবৃত্তি হিসাবে লিনিয়ার মানদণ্ডের फिटिंग যেমন একটি পুনরাবৃত্তি আসতে পারে না বেশ অদ্ভুত দেখা যায় যে ক্রমটি পুনরাবৃত্তি দ্বারা পরিচালিত হয়:
যেখানে হয় ক্রম এবং মেয়াদের (। যেমন একটি ফাংশন যা যখন সংখ্যা ডিজিটের ইনপুট রিটার্ন সমষ্টি হিসাবে একটি প্রাকৃতিক নম্বর দেওয়া হয় )। আমার দ্বিতীয় পদ্ধতির ক্রমটি কিছু প্যাটার্ন সন্ধান করার চেষ্টা করা হয়েছিল। দেখা যাবে যে সিকোয়েন্সের প্রথম কয়েকটি পদ হিসাবে লেখা যেতে পারে
a_1 = 1
a_2 = 1 + d( 1 )
a_3 = 1 + d( 1 ) + d( 1 + d( 1 ) )
a_4 = 1 + d( 1 ) + d( 1 + d( 1 ) ) + d( 1 + d( 1 ) + d( 1 + d( 1 ) ) )
a_5 = 1 + d( 1 ) + d( 1 + d( 1 ) ) + d( 1 + d( 1 ) + d( 1 + d( 1 ) ) ) + d( 1 + d(
1 ) + d( 1 + d( 1 ) ) + d( 1 + d( 1 ) + d( 1 + d( 1 ) ) ) )
উপরের প্যাটার্ন থেকে এটি পরিণত হয় যে অনুক্রমের শব্দটি নিম্নলিখিত পদ্ধতি দ্বারা উত্পন্ন করা যেতে পারে:
- তাদের মধ্যে যোগ চিহ্ন সহ লিখুন ।
- প্রথম রেখে , তার পরের পদগুলিতে ফাংশনটি প্রয়োগ করুন তারপরে পরবর্তী পদগুলিতে, তারপরে পরের পদগুলিতে এবং এই জাতীয় প্রয়োগ করুন।
- তারপরে উপরের পদ্ধতিটি প্রতিটি ফাংশনের প্রয়োগের যুক্তিতে পুনরাবৃত্তভাবে প্রয়োগ করুন।
উদাহরণস্বরূপ যদি এন = 3 আমরা নিম্নলিখিত ম্যানিপুলেশনগুলি সম্পাদন করি:
1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
1 + d( 1 ) + d( 1 + 1 ) + d( 1 + 1 + 1 + 1 )
1 + d( 1 ) + d( 1 + d(1) ) + d( 1 + d( 1 ) + d( 1 +d( 1 ) ) )
ডায়নামিক প্রোগ্রামিংয়ের মাধ্যমে আমি সময় এর উপরের পদ্ধতিটি ব্যবহার করে শব্দটি উত্পন্ন করতে পারি , যা আবার নিষ্পাপ সমাধানের চেয়ে ভাল নয়। O ( l o g ( 2
সম্পাদনা 1
আরও একটি জিনিস যা লক্ষ্য করা যায় তা হ'ল । উদাহরণস্বরূপ । তবে আমি এই পয়েন্টটি ব্যবহার করতে অক্ষম। আমি আবার লিনিয়ার পুনরাবৃত্তি সম্পর্কটি অনুসন্ধান করার চেষ্টা করেছি (ম্যাট্রিক্স ক্ষয়ের জন্য), কিন্তু আমি এটি খুঁজে পাই না।d ( a 6 ) = d ( 23 ) = d ( 32
সম্পাদনা 2
নিম্নতর গ্রাফটি যখন ক্রমটি ছোট পরিসরের জন্য প্লট করা হয় (সিকোয়েন্সের প্রথম শর্তগুলি প্লট করা হয়)।
PS: আমি জানি প্রকল্প ইউলারের কাছ থেকে সমাধান জিজ্ঞাসা করা উচিত নয়। তবে আমি কেবল একটি নতুন দিক বা একটি ইঙ্গিত চাই, কারণ আমি গত কয়েক দিন ধরে চেনাশোনাগুলিতে চলে আসছি। যদি এটি অগ্রহণযোগ্য হয় তবে আমি প্রস্তাবিত প্রশ্নটি সরিয়ে ফেলতে পারি।
You are given a106 = 31054319.
মূল অলারের সমস্যাটি ইঙ্গিতযুক্ত।