এ্যালগোরিদমের একটি সহজ সমস্যা :: নিত্যদিন গবেষনার পরও কোনো সমাধান করা যায়নি :: দেখুন আপনি পারেন কিনা!!!!

বিসমিল্লাহির রহমানির রহিম। আসসালামুআলাইকুম । সবাইকে আমার আন্তরিক প্রীতি, সম্মান, শুভেচ্ছা ও ভালবাসা জ্ঞাপন করছি। আশাকরি আল্লাহ্‌র অশেষ রহমতে সবাই ভালো আছেন।

আমি এই টিউনটি বড় আশা করে দিচ্ছি। বাংলাদেশের তরুনরা অনেক মেধাবী। আমার মনে হচ্ছে বিজ্ঞান ও অংকের বিশারদগণ মিলে যে সমস্যার সমাধান করতে পারে নি। আমার দেশের কোনো সোনার ছেলে এর সমাধান করে বিশ্বকে তাক লাগিয়ে দেবে।

১৯৬ সংখ্যাটিকে তেমন জটিল মনে হয় না। কিন্তু বাঘা বাঘা অংক বোদ্ধাসহ বিজ্ঞানের বিভিন্ন দিক দিয়ে ১৯৬ এ্যালগোরিদম সমস্যা নিয়ে বিস্তর গবেশনা হয়েছে কিন্তু আজ অবাধি এর কোনো কুল কিনারা সনাক্ত করা যায় নি। ১৯৬ এ্যালগোরিদম সমস্যা রহস্যময় হয়ে আছে।

ব্যাপারটি বুঝতে হলে অংকের সহজ কিছু ব্যাপার জানতে হবে। ধরুন একটি সংখ্যা উল্টো করলেও যাদি ঐ সংখাটি হয় তাকে বলে পেলিনড্রোমিক সংখ্যা। যেমন ২৩৪৩২, ৭৮৮৭, ২৭২৭২ ইত্যাদি। এই পেলিনড্রোমিক সংখ্যাগুলো উল্টালেও একই সংখ্যা হয়।

এ্যালগোরিদমের ভিত্ত্বিতে পেলিনড্রোমিক সংখ্যা পাওয়ার উপায় ; কিংবা পেলিনড্রোমিক সংখ্যা রুপান্তর করার পদ্ধতি হলঃ

১. যে কোনো পূর্ণ সংখ্যা নেয়া হলে।

২. এটি উল্টো করে মূল সংখ্যার সাথে যোগ করা হলো।

৩. এবার পেলিনড্রোমিক না হলে আবার ২নং ধাপ অবলম্বন করতে হবে।

৪. এভাবে সংখ্যাটি পেলিনড্রোমিক হবে।

এখন প্রশ্ন হল, যে কোনো সংখ্যাই কি পেলিনড্রোমিক করা যায়? উত্তরঃ ১ থেকে ১০,০০০(দশ হাজার) পর্যন্ত সংখ্যাগুরোর ৮০ভাগ সংখ্যা এ্যালগোরিদমের সাহায্যে চার বা তার কম পর্যায়ে/ধাপে পেলিনড্রোমিক সংখ্যায় রুপান্তর হবে। প্রায় ৯০ভাগ সংখ্যা এ্যালগোরিদমের সাহায্যে ৭ বা তার কম ধাপে পেলিনড্রোমিক হবে। ৮৯ সংখ্যাটি পেলিনড্রোমিক সংখ্যা করার ক্ষেত্রে কিছুটা অন্যরকম কারণ ৮৯কে পেলিনড্রোমিক সংখ্যা করতে ২৪টি ধাপ পেরোতে হয়।

কিন্তু সহজ অদ্ভুত ব্যাপার হলো ১৯৬ সংখ্যাটি নিয়ে। এই সংখ্যাটিকে কেউ আজ পর্যন্ত পেলিনড্রোমিক সংখ্যায় রুপান্তর করতে পারে নি।

১৯৬ নিয়ে বিস্তর গবেশনা হয়েছে ও চলছে কোনো সমাধান মেলেনি। তাই এই সমস্যাটির নাম ১৯৬ এ্যালগোরিদম বা ১৯৬ প্রবেলেম।

জন ওয়াকারের প্রি ইয়ার্স অব কম্পিউটিং প্রয় তিন বছর চেষ্টা করেও ২৪, ১৫, ৮৩৬ ধাপেও পেলিনড্রোমিক করতে পারে নি এমনকি ১৯৬কে ২০,০০০০০(বিশ লক্ষ) ধাপেও পেলিনড্রোমিক করা যায় নি। এ্যালগোরিদমের ১৩,০০০০০০(এক কোটি তিরিশ লক্ষ) তম ধাপেও ১৯৬কে পেলিনড্রোমিক করা সম্ভব হয় নি।

আর একটি ব্যাপার যেসব শব্দ উল্টালেও একই শব্দ হয় তাকে বলে পেলিনড্রোমিক ওয়ার্ড।

বাংলায় দুটি পেলিনড্রোমিক ওয়ার্ড মনে পড়ছে ।

নয়ন

রমাকান্তকামার

আপনাদের কোনো বাংলা পেলিনড্রোমিক ওয়ার্ড জানা থাকলে টিউমেন্টের মধ্যমে জানান।

কষ্ট করে আমার এই টিউনটি দেখার জন্য কৃতজ্ঞতা প্রকাশ করছি। আমি আপনাদের ভালবাসায় সিক্ত ও পরিতৃপ্ত। আপনাদের ব্যাপক সাড়া আমার নিত্যদিনের প্রেরণা।

Level 2

আমি মোঃ আসিফ- উদ-দৌলাহ্। বিশ্বের সর্ববৃহৎ বিজ্ঞান ও প্রযুক্তির সৌশল নেটওয়ার্ক - টেকটিউনস এ আমি 12 বছর 6 মাস যাবৎ যুক্ত আছি। টেকটিউনস আমি এ পর্যন্ত 115 টি টিউন ও 1147 টি টিউমেন্ট করেছি। টেকটিউনসে আমার 2 ফলোয়ার আছে এবং আমি টেকটিউনসে 0 টিউনারকে ফলো করি।

মা ও বাংলা ভাষার কাঙ্গাল


টিউনস


আরও টিউনস


টিউনারের আরও টিউনস


টিউমেন্টস

মলম,দরদ।এছাড়া সম্পর্কগুলো পেলিনড্রোমিক ওয়ার্ড এ পরে কিনা বুঝতে পারছি না। মামা,চাচা,নানা,কাকা,দাদা ইত্যাদি।

ভাই আমি নতুন User.
এই ভাবে solve করলে চলবে……?
196*691=135436
+ 634531
=769967(পেলিনড্রোমিক সংখ্যা).

khaise re! e to pai er motoi jhamela.ei dhoroner tune valo pai 😀

Level 0

এটা করতে গিয়ে all ready আমার মাথা ব্যাথা শুরু । তাক!!!!!
টিউনের জন্য অনেক ধন্যবাদ।

Level New

I CAN PROVE 196 AS A PALINDROME. WHERE FROM I CAN PUBLISH IT SAFELY. PLEASE SUGGEST.