আমি কন্টেস্ট মিস করায় ওস্তাদ। তবে গতকালকের ( আমি যেদিন লিখলাম,তার আগের দিনের)  প্রবলেমগুলা চেক করার সময়ে Div-1 এর C/Div-2 এর A প্রবটা সল্ভ করার পরে খুব আনন্দ লাগে। :v এমন না সমস্যাটা অনেক কঠিন কিছু ছিলো,কিন্তু এর সমাধানের প্রক্রিয়াটা খুবই সুন্দর,তাই আজ এই সমস্যাটির সমাধান নিয়ে লিখবো।

সমস্যাঃ  একটি ষড়ভুজ-এর ছয়টি বাহুর দৈর্ঘ্য দেয়া থাকবে। ষড়ভুজের ভিতর কয়টা সমান ক্ষেত্রফলের ত্রিভুজ আছে,সেটি বের করতে হবে। মজার ব্যাপার হচ্ছে,এটা তোমাকে নিশ্চিত করে দেয়া হয়েছে যে ষড়ভুজের অন্তঃস্থ সবগুলো কোণের মানই ১২০ ডিগ্রী! 😀 এই হিন্টসটার জন্যই সমস্যাটা এতোটা মজার! এবং ত্রিভুজগুলোর বাহুর দৈর্ঘ্য হবে ১ একক।

ধরি,একটা ষড়ভুজের ছয়টা বাহুর দৈর্ঘ্য হচ্ছে 1,1,1,1,1,1 ( সবগুলাই এক)

তাহলে  এটি দেখতে কেমন হবে?

এমনঃ

চিত্রটায় ভালোভাবেই দেখা যাচ্ছে যে , সমবাহু ত্রিভুজের সংখ্যা হচ্ছে ৬ টি। আরেকটি উদাহরণ দেখে আসা যাক!
এবার আমরা ধরে নিই,বাহুগুলো হচ্ছে 1,2,1,2,1,2

তাহলে এটি দেখতে কেমন হবে?

এমনঃ

গুণে গুণে দেখো,ত্রিভুজ আছে ১৩টা! 😀

তো তোমার কাজ এটাই,৬টা বাহুর দৈর্ঘ্য বলে দিবে,তোমাকে বলতে হবে এই ষড়ভুজটি সর্বোচ্চ কয়টি সমান ক্ষেত্রফলের ত্রিভুজ ধারণ করতে পারে!

সমাধানঃ

আমাদের আসল উদ্দেশ্য হচ্ছে,এই যে ষড়ভুজটি গঠিত হচ্ছে,প্রথমে এই ব্যাটার ক্ষেত্রফলটা কতো হবে,সেটা বের করে ফেলা! তারপরে আমরা ধরে নিবো এর ভিতরে 1 একক length এর n-সংখ্যক সমবাহু ত্রিভুজ আছে,তারপরে সেই n এর মান কতো সেটা বের করে ফেলবো,এবং এটিই হচ্ছে সমাধান! :3

প্রথমে উদ্দিষ্ট গুণাবলীর একটা ষড়ভুজ আঁকি! ^_^

এই হচ্ছে সেই গুণাবলীর একটা ষড়ভুজ,যার ক্ষেত্রফল বের করতে হবে। এর বাহুগুলোর নাম দেয়া উচিত! :/ না হয় দেখতে ভালো লাগছে না।

এবার সুন্দর দেখাচ্ছে। আমরা এবার এই ষড়ভুজটার বাহুগুলো বর্ধিত করে একে একটি সমবাহু ত্রিভুজে রুপান্তর করে ফেলবো। ছবি দেখিঃ

বাহুগুলোর নাম দিয়ে দিয়েছি,সাথে কোন বাহুগুলোকে বর্ধিত করে আমরা বড় সমবাহু ত্রিভুজের বাহুগুলো পেয়েছি,তার নামগুলোও দিয়ে দিয়েছি। আসলে চিত্রটা ভালোভাবে দেখলেই সব পানির মতো পরিস্কার হয়ে যাওয়ার কথা,সহজ জিনিস। চিত্র থেকেই দেখা যাচ্ছে যেঃ

                                                                            _{a1 + a5 + a6 = a3 + a4 + a5 = a1 + a2 + a3}

দেখতে সুন্দর লাগতেছে a1 , a2 আর a3 এর কম্বিনেশনটাই,তাই একে পছন্দ করলাম। :p

তাহলে এটিই হচ্ছে বড় সমবাহু ত্রিভুজটির একটি বাহু। আমরা জানি,একটি সমবাহু ত্রিভুজের ক্ষেত্রফলের সুত্র হচ্ছেঃ

Area = √3/4 * (বাহু)²

সুতরাং,বড় ত্রিভুজটির ক্ষেত্রফল হবেঃ

Area = √3/4 * (a1 + a2 + a3)²

এই বড় ত্রিভুজটি থেকে যদি আমরা এখন ডট ডট দেয়া অতিরিক্ত ছোট ছোট ত্রিভুজ তিনটি বাদ দিয়ে দিই,তাহলেই কি আমরা আমাদের নির্ধারিত ষড়ভুজটির ক্ষেত্রফল পেয়ে যাবো না?? 😀 অবশ্যই পেয়ে যাবো,চলো বাদ দিই!

Area of the Hexagon = √3/4 *{ (a1 + a2 + a3)² – a1² – a3² – a5² } (কমন নিয়ে আর কি)

পেয়ে গেলাম আমাদের ষড়ভুজ-এর ক্ষেত্রফল! ^_^ এবার আমাদের কাজ হচ্ছে,এই ষড়ভুজটি কয়টা এক একক দৈর্ঘ্যের ছোট ছোট সমবাহু ত্রিভুজ আঁটতে পারে,তা খুঁজে বের করে প্রিন্ট করে দেয়া! 😀

ধরে নিই,ছোট ছোট n-সংখ্যক এক একক দৈর্ঘ্যের সমবাহু ত্রিভুজ মিলে ষড়ভুজটি গঠন করেছে,যাদের সম্মিলিত ক্ষেত্রফল খুব স্বাভাবিকভাবেই বড় ষড়ভুজটির সমান। তাহলে লিখা যায়ঃ

এই সহজ সমীকরণটি থেকে অনেকটা কোনো ক্যালকুলেশন না করেই বলে দেয়া যায়,n সমান সমান কতো!

এই n ই হচ্ছে নির্দিষ্ট সর্বোচ্চ সংখ্যক সমবাহু ত্রিভুজের সংখ্যা! 🙂

তোমরা সমস্যাটির সমাধান তো পেয়ে গেলে,এবার নিজ নিজ ভাষায় কোড করে সাবমিট করে দেখে আসো! আমি সমস্যাটির লিংক দিয়ে দিচ্ছিঃ
Gerald’s Hexagon

বিদায়!

• Bio
• Facebook
• Latest Posts

Sadman Sakib

I am nobody.

Sadman Sakib

Latest posts by Sadman Sakib (see all)

• Randomized Algorithm – Competitive Programming – Part 2 - February 10, 2020
• Randomized Algorithm – Competitive Programming – Part 1 - December 24, 2019
• গ.সা.গু. এবং ল.সা.গু. – Mind Blown - December 28, 2017