somewhere in... blog
x
ফোনেটিক ইউনিজয় বিজয়

UVa : 10219 (Find the ways !)

২৪ শে ফেব্রুয়ারি, ২০১১ সকাল ৯:৪৭
এই পোস্টটি শেয়ার করতে চাইলে :

আজকের সমস্যাটি মুলত: সমাবেশ এর ধারণা থেকেই উদ্ভব। কৌতুক এর মাধ্যমে সমস্যাটিকে জীবন্ত রূপ দেয়ার চেষ্টা করা হয়েছে । ( যদিও এই ধরনের সমস্যা সমাধান ই পরে খুব কঠিন মনে হয় ) :-*
যাই হোক , আশা করি , ইতিমধ্যেই প্রশ্নটি একবার পড়ে ফেলেছেন । তবু আপনাদের স্মরণ করিয়ে দেয়ার জন্যেই বলছি : আপনাকে এমন একটি program লিখতে হবে যেটির দ্বায়িত্ব হবে nCr=n!/(n-r)!r! এ যতটি digit আছে তা খুঁজে বের করতে পারবে । বুঝতে পারেননি ! ঠিক আছে , একটা উদাহরণের মাধ্যমেই তা পরিষ্কার হয়ে আসবে। :)
যেমন : 10C5=(10,5)=10!/5!5! =252 . 252 এ digit আছে 3টি । ঠিক তেমনি : 20C5 এ digit আছে 5টি ::100C10 এ digit আছে 14টি ; 200C15 এ digit আছে 23 টি ।
আপনাকে দুইটি সংখ্যা(n,r) input হিসেবে দেয়া হবে। আপনাকে output দিতে হবে nCr এ কয়টি digit আছে ? :DB-)

ফাঁদে পা দিবেন না :
UVa এর সমস্যা গুলো সাধারণত সেট করা হয়ে থাকে আপনাকে ফাঁদে ফালানোর জন্য। আপনি যদি ফাঁদে পা না দিতে চান , তাহলে নিচের পদক্ষেপগুলো ভালোভাবে লক্ষ্য করূন :
১. nCr এর জন্য r এর সীমা দেয়া থাকলেও n এর সবোর্চ্চ মান কত হতে পারে তা বলা হয়নি ।
২.তবে বলা হয়েছে output এ যা দেখাতে হবে তার সবোর্চ্চ মান হবে 2^31-1. কাজেই আপনি variable গুলো integer type এর নিতে পারেন।

লজিক প্রক্রিয়া :
১. আপনাকে দেখাতে হবে nCr এ কতটি digit আছে ? এই জন্য আমরা 10 ভিত্তিক log ব্যবহার করতে পারি । B-)
২.আমাদের output হবে , output = floor ( log10 (nCk) ) + 1
সর্বশেষ এডিট : ২৪ শে ফেব্রুয়ারি, ২০১১ সকাল ৯:৪৭
২টি মন্তব্য ১টি উত্তর

আপনার মন্তব্য লিখুন

ছবি সংযুক্ত করতে এখানে ড্রাগ করে আনুন অথবা কম্পিউটারের নির্ধারিত স্থান থেকে সংযুক্ত করুন (সর্বোচ্চ ইমেজ সাইজঃ ১০ মেগাবাইট)
Shore O Shore A Hrosho I Dirgho I Hrosho U Dirgho U Ri E OI O OU Ka Kha Ga Gha Uma Cha Chha Ja Jha Yon To TTho Do Dho MurdhonNo TTo Tho DDo DDho No Po Fo Bo Vo Mo Ontoshto Zo Ro Lo Talobyo Sho Murdhonyo So Dontyo So Ho Zukto Kho Doye Bindu Ro Dhoye Bindu Ro Ontosthyo Yo Khondo Tto Uniswor Bisworgo Chondro Bindu A Kar E Kar O Kar Hrosho I Kar Dirgho I Kar Hrosho U Kar Dirgho U Kar Ou Kar Oi Kar Joiner Ro Fola Zo Fola Ref Ri Kar Hoshonto Doi Bo Dari SpaceBar
এই পোস্টটি শেয়ার করতে চাইলে :
আলোচিত ব্লগ

গরমান্ত দুপুরের আলাপ

লিখেছেন কালো যাদুকর, ২৮ শে এপ্রিল, ২০২৪ দুপুর ১:৫৯




মাঝে মাঝে মনে হয় ব্লগে কেন আসি? সোজা উত্তর- আড্ডা দেয়ার জন্য। এই যে ২০/২৫ জন ব্লগারদের নাম দেখা যাচ্ছে, অথচ একজন আরেক জনের সাথে সরাসরি কথা... ...বাকিটুকু পড়ুন

রাজীব নূর কোথায়?

লিখেছেন অধীতি, ২৮ শে এপ্রিল, ২০২৪ বিকাল ৩:২৪

আমি ব্লগে আসার পর প্রথম যাদের মন্তব্য পাই এবং যাদেরকে ব্লগে নিয়মিত দেখি তাদের মধ্যে রাজীব নূর অন্যতম। ব্যস্ততার মধ্যে ব্লগে কম আসা হয় তাই খোঁজ-খবর জানিনা। হঠাৎ দু'একদিন ধরে... ...বাকিটুকু পড়ুন

ঢাকা বিশ্ববিদ্যালয়ের শিক্ষার্থীরা বৃষ্টির জন্য নামাজ পড়তে চায়।

লিখেছেন নূর আলম হিরণ, ২৮ শে এপ্রিল, ২০২৪ বিকাল ৪:৩৮



ঢাকা বিশ্ববিদ্যালয়ের কিছু শিক্ষার্থী গত বুধবার বিশ্ববিদ্যালয় কর্তৃপক্ষের কাছে বৃষ্টি নামানোর জন্য ইসতিসকার নামাজ পড়বে তার অনুমতি নিতে গিয়েছে। বিশ্ববিদ্যালয় কর্তৃপক্ষ এটির অনুমতি দেয়নি, যার জন্য তারা সোশ্যাল... ...বাকিটুকু পড়ুন

=তুমি সুলতান সুলেমান-আমি হুররাম=

লিখেছেন কাজী ফাতেমা ছবি, ২৮ শে এপ্রিল, ২০২৪ রাত ৮:৩৬



©কাজী ফাতেমা ছবি

মন প্রাসাদের রাজা তুমি, রাণী তোমার আমি
সোনার প্রাসাদ নাই বা গড়লে, প্রেমের প্রাসাদ দামী।

হও সুলেমান তুমি আমার , হুররাম আমি হবো
মন হেরেমে সংগোপনে, তুমি আমি রবো।

ছোট্ট প্রাসাদ দেবে... ...বাকিটুকু পড়ুন

মৃত্যুর আগে ইবলিশ ঈমান নিয়ে টানাটানি করে

লিখেছেন মহাজাগতিক চিন্তা, ২৮ শে এপ্রিল, ২০২৪ রাত ১১:০২



ইউটিউব হুজুর বললেন, মৃত্যুর আগে ইবলিশ ঈমান নিয়ে টানাটানি করে। তখন নাকি নিজ যোগ্যতায় ঈমান রক্ষা করতে হয়। আল্লাহ নাকি তখন মুমিনের সহায়তায় এগিয়ে আসেন না। তাই শুনে... ...বাকিটুকু পড়ুন

×