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

تابع مولد - پرداخت ۲۰ تومان با سکه های ۱ و ۲ و ۳ تومانی

ارسال:
  

amir2930 پرسیده:

تابع مولد - پرداخت ۲۰ تومان با سکه های ۱ و ۲ و ۳ تومانی

سوال از تابع مولد


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

۰
ارسال:
  

بنده ی خدا پاسخ داده:

RE: سوال از تابع مولد

حل این سوال به این صورت هست که شما سه متغیر در نظر میگیرید به ازای هر سکه، من این طوری فرض می‌کنم:
تعداد سکه‌های یک تومانی = $x$
تعداد سکه‌های دو تومانی = $ y$
تعداد سکه‌های سه تومانی = $z$
حال شما باید دستگاه زیر را حل کنید:

$
\[ \left\{
\begin{array}{c}
x + 2y + 3z = 20 \\
y<x<20
\end{array} \right.\]
$

باید مقداری که هر از متغیرهایی که در نظر گرفتیم می‌تونه بهش تعلق بگیره رو تعیین کنیم:

$
x \in \{ 0, 1,2,..., 20 \} \rightarrow p_x = (1+x+x^2+...+x^{20})
$

$ y \in \{ 0, 1, ..., 10 \} \rightarrow 2y \in \{0,2, ..., 20 \} \rightarrow p_{2y} = (1+x^2 + x^4 + ... + x^{20})$

$ z \in \{ 0 ,1 , .., 6 \} \rightarrow \{0,3, ..., 18\} \rightarrow p_{3z} = (1+x^3+ .... + x^{18} )$

تابع مولد معادله‌ای که در بالا برای x و y و z ذکر کردیم میشه برابر با :

$p_x.p_{2y}.p_{3z} = (1+x+x^2+...+x^{20}).(1+x^2 + x^4 + ... + x^{20}). (1+x^3+ .... + x^{18} ) $

حالا جواب معادله‌ی $ x + 2y + 3z=20$ برابر میشه با ضریب $x^{20}$ در ضربی که در بالا انجام میشه. در ضمن ما باید حواسمون به شرط اضافه‌ای که مسئله گذاشته یعنی اینکه تعداد xها از تعداد yها بیشتر هست! برای مثال نمیشه توان ۱۸ رو از $p_{3z}$ به همراه توان ۲ از $p_{2y}$ و توان صفر (همون عدد یک) از p_x توی هم ضرب کنیم و به توان برسیم (یعنی میشه برسیم‌ها فقط اون شرط اضافی x بزرگتر از y ارضا نمیشه پس نباید حسابش کنیم)
خب حالا زحمتی که باید بکشیم اینه که توان‌های پرانتز سوم رو بنویسیم بعدش رو به روش توان‌های ممکن برای دو پرانتز دیگه رو طوریکه مجموع توان‌ها بشه ۲۰ و بعدش حالاتی که نباید حذف کنیم! ضریبی که به دست میاد همون جواب مسئله هست!
ببخشید نوشتن دستورات لاتکس توی این قسمت پاسخی که مانشت قرار داده خیلی ملال آوره و من دیگه حوصله نکردم بنویسم و حساب کنم.
موفق باشید.
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

amir2930 پاسخ داده:

RE: سوال از تابع مولد

کسی ایده ای برای حل این سوال نداره؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تابع مولد ss311 ۰ ۱,۳۱۴ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۴۹۹ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar
  تابع ورودی فلیپ فلاپ naghmeh70 ۳ ۲,۸۳۷ ۲۷ فروردین ۱۳۹۷ ۰۶:۵۹ ب.ظ
آخرین ارسال: عزیز دادخواه
  تابع منطقی naghmeh70 ۲ ۲,۴۲۳ ۲۷ فروردین ۱۳۹۷ ۱۱:۰۴ ق.ظ
آخرین ارسال: naghmeh70
  تابع خروجی pla naghmeh70 ۲ ۲,۹۱۵ ۲۱ اسفند ۱۳۹۶ ۰۱:۴۶ ق.ظ
آخرین ارسال: naghmeh70
  محاسبه تابع جرم احتمال whynot2 ۱ ۳,۲۷۰ ۱۵ آبان ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: BBumir
  معرفی منابع و گرایش های مرتبط با فایل های صوتی و تصویری و پخش کننده های صوت و تصویر R.g- ۴ ۳,۶۵۴ ۱۵ شهریور ۱۳۹۶ ۰۹:۳۲ ب.ظ
آخرین ارسال: blackhalo1989
  حد تابع مختلط zak ۱ ۴,۰۱۴ ۲۳ اردیبهشت ۱۳۹۶ ۱۲:۵۷ ب.ظ
آخرین ارسال: msour44
  تابع خروجی naghmeh70 ۲ ۲,۳۸۲ ۰۱ اردیبهشت ۱۳۹۶ ۰۱:۱۲ ب.ظ
آخرین ارسال: naghmeh70
  سراسری ۹۰ - تابع هیوریستیک ali.majed.ha ۵ ۳,۰۹۴ ۱۶ فروردین ۱۳۹۶ ۱۲:۰۵ ب.ظ
آخرین ارسال: Saman

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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