Just another WordPress.com site

ACM AND THE LOGIC OF 160

সমস্যাটি সমাধান করার পূর্বে চলুন দেখে নিই , Factorial মানে কী ? সেই সাথে সমস্যাটিতে কী কী input হিসেবে দেয়া হবে এবং কী কী output দিতে হবে ? :D
আসলে কোনো সংখ্যার Factorial মানে হল 1 হতে ঐ সংখ্যা পর্যন্ত সবগুলো সংখ্যার গুণফল । একে ‘ ! ‘ দিয়ে চিহ্নিত করা হয় । যেমন :
6! = 1*2*3*4*5*6
=720
যেহেতু কোনো সংখ্যার Factorial খুব দ্রুত বৃদ্ধি পায় , কাজেই বড় বড় সংখ্যার Factorial কে চিত্রায়িত করা হয় ঐ সংখ্যার Factorial এ কতটি prime কতবার আছে তা দ্বারা । যেমন :
10! = 3,628,800
এখানে 3 আছে 1বার , 2 আছে 1বার । B-) এখন তোমাকে বিভিন্ন সংখ্যা input হিসেবে দেয়া হবে এবং প্রত্যেকটি input এর জন্য তোমাকে দেখাতে হবে ঐ সংখ্যার Factorial এ কতটি prime কতবার আছে ?
লজিক প্রক্রিয়া :
১. প্রথমে ১ হতে ১০০ পর্যন্ত মৌলিক সংখ্যার একটি তালিকা খুঁজে বের কর। এটি একটি array তে সংরক্ষণ কর
২. মনে কর , তুমি দেখতে চাও যে ২ সংখ্যাটি ১০০! এ কতবার আছে । তাহলে ২ দিয়ে ১০০ কে ভাগ করেত থাক।
১০০/২=৫০
৫০/২=২৫
২৫/২=১২
১২/২=৬
৬/২=৩
৩/২=১
১/২=০

তাহলে ১০০! এ ২ আছে (৫০+২৫+১২+৬+৩+১)=৯৮ বার । একই ভাবে অন্যান্য মৌলিক সংখ্যার জন্য এভাবে বের কর।

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: