کنڈوم مسئلہ

کنڈوم مسئلہ ، جسے کئی بار دستانوں کا مسئلہ  بھی کہا جاتا ہے، تعمیلی تحقیق میں وجوبی مسئلہ ہے جسے مثال کے طور پر پیش کیا جاتا ہے تاکہ یہ بتایا جاسکے کہ کیسے کم سے کم سرمایہ لاگت تعمیلی میعاد میں ڈرامائی اضافہ پر نتیجہ خیز ہو سکتا ہے، مگر سب سے کم تعمیلی وقت کے لیے سب سے زیادہ سرمایہ لاگت کا مشغول ہونا ضروری نہیں ہے۔ 

 مسئلے کا بیان 
فرض کیجیے کہ M ڈاکٹر حضرات N مریضوں کا معائنہ کرنا چاہتے ہیں، جس کے لیے وہ دستان پہن رہے ہیں تاکہ خود معتدی امراض سے بچائے رکھیں۔ ہر دستانے کو متعدد بار استعمال کیا جا سکتا ہے، مگر دستانے کا ایک ہی رخ ایک سے زائد مریض پر ظاہر نہیں کیا جا سکتا ہے۔ دستانوں کا کئی بار مکرر استعمال ممکن ہے اور ایک سے زیادہ بھی ایک ساتھ استعمال کیا جا سکتا ہے۔

فراہم کردہ معلومات کے مطابق M ڈاکٹر اور N مریض ہیں۔ اس لحاظ سے کم از کم دستانے G(M ,N) جن کی ضرورت ہے تاکہ ڈاکٹر لوگ سارے مریضوں کا معائنہ کر سکیں، اس طرح سے حساب کی جا سکتی ہے:

ٌ* G(M, N) = M + N − 2 اگر دونوں M, N ≥ 2 
 G(M, 1) = M 
 G(1, N) = N
 G(1, 1) = 1

 تفصیلات 
ایک سادہ کوشش یہ کی جا سکتی ہے کہ دستانوں کی تعداد کا اندازہ G(M, N) = MN کی بنیاد پر کیا جائے۔ مگر اس تعداد کو اس حقیقت کی روشنی میں گھٹایا جا سکتا ہے کہ ہر دستانے کو دونوں جانب استعمال کیا جا سکتا ہے۔ اس کے لیے یہ ضروری نہیں ہے کہ دونوں جانب کا استعمال ایک ساتھ کیا جا سکے۔

 مزید دیکھیے 
 کنڈوم
 دستانہ

 حوالہ جات 

 بیرونی روابط 
0 [https://blog.tanyakhovanova.com/2009/09/the-dirtiest-math-problem-ever-rated-r/
The Dirtiest Math Problem Ever (Rated R)] 
0 Knowledge and Practices Related to Condom Utilisation among the People of Mashonaland West Province, Zimbabwe. 
0 Glove Problem