زمان کنونی: ۰۹ اسفند ۱۳۹۹, ۱۰:۳۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از دو نکته موجود در فصل ۱ کتاب طورانی

ارسال:
  

reyhaneh64 پرسیده:

سوال از دو نکته موجود در فصل ۱ کتاب طورانی

این یکی از نکات کتاب آمارو احتمال طورانیه، اما من متوجه نمیشم منطق جوابشو که چطور به این فرمول رسیده:
به نظرم اشتباهه (سمت راست با چپ تطابق ندارن)
تو چاپ قبلی معادل عبارت سمت چپ در سمت راست نوشته شده بود اما تو چاپ جدید مشخص نیست کدوم درسته؟
به نظرم حتما باید با شرط k>=n حل بشه .....

۱) تعداد تقسیمات n شی متمایز در k سلول به طوریکه در هر سلول حداکثر یک شی قرار گیرد.



۲) مساله انطباق(جورها)
• اگر کسی منطق این فرمولارو و اثباتشو میدونه‌، لطف کنه بذاره ممنون میشم.
اگر سه حرف a , b , c مفروض باشند، به ترتیب قرار گرفتن آنها به طوریکه هیچ یک در جایگاه فعلیشان قرار نگیرند‌، ترتیب ناسازگار میگویند.
۱) تعداد ترتیب های ناسازگار n شی متمایز:



۲) تعداد ترتیب های ناسازگار r شی ازn شی متمایز:

۰
ارسال:
  

mfXpert پاسخ داده:

RE: سوال از دو نکته موجود در فصل ۱ کتاب طورانی

برای اثبات فرمول تعداد ترتیب های ناسازگار n شی متمایز میشه از اصل شمول و عدم شمول استفاده کرد.به صورت زیر اثبات میشه:
فرض کنید که [tex]B_{i}[/tex] رو مجموعه ترتیب هایی در نظر بگیریم که شی i در جای طبیعی خودش قرار گرفته.در واقع حالا ما باید تعداد اعضای مجموعه [tex]|\bar{B}_{1}.\bar{B}_{2}.\bar{B}_{3}...\bar{B}_{n}|[/tex] رو به دست بیاریم که همون تعداد ترتیب هایی میشه که هیچ کدام از این n تا شی سر جای خودشون نیستن.

[tex]|\bar{B}_{1}.\bar{B}_{2}.\bar{B}_{3}...\bar{B}_{n}|=|U|-\sum |B_{i}| \sum |B_{i}.B_{j}|-...(-1)^{n}|B_{1}.B_{2}...B_{n}|=n!-\binom{n}{1}(n-1)! \binom{n}{2}(n-2)!-...(-1)^{n}\binom{n}{n}(n-n)!=\frac{n!}{0!}-\frac{n!}{1!} \frac{n!}{2!}-...-(-1)^{n}\frac{n!}{n!}=n!(\frac{1}{0!} \frac{1}{1!}-\frac{1}{2!}-...\frac{(-1)^{n}}{n!})=n!\sum_{i=0}^{n}\frac{(-1)^{i}}{i!}[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۵۱,۰۶۲ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
Video دانلود رایگان نکته و تست شبکه های کامپیوتری Farzamm ۷ ۳,۸۳۶ ۱۹ مهر ۱۳۹۹ ۰۲:۵۵ ق.ظ
آخرین ارسال: Behnam‌
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۴۴۰ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
Video دانلود رایگان نکته و تست احتمال و آمار مهندسی Farzamm ۰ ۷۲۳ ۱۸ خرداد ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: Farzamm
  انتخاب فیلم یا کتاب نکته و تست sima84 ۴ ۷۹۱ ۱۶ اردیبهشت ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: sima84
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۹۵۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۸,۸۷۲ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
Question یک نکته ابهام marvelous ۶ ۱,۳۶۵ ۰۹ دى ۱۳۹۸ ۰۱:۳۰ ب.ظ
آخرین ارسال: marvelous
  سیستم عامل طورانی marvelous ۴ ۱,۴۸۵ ۰۳ دى ۱۳۹۸ ۰۲:۲۱ ق.ظ
آخرین ارسال: marvelous
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۱,۷۱۲ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close