تناظر یک به یک: تفاوت بین نسخه‌ها

از shaazzz
پرش به ناوبری پرش به جستجو
سطر ۲۲: سطر ۲۲:
 
# [[زیر مجموعه های بخش پذیر به 32]]
 
# [[زیر مجموعه های بخش پذیر به 32]]
 
# [[تعداد مسیرهای بالا و راست]]
 
# [[تعداد مسیرهای بالا و راست]]
  +
# [[تعداد جواب های معادله سیاله]]
 
# [[تعداد افراز ها و ماکسیمم افراز]]
 
# [[تعداد افراز ها و ماکسیمم افراز]]
 
# [[افراز های فرد و افراز های متمایز]]
 
# [[افراز های فرد و افراز های متمایز]]
  +
# [[تعداد افراز های 2n به n بخش]]
  +
# [[متوازی الاضلاع ها در شبکه مثلث]]
  +
# [[اعداد کاتالان]]
  +
# [[مسیر های دایک]]
  +
# [[دنباله های دودویی بی چیز]]
  +
# [[انتخاب سطر با ستون برابر است]]
   
 
[[رده:مباحث ترکیبیات]]
 
[[رده:مباحث ترکیبیات]]

نسخهٔ ‏۲۵ ژوئن ۲۰۱۹، ساعت ۱۵:۵۴

این روش یکی از روش های اساسی برای اثبات برابری ها در ترکیبیات است. در این روش برای اثبات برابری اندازه دو مجموعه متناهی مانند A و B یک تابع تعریف می کنیم و ثابت می کنیم معکوس این تابع وجود دارد، یعنی تابع وجود دارد به طوری که: و وجود این تابع نتیجه می دهد که اندازه A با B برابر است.

تمارین

  1. برابری مجموعه های زوج عضوی با فرد عضوی
  2. زیر مجموعه های بخش پذیر به 32
  3. تعداد مسیرهای بالا و راست
  4. تعداد جواب های معادله سیاله
  5. تعداد افراز ها و ماکسیمم افراز
  6. افراز های فرد و افراز های متمایز
  7. تعداد افراز های 2n به n بخش
  8. متوازی الاضلاع ها در شبکه مثلث
  9. اعداد کاتالان
  10. مسیر های دایک
  11. دنباله های دودویی بی چیز
  12. انتخاب سطر با ستون برابر است