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

از shaazzz
پرش به ناوبری پرش به جستجو
سطر ۲۸: سطر ۲۸:
 
# [[متوازی الاضلاع ها در شبکه مثلث]]
 
# [[متوازی الاضلاع ها در شبکه مثلث]]
 
# [[اعداد کاتالان]]
 
# [[اعداد کاتالان]]
# [[مسیر های دایک]]
+
# [[مسیر های دایک بدون بازگشت زوج]]
 
# [[دنباله های دودویی بی چیز]]
 
# [[دنباله های دودویی بی چیز]]
 
# [[انتخاب سطر با ستون برابر است]]
 
# [[انتخاب سطر با ستون برابر است]]

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

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

تمارین

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