تور لحظه آخری
امروز : جمعه ، 13 مهر 1403    احادیث و روایات:  امام علی (ع):اى جوانان! آبرويتان را با ادب و دينتان را با دانش حفظ كنيد.
سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون شرکت ها




آمار وبسایت

 تعداد کل بازدیدها : 1820544775




هواشناسی

نرخ طلا سکه و  ارز

قیمت خودرو

فال حافظ

تعبیر خواب

فال انبیاء

متن قرآن



اضافه به علاقمنديها ارسال اين مطلب به دوستان آرشيو تمام مطالب
archive  refresh

اصل لانه کبوتری


واضح آرشیو وب فارسی:راسخون:
اصل لانه کبوتری
اصل لانه کبوتری منبع:ویکی‌پدیا تجسمی برای نام اصل: کبوترها در لانه‌ها. در این‌جا n = 7 و m = 9 بنابراین می‌توانیم نتیجه بگیریم که حداقل دو لانه کبوتر خالی وجود دارد. (که اگر دقیقاً دو کبوتر در یک لانه قرار گرفته باشند، سه خانهٔ خالی وجود دارد.)اصل لانه کبوتری (به انگلیسی: Pigeonhole principle)، که با نام اصل جعبه (یا کشوی) دیریکله نیز شناخته می‌شود، بیان می‌کند که اگر دو عدد طبیعی n و m را با خاصیت n>m داشته باشیم، اگر n شیء در m لانه کبوتر قرار گیرد، آن‌گاه حداقل یک لانه کبوتر (یا قفسه) دارای بیش از یک شیء خواهد بود. بیانی دیگر از این اصل به این صورت است که اگر در m لانه حداکثر m شیء آن هم با شرط در هر لانه یک شیء، قرار گرفته است؛ اضافه کردن یک شیء دیگر ما را مجبور می‌کند که از یکی از لانه‌ها بار دیگر استفاده کنیم (با این شرط که m متناهی باشد). به طور رسمی، این قضیه بیان می‌کند: وجود ندارد تابعی یک به یک روی مجموعه‌های متناهی که هم‌دامنهٔ (برد) آن کوچکتر از دامنهٔ‌اش باشد.اصل لانه کبوتری مثالی از اصل شمارش است که برای بسیاری از مسائل شهودی شامل آن‌هایی که با مجموعه‌های متناهی درگیر می‌شوند و نمی‌توانند با ویژگی‌های یک تابع یک به یک مطابقت داده شوند، اجرا می‌شود.اعتقاد هست که نخستین بیان این قضیه به وسیلهٔ دیریکله در سال ۱۸۳۴ تحت نام Schubfachprinzip («اصل کشو» یا «اصل قفسه») مطرح شده‌است. نیز در ایتالیایی، نام اصلی «principio dei cassetti» هم‌چنان استفاده می‌شود؛ در بعضی زبان‌های دیگر (برای مثال، روسی) این اصل با نام اصل دیریکله شناخته می‌شود (نباید با حداقل اصول توابع هارمونیک که نام مشابهی دارد اشتباه گرفته شود).





این صفحه را در گوگل محبوب کنید

[ارسال شده از: راسخون]
[مشاهده در: www.rasekhoon.net]
[تعداد بازديد از اين مطلب: 4334]

bt

اضافه شدن مطلب/حذف مطلب







-


گوناگون

پربازدیدترینها
طراحی وب>


صفحه اول | تمام مطالب | RSS | ارتباط با ما
1390© تمامی حقوق این سایت متعلق به سایت واضح می باشد.
این سایت در ستاد ساماندهی وزارت فرهنگ و ارشاد اسلامی ثبت شده است و پیرو قوانین جمهوری اسلامی ایران می باشد. لطفا در صورت برخورد با مطالب و صفحات خلاف قوانین در سایت آن را به ما اطلاع دهید
پایگاه خبری واضح کاری از شرکت طراحی سایت اینتن