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

تعداد جواب های صحیح نامعادله

ارسال:
  

amir2930 پرسیده:

تعداد جواب های صحیح نامعادله

تعداد جواب های صحیح نامعادله


فایل‌(های) پیوست شده

۲
ارسال:
  

Morris پاسخ داده:

RE: تعداد جواب های صحیح نامعادله

می دانیم پاسخ معادله [tex]x_1 x_2 x_3=k[/tex] پاسخ مساله انتخاب k شی از ۳ شی با تکرار و همچنین پاسخ مساله قرار دادن k شی یکسان در سه ظرف متفاوت است. در نتیجه پاسخ مساله فوق [tex]\binom{3 k-1}{k}[/tex] است.


اما در صورت سوال مطرح شده داریم :
[tex]7\le x_1 x_2 x_3\le12[/tex]
که معادل است با ۶ معادله زیر :
[tex]x_1 x_2 x_3=7[/tex]
[tex]x_1 x_2 x_3=8[/tex]
[tex]x_1 x_2 x_3=9[/tex]
[tex]x_1 x_2 x_3=10[/tex]
[tex]x_1 x_2 x_3=11[/tex]
[tex]x_1 x_2 x_3=12[/tex]


جواب همه ۶ معادلات فوق را با هم جمع می کنیم و آنچه در زیر آمده است را خواهیم داشت :
[tex]\binom{3 7-1}{7} \binom{3 8-1}{8} \binom{3 9-1}{9} \binom{3 10-1}{10} \binom{3 11-1}{11} \binom{3 12-1}{12}[/tex]
که معادل است با :
[tex]\binom{9}{7} \binom{10}{8} \binom{11}{9} \binom{12}{10} \binom{13}{11} \binom{14}{12}[/tex]

به مقدار فوق یک [tex]\binom{9}{6}[/tex] اضافه و کم می کنیم و خواهیم داشت :
[tex]\binom{9}{6} \binom{9}{7} \binom{10}{8} \binom{11}{9} \binom{12}{10} \binom{13}{11} \binom{14}{12}-\binom{9}{6}[/tex]


طبق اتحاد پاسکال داریم :


[tex]\binom{n 1}{r}=\binom{n}{r} \binom{n}{r-1}[/tex]

بنابراین از سمت چپ مقدار محاسبه شده شروع به ساده سازی می کنیم و هر دو ترکیب سمت چپ را با معادل اتحاد پاسکال آن جایگزاری می کنیم. مثلا بجای [tex]\binom{9}{6} \binom{9}{7}[/tex] قرار می گیرد [tex]\binom{10}{7}[/tex] .

در نهایت خواهیم داشت :
[tex]\binom{15}{12}-\binom{9}{6}=371[/tex] پس گزینه سه صحیح است.

ارسال:
  

amir2930 پاسخ داده:

RE: تعداد جواب های صحیح نامعادله

سپاس
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۳۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۲۸۰ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۵۵۶ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۰۸ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۲۶ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۰۸۸ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۶۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۶۶ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۷۳۲ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۱,۵۶۰ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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