"کبوترخانہ اصول" کے نسخوں کے درمیان فرق

pigeonhole principle

}}

اگر ''n+1'' کبوتر ''n'' خانوں میں ہوں، تو کم از کم ایک خانہ ایسا ہو گا جس میں دو کبوتر ہوں گے۔ اصول کی صداقت واضح ہے۔ اس کی افادیت عملی [[ریاضی]] مسائل ثابت کرنے میں واضح ہوتی ہے۔ مثلاً آٹھ افراد کے کسی بھی گروہ میں دو افراد ایسے ضرور ہونگے جن کی [[سالگرہ]] ہفتے کے ایک ہی دن پڑتی ہو گی۔ (واضح ہو کہ ہفتے میں سات دن ہوتے ہیں: [[ہفتہ]]، [[اتوار]]، [[پیر]]، [[منگل]]، [[بدھ]]، [[جمعرات]]، [[جمعہ]]۔)

 

 

== حوالہ جات ==

{{ریاضی مدد}}

 

[[زمرہ:ترکیبیات]]

[[زمرہ:رامسے نظریہ]]