শুক্রবার, ৪ নভেম্বর, ২০১৬

যেকোনো অংকের ক্ষুদ্রতম সংখ্যা যা ২,৩,৫,৭ দ্বারা বিভাজ্য- (just a technique)

যদি বলে ২,৩,৫,৭ দ্বারা বিভাজ্য হবে যেকোনো অংকের কোন ক্ষুদ্রতম সংখ্যা ও এমন কোন বৃহত্তম সংখ্যা আছে?
উদাহরনঃ ২,৩,৫,৭ দ্বারা বিভাজ্য ১ ও ২ অংকের ক্ষুদ্রতম সংখ্যা নাই
২,৩,৫,৭ দ্বারা বিভাজ্য ৩ অংকের ক্ষুদ্রতম সংখ্যা হবে ২১০
২,৩,৫,৭ দ্বারা বিভাজ্য ৪ অংকের ক্ষুদ্রতম সংখ্যা হবে ১০৫০
সমধান করার নিয়মঃ-
প্রথমে আমার বের করতে হবে ৪ অংকের সবচেয়ে ক্ষুদ্রতম সংখ্যা কি?
আমরা জানি ১০০০ এবং ৪ অংকের সবচেয়ে বৃহত্তম সংখ্যা ৯৯৯৯
এইবার বের করবো ২,৩,৫,৭ এর ল.সা.গু. কত? উত্তরঃ-২১০
ক্ষুদ্রতম সংখ্যা(১০০০) কে ২১০ দ্বারা ভাগ করলে ভাগশেষ কত থাকে? উত্তরঃ-১৬০
এইবার বের করবো এই ভাগশেষ লসাগু অপেক্ষা কত ছোট? উত্তরঃ-(২১০-১৬০)=৫০
এই সংখ্যা টাকেই ঐ ক্ষুদ্রতম সংখ্যার সাথে যোগ করলেই উত্তর পেয়ে যাবো
অতএব ১০০০+৫০=১০৫০ ই হল ৩ অংকের সেই ক্ষুদ্রতম সংখ্যা যা ২,৩,৫,৭ দ্বারা বিভাজ্য।
#ঠিক একইভাবে ৪ অংকের জন্যঃ-
১০০০০ হল ৫ অংকের ক্ষুদ্রতম সংখ্যা,ভাগশেষ =(১০০০০%২১০)=১৩০
লসাগু থেকে ভাগশেষ বিয়োগঃ-২১০-১৩০=৮০;
৪ অংকের ক্ষুদ্রতম সংখ্যা+(লসাগু-ভাগশেষ)=১০০০০+(২১০-১৩০)=১০০৮০
১০০০০+৮০=১০০৮০ এইটাই উত্তর


code link:-http://smollick.blogspot.com/2016/11/find-minimum-number-of-length-n-such_4.html

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...