একটি লটারির কথা বিবেচনা করুন যেখানে স্পনসর একগুচ্ছ টিকিট বিক্রি করে (আসুন 100 বলুন), সেগুলি একটি পাত্রে রাখুন (আসুন একে একটি টুপি বলুন) এবং তারপরে এলোমেলোভাবে কে টুর্নামেন্টটি টিকিট নির্বাচন করে কে পুরস্কার জিতবে তা নির্ধারণ করার জন্য। এখন ধরুন এখানে একাধিক পুরষ্কার রয়েছে; স্পনসর প্রথম পুরস্কার বিজয়ী আঁকেন, তারপরে দ্বিতীয় এবং তার পরে তৃতীয়। স্বাভাবিকভাবেই, বিজয়ী টিকিটগুলি টানা টানা টুপির পরে পুনরায় স্থাপন করা হয় না, কারণ এটি তাদের আবার নির্বাচিত হতে দেয়, ফলস্বরূপ একক টিকিট একাধিক পুরষ্কার জিততে পারে, যা নিয়ম বিরোধী। সুতরাং, প্রথমটির পরে সমস্ত নির্বাচন সীমাবদ্ধ । এক অর্থে, গেমটি কারচুপি করা হয়েছে, যাতে পরবর্তী বিজয়ীরা কেবল কোনও বিজয়ী পুল থেকে আসতে পারে, কোনও একক টিকিটে একাধিক পুরষ্কার না দেওয়ার লক্ষ্যে পৌঁছানোর ব্যবস্থা হিসাবে।
এখন ধরুন যে 100 টি পুরষ্কার রয়েছে - প্রত্যেকে কিছু না কিছু জিতবে। চূড়ান্ত টিকিটটি টুপি থেকে টেনে আনার সময় সেখানে কেবলমাত্র একটি টিকিট রয়েছে। নির্বাচন পূর্ব নির্ধারিত হওয়ার পয়েন্টে সীমাবদ্ধ। এবং আপনি জানেন যে 100 তম বিজয়ী কে - এই যে দুঃখের লোকটি ভিড়ের মধ্যে দাঁড়িয়ে তার নাম ডাকার অপেক্ষায়; সর্বশেষ অবশিষ্ট বিজয়ী।
আপনার সমস্যাটি একই কৌশল দ্বারা সমাধান করা যেতে পারে:
- "সত্যিকারের" এলোমেলো সংখ্যার সাথে শুরু করুন (যার দ্বারা আমি সংখ্যার পরিসংখ্যানগতভাবে আপনার পছন্দগুলির সম্ভাব্য বন্টন, যেমন, 25-75 পরিসরের উপরে অভিন্ন বিতরণ অনুযায়ী বিতরণ করেছি) এবং তারপরে শুরু করুন
- নির্ধারিত গড়ের লক্ষ্যে পৌঁছানোর ব্যবস্থা হিসাবে পরবর্তী সংখ্যাগুলি (বিতরণ সামঞ্জস্য করে) সীমাবদ্ধ করুন।
এবং সম্ভাব্যতা বন্টনকে সীমাবদ্ধ করার পক্ষে যুক্তিটি সহজ: লক্ষ্যটি পৌঁছানো অসম্ভব করে তোলে এমন কোনও সংখ্যা উত্পন্ন করবেন না (এবং দামের শীটে প্রবেশ করুন)।
নির্দিষ্ট গড়ের চেয়ে নির্দিষ্ট মোট অর্জন হিসাবে লক্ষ্যটি ভাবা আমার পক্ষে সহজ মনে হয় । অবশ্যই এগুলি যৌক্তিকভাবে সমতুল্য। উদাহরণস্বরূপ, ধরুন যে আপনি 100 এর পরিবর্তে মাত্র 4 নম্বর চান You আপনি গড়টি 50 হতে চান, সুতরাং মোটটি 4 × 50 = 200 হতে হবে। ধরা যাক আপনি প্রথম দুটি সংখ্যা তৈরি করেছেন,
v 1 = 68 এবং v 2 = 70। এই 138 পর্যন্ত যোগ, তাই বনাম 3 + + V 4 62. হওয়া আবশ্যক যদি বনাম 3 50 হয়, তাহলে বনাম 4 12 হতে, যা 25-75 বৈধ সীমার বাইরে থাকবে। 68 + 70 + ভি 3 + 25 = 200 ফলন সমাধান করা v3 = 200− (68 + 70 + 25) = 37, সুতরাং আমরা ভি 3 কে 25 এবং 37 এর মধ্যে মিথ্যাবলি।একবার ভি 3 বেছে নেওয়া হলে, ভি 4 নির্ধারিত হয়; এটি 62− v 3 হওয়া আবশ্যক; অর্থাৎ 200− ( ভি 1 + ভি 2 + ভি 3 )। এটি 100 তম লটারির টিকিটের সাথে অবস্থার সাথে সাদৃশ্যপূর্ণ; প্রথম এন −1 টি পছন্দকরার পরে এটি অবশ্যই অবশিষ্টথাকবে।
এটি ভিবিএর জন্য একটি কাজের মতো শোনাচ্ছে তবে আমি একটি কার্যপত্রক-সূত্রের সমাধান পেয়েছি। নিম্নলিখিতটিতে, আমি পছন্দসই সম্ভাবনা বিতরণের (25 এবং 75) পরামিতিগুলির সীমাটি তৈরি করতে বেছে নিয়েছি; উদাহরণস্বরূপ, সূত্রে হার্ড-কোডিংয়ের পরিবর্তে এগুলি পৃথক কক্ষে ( A1
এবং B1
) রাখুন। এবং আমি কয়েকটি সহায়ক কলাম ব্যবহার করি।
C1
সংখ্যার কাঙ্ক্ষিত মোটে সেট করুন । আপনি শুধু ধ্রুবক মান লিখুন, অথবা যেমন গনা করতে average_number × number_of_numbers , অর্থাত =AVERAGE(A1, B1) * 100
।
- সেট
C2
করুন =C$1-SUM(G$1:G1)
।
- সেট
D1
করুন =100-ROW()
।
- সেট
E1
করুন =MAX(C1-D1*B$1, A$1)
।
- সেট
F1
করুন =MIN(C1-D1*A$1, B$1)
।
- সেট
G1
করুন =RANDBETWEEN(E1, F1)
।
- টেনে আনুন
C2
, D1
, E1
, F1
, এবং G1
সারি থেকে 100 নিচে।
আলোচনা:
এন 100 হওয়া যাক , এলোমেলো সংখ্যার সংখ্যা এবং সুতরাং সারিগুলির সংখ্যা। নীচে আমি পূর্বে যে চার-সারির উদাহরণ দিয়েছি তার সাধারণ প্রয়োগ রয়েছে।
প্রতিটি সারি i (1 ≤ i ≤ n ) এর জন্য,
Gi
হয় বনাম আমি , আমি র্যান্ডম সংখ্যা -th।
Ei
এবং
এমন রেঞ্জের নিম্ন এবং উপরের সীমানা যা থেকে
নির্বাচন করা হয়েছে (যেমন সূত্র থেকে স্পষ্টতই )।Fi
Gi
Gi
Di
থেকে নেমে গন্য এন -1 সারি 1 0 সারিতে এন ; উদাহরণস্বরূপ, এটি বর্তমানের নীচে সারিগুলির সংখ্যা দেয়। আপনি যদি 1 ব্যতীত অন্য সারিতে শুরু করেন তবে সেই সূত্রটি সেই অনুযায়ী সামঞ্জস্য করুন।
C1
হয় বনাম 1 + + V 2 + + ... বনাম এন -1 + + V এন = - ( বনাম 1 + + V 2 + + ... বনাম ই-2 + + V ই-1 ), যা সমান (জন্য লক্ষ্য মান) বনাম আমি + V আমি + 1 +… + ভি এন − 1 + ভি এন
Ci
C1
D1*A$1
→ × ন্যূনতম বৈধ মান বনাম আমি +1 + + V আমি + 2 + + ... + + V এন -1 + + V এন
সুতরাং ( - × ) জন্য উচ্চ আবদ্ধ হয় বনাম আমি তা লক্ষ্য মোট পৌঁছানোর সম্ভব হবে। Di
A1
C1-D1*A$1
Ci
Di
A1
চারি সারির উদাহরণটি আবার ঘুরে দেখা যাক। যদি (অনুমানভিত্তিক) ভি 1 126 হয়, তবে ভি 2 , ভি 3 , এবং ভি 4 25 ডলার হওয়া সীমাবদ্ধতার কারণে ভি 1 + ভি 2 + ভি 3 + ভি 4 = 200 এর লক্ষ্য অর্জন করা অসম্ভব । তবে তবে যদি ভি 1 125 হয়, তবে ভি 2 = ভি 3 = ভি 4 = 25 দিয়ে লক্ষ্য অর্জন করা সম্ভব হবে । সুতরাং 125 ভি 1 এর জন্য একটি উচ্চতর গন্ডী । তবে অবশ্যই ভি1 এছাড়াও 75 ডলার হতে হবে; 125 সীমাটি মোট। বনাম মান সীমাবদ্ধতার উভয় সেট (উভয় 25-75 পরিসীমা এবং সীমাবদ্ধতার মোট পৌঁছানোর প্রয়োজনীয় সন্তুষ্ট করা আবশ্যক এন 50 ×), তাই তারা (উপরের এবং নীচের) প্রতিটি পাশ দিয়ে দুই সীমার কঠিন পূরণ করতে হবে।
তাইজন্য সর্বোচ্চ সীমা বনাম আমি ।Fi
- এবং v i এর জন্য নিম্ন সীমাবদ্ধ ।
Ei
আমি এন = 10 দিয়ে কী পেয়েছি তার একটি স্ন্যাপশট এখানে :
স্বভাবতই, চাপ F9দিয়ে এক্সেলকে শীটটি পুনরায় গণনা করতে এবং এলোমেলো সংখ্যার একটি নতুন সেট তৈরি করে। তবে G1:G10
সর্বদা 500 পর্যন্ত যোগ করুন; অর্থাৎ গড় ৫০।
যদি ভি এন , ভ 1 , ভি 2 ,…, ভি এন − 2 , এবং ভি এন − 1 দ্বারা নির্ধারিত হয় তবে এটি এখনও সত্যই "এলোমেলো"?
এটা একটি মজার প্রশ্ন।
- যদি এন 1 হয়, v 1 50 এর জন্য বাধ্য হয় This এটি স্পষ্টত এলোমেলো নয়। তবে অবশ্যই এটি একটি প্রান্তের কেস।
যদি এন 2 হয়, ভি 1 এলোমেলোভাবে বেছে নেওয়া হয়, তবে ভি 2 100− ভি 1 তে সেট করা আছে । স্পষ্টত ভি 2 ভি 1 এর সাথে স্বাধীন নয় । কিন্তু
- পি ( ভি 2 = 25) = পি ( ভি 1 = 75) = 1/51।
- পি ( ভি 2 = 26) = পি ( ভি 1 = 74) = 1/51।
- ︙
- পি ( ভি 2 = 75) = পি ( ভি 1 = 25) = 1/51।
সুতরাং ভি 2 সমানভাবে 25-75 পরিসীমাতে বিতরণ করা হয়, ভি 1 এর সমান ।
- লটারির উদাহরণে ফিরে যাওয়া - 100 তম পুরষ্কারের বিজয়ী প্রথম 99 এর বিজয়ীদের দ্বারা নির্ধারিত হয় But সুতরাং শততম পুরষ্কার বিজয়ী এলোমেলো।
এন > ২ এর জন্য এই প্রশ্নের গণিত করতে আমার সমস্যা হচ্ছে So সুতরাং আমি একটি অভিজ্ঞতা অভিজ্ঞতা নিয়েছিলাম। আমি 25 এবং 75 এর মধ্যে 100 টি এলোমেলো সংখ্যা তৈরি করেছি এবং আমি 250 বার পুনরায় গণনা করেছি, ফলাফলগুলি সংগ্রহ করছি। তারপরে আমি বেশ কয়েকটি ভি মানগুলির জন্য ফ্রিকোয়েন্সি বিতরণগুলি চার্ট করেছি :
(চিত্রগুলি নিজস্ব আকারের সংস্করণগুলির লিঙ্ক।
ভি 91 এর মাধ্যমে বিতরণগুলি মোটামুটি অভিন্ন দেখায়:
তবে, ভি 92 থেকে শুরু করে আকর্ষণীয় কিছু ঘটতে শুরু করে:
নোট করুন যে আমাকে স্কেলটি v 94 এবং এর বাইরেও পরিবর্তন করতে হয়েছিল :
দেখে মনে হচ্ছে শেষ কয়েকটি ভি মানগুলির অ-ইউনিফর্ম বিতরণ রয়েছে। আমি অনুমান করি যে, n বড় হওয়ার সাথে সাথে এটি সম্ভবত প্রথম এন −10 (বা তাই) মানগুলি পছন্দসই গড় থেকে দূরে চলে যাবে এবং শেষের কয়েকটি মানকে রেঞ্জের শেষ প্রান্তে চূড়ান্ত সংখ্যায় বাধ্য করবে গড় ট্র্যাক ফিরে আনতে। তবে, কমপক্ষে, সমস্ত মানগুলির মধ্যে প্রতিসম বিতরণ হওয়া উচিত।
- তাদের অসম্পূর্ণ হওয়ার কোনও কারণ নেই।
- আমার চার্টগুলি প্রতিসাম্যযুক্ত বলে মনে হচ্ছে।
আপনি যদি এই সমস্যাটি অনুসরণ করতে আগ্রহী হন তবে আপনি এটি ম্যাথ স্ট্যাক এক্সচেঞ্জে জিজ্ঞাসা করতে চাইতে পারেন - তারা প্রাতঃরাশের জন্য এই জাতীয় প্রশ্ন খায়।