کبوترخانہ اصول
اس مضمون میں کسی قابل تصدیق ماخذ کا حوالہ درج نہیں ہے۔ |
![]() |
اس مضمون میں ویکائی کی ضرورت ہے تاکہ یہ ویکیپیڈیا کے اسلوب تحریر کے مطابق ہو سکے۔ براہ کرم اس مضمون میں ویکیپیڈیا کے دیگر متعلقہ مضامین کا ربط درج کرنے میں مدد کریں۔ |
اصطلاح | term |
---|---|
کبوترخانہ اصول |
pigeonhole principle |
اگر n+1 کبوتر n خانوں میں ہوں، تو کم از کم ایک خانہ ایسا ہو گا جس میں دو کبوتر ہوں گے۔ اصول کی صداقت واضح ہے۔ اس کی افادیت عملی ریاضی مسائل ثابت کرنے میں واضح ہوتی ہے۔ مثلاً آٹھ افراد کے کسی بھی گروہ میں دو افراد ایسے ضرور ہونگے جن کی سالگرہ ہفتے کے ایک ہی دن پڑتی ہو گی۔ (واضح ہو کہ ہفتے میں سات دن ہوتے ہیں: ہفتہ، اتوار، پیر، منگل، بدھ، جمعرات، جمعہ۔)
جامع بیان: اگر خانوں کی تعداد سے کبوتروں کی تعداد k گنا سے زیادہ ہو، تو پھر کچھ خانوں میں k+1 کبوتر ضرور ہونگے۔
حوالہ جات[ترمیم]
E=mc2
اردو ویکیپیڈیا پر ریاضی مساوات کو بائیں سے دائیں LTR پڑھیٔے ریاضی علامات