শীর্ষবিন্দুর চরম মান থেকে যোগের ধ্রুবক
শীর্ষবিন্দুর চরম মান থেকে যোগের ধ্রুবক
অশূন্য, সীমাবদ্ধ, বদ্ধ উত্তল বহুভুজের সব শীর্ষ দেওয়া আছে। F(x,y)=ax+by+k হলে দুটি আলাদা ক্ষেত্রে k নির্ণয় করো: সর্বনিম্ন T এবং সর্বোচ্চ T। k যোগের ধ্রুবক, x বা y-এর সহগ নয়।
- ৯১ বাইট
- COMP মোড
সমাধানসহ উদাহরণ
উদাহরণ ১
মৌলিক অনুশীলন 1. অশূন্য, সীমাবদ্ধ, বদ্ধ উত্তল বহুভুজের সব শীর্ষ দেওয়া আছে। F(x,y)=ax+by+k হলে দুটি আলাদা ক্ষেত্রে k নির্ণয় করো: সর্বনিম্ন T এবং সর্বোচ্চ T। k যোগের ধ্রুবক, x বা y-এর সহগ নয়। প্রদত্ত মান: A=a = 4; B=b = -1; C=N, শীর্ষবিন্দু সংখ্যা = 4; শীর্ষবিন্দু 1: x = 1; শীর্ষবিন্দু 1: y = 2; শীর্ষবিন্দু 2: x = 3; শীর্ষবিন্দু 2: y = 2; শীর্ষবিন্দু 3: x = 3; শীর্ষবিন্দু 3: y = 5; শীর্ষবিন্দু 4: x = 1; শীর্ষবিন্দু 4: y = 5; D=T = 22.
- (a)নির্দিষ্ট ক্রমে সব রাশি নির্ণয় করো। ফলাফলের ক্রম: k: সর্বনিম্ন=T; k: সর্বোচ্চ=T.
উত্তর
মানক সমাধান (ক্যালকুলেটর ছাড়া)
- গাণিতিক মডেল তৈরি করে মান বসাও। P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- লিখিত সমাধান: f(V1)=(4)(1)+(-1)(2)=2; f(V2)=(4)(3)+(-1)(2)=10; f(V3)=(4)(3)+(-1)(5)=7; f(V4)=(4)(1)+(-1)(5)=-1.
- সর্বনিম্ন=-1, V4; সর্বোচ্চ=10, V2.
- -1+k=22 ⇒ k=23; 10+k=22 ⇒ k=12.
- লিখিত সমাধানে নির্ভুল ভগ্নাংশ রাখো এবং শেষে আসন্ন মান নাও।
উদাহরণ ২
মৌলিক অনুশীলন 2. অশূন্য, সীমাবদ্ধ, বদ্ধ উত্তল বহুভুজের সব শীর্ষ দেওয়া আছে। F(x,y)=ax+by+k হলে দুটি আলাদা ক্ষেত্রে k নির্ণয় করো: সর্বনিম্ন T এবং সর্বোচ্চ T। k যোগের ধ্রুবক, x বা y-এর সহগ নয়। প্রদত্ত মান: A=a = 2; B=b = 1; C=N, শীর্ষবিন্দু সংখ্যা = 3; শীর্ষবিন্দু 1: x = 0; শীর্ষবিন্দু 1: y = 1; শীর্ষবিন্দু 2: x = 4; শীর্ষবিন্দু 2: y = 1; শীর্ষবিন্দু 3: x = 1; শীর্ষবিন্দু 3: y = 3; D=T = 20.
- (a)নির্দিষ্ট ক্রমে সব রাশি নির্ণয় করো। ফলাফলের ক্রম: k: সর্বনিম্ন=T; k: সর্বোচ্চ=T.
উত্তর
মানক সমাধান (ক্যালকুলেটর ছাড়া)
- গাণিতিক মডেল তৈরি করে মান বসাও। P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- লিখিত সমাধান: f(V1)=(2)(0)+(1)(1)=1; f(V2)=(2)(4)+(1)(1)=9; f(V3)=(2)(1)+(1)(3)=5.
- সর্বনিম্ন=1, V1; সর্বোচ্চ=9, V2.
- 1+k=20 ⇒ k=19; 9+k=20 ⇒ k=11.
- লিখিত সমাধানে নির্ভুল ভগ্নাংশ রাখো এবং শেষে আসন্ন মান নাও।
উদাহরণ ৩
মৌলিক অনুশীলন 3. অশূন্য, সীমাবদ্ধ, বদ্ধ উত্তল বহুভুজের সব শীর্ষ দেওয়া আছে। F(x,y)=ax+by+k হলে দুটি আলাদা ক্ষেত্রে k নির্ণয় করো: সর্বনিম্ন T এবং সর্বোচ্চ T। k যোগের ধ্রুবক, x বা y-এর সহগ নয়। প্রদত্ত মান: A=a = -3; B=b = 2; C=N, শীর্ষবিন্দু সংখ্যা = 4; শীর্ষবিন্দু 1: x = -2; শীর্ষবিন্দু 1: y = 1; শীর্ষবিন্দু 2: x = 1; শীর্ষবিন্দু 2: y = -1; শীর্ষবিন্দু 3: x = 4; শীর্ষবিন্দু 3: y = 0; শীর্ষবিন্দু 4: x = 0; শীর্ষবিন্দু 4: y = 3; D=T = -5.
- (a)নির্দিষ্ট ক্রমে সব রাশি নির্ণয় করো। ফলাফলের ক্রম: k: সর্বনিম্ন=T; k: সর্বোচ্চ=T.
উত্তর
মানক সমাধান (ক্যালকুলেটর ছাড়া)
- গাণিতিক মডেল তৈরি করে মান বসাও। P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- লিখিত সমাধান: f(V1)=(-3)(-2)+(2)(1)=8; f(V2)=(-3)(1)+(2)(-1)=-5; f(V3)=(-3)(4)+(2)(0)=-12; f(V4)=(-3)(0)+(2)(3)=6.
- সর্বনিম্ন=-12, V3; সর্বোচ্চ=8, V1.
- -12+k=-5 ⇒ k=7; 8+k=-5 ⇒ k=-13.
- লিখিত সমাধানে নির্ভুল ভগ্নাংশ রাখো এবং শেষে আসন্ন মান নাও।
কখন ব্যবহার করবেন
অশূন্য, সীমাবদ্ধ, বদ্ধ উত্তল বহুভুজের সব শীর্ষ দেওয়া আছে। F(x,y)=ax+by+k হলে দুটি আলাদা ক্ষেত্রে k নির্ণয় করো: সর্বনিম্ন T এবং সর্বোচ্চ T। k যোগের ধ্রুবক, x বা y-এর সহগ নয়।
ইনপুটের ক্রম
- A=a
- B=b
- C=N, শীর্ষবিন্দু সংখ্যা
- j=1,…,N: xⱼ, yⱼ
- D=T
- খালি রাখার স্পষ্ট নির্দেশ না থাকলে প্রতিটি ইনপুট আবশ্যক। খালি EXE সঞ্চিত মান রাখে, কিন্তু 0 লিখলে শূন্য হয়। প্রোগ্রাম সব পরীক্ষা না করলেও নিচের সংজ্ঞাক্ষেত্রের শর্ত যাচাই করো।
ফলাফলের ক্রম
- k: সর্বনিম্ন=T
- k: সর্বোচ্চ=T
- মান লিখে রাখো এবং EXE চাপো।
- প্রোগ্রাম শেষ হয়েছে। AC দিয়ে বের হও; EXE আবার চালায়।
শর্ত ও সীমাবদ্ধতা
- N∈ℤ; 1≤N≤69; a,b,xⱼ,yⱼ,T∈ℝ.
- F(x,y)=ax+by+k; k∈ℝ.
- Math ERROR: N∉ℤ / N<1 / N>69.
- যোগের ধ্রুবকের হিসাবে রেখাংশ বা একটি বিন্দুতে অবক্ষয়িত উত্তল অঞ্চলও চলে; সব প্রান্ত বা সেই বিন্দু দাও।
- প্রদত্ত সম্ভাব্য অঞ্চলের সব প্রকৃত শীর্ষ নিজে দাও। প্রোগ্রাম সীমানার ছেদ, সম্ভাব্যতা, সীমাবদ্ধতা বা উত্তলতা পরীক্ষা করে না। শুধু রৈখিক উদ্দেশ্য প্রযোজ্য; বক্র বা ফাঁকা অঞ্চলে অন্য পদ্ধতি চাই।
- খালি রাখার স্পষ্ট নির্দেশ না থাকলে প্রতিটি ইনপুট আবশ্যক। খালি EXE সঞ্চিত মান রাখে, কিন্তু 0 লিখলে শূন্য হয়। প্রোগ্রাম সব পরীক্ষা না করলেও নিচের সংজ্ঞাক্ষেত্রের শর্ত যাচাই করো।
- সামঞ্জস্যপূর্ণ একক ব্যবহার করো।
- সীমিত নির্ভুলতায় বড় সংখ্যার ক্ষুদ্র পার্থক্য বা 0 কিংবা 1-এর খুব কাছের সম্ভাবনা হারাতে পারে। ত্রুটি চিহ্ন বৈধ উত্তর নয়।
প্রবেশাধিকার যাচাই হচ্ছে…