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

بررسی سوال ۸ از تمرینات ۳/۱ کتاب گریمالدی انتشارات فاطمی

ارسال:
  

mostafa74 پرسیده:

بررسی سوال ۸ از تمرینات ۳/۱ کتاب گریمالدی انتشارات فاطمی

سلام

چند روز پیش سوالی رو در همین قسمت انجمن راجع به یک مورد از یکی از تمرینات کتاب گریمالدی انتشارات فاطمی رو مطرح کردم و آقای جویباری لطف کردند و بنده رو راهنمایی کردند.

اما از اونجایی که این سوال به کلی در ترجمه انتشارات فاطمی تغییر پیدا کرده و به دلایل نامعلوم پاسخ بعضی موارد این تمرین در حل المسائل گریمالدی از همین انتشارات اشتباه است تصمیم گرفتم تا در این تاپیک با کمک دوستان تمام موارد این سوال رو بررسی کنیم تا هم برای بنده و هم برای کسانی که این کتاب رو مطالعه می کنند یا قصد دارند مطالعه کنند یک بار برای همیشه پاسخ های صحیح مشخص شوند تا دوستان دیگر مثل من سردرگم نشوند.

تمرین ۸ صفحه ۲۹ کتاب ریاضیات گسسته و ترکیبیاتی جلد ۱:
کیسه ای حاوی ۵۲ مهره از چهار رنگ سبز، زرد، قرمز و آبی وجود دارد. به چند طریق می توان از این ۵۲ مهره ۵ مهره انتخاب کرد به طوری که:

الف) هر ۵ مهره همرنگ باشند.
خب جواب این مورد که واضحه و در حل مسائل هم درست نوشته شده.
[tex]\binom{4}{1}\binom{13}{5}[/tex]

ب) شامل چهار مهره به شماره ۱ باشد.
این مورد هم در حل مسائل درست نوشته شده.
[tex]\binom{4}{4}\binom{48}{1}[/tex]

پ) شامل چهار مهره همرنگ باشد.
اولین مورد از سوال که در حل مسائل به شکل دیگه ای حل شده (انگار سوال خواسته شامل چهار مهره همشماره باشند)
این سوال رو به دو شکل میشه فهمید حالا من نمیدونم منظور کتاب چی بوده.
اول اینکه: فقط چهار مهره از پنج مهره می توانند همرنگ باشند و مهره پنجم نباید همرنگ با چهار مهره اول باشد که در این صورت جواب واضحه و به صورت [tex]\binom{4}{1}\binom{13}{4}\binom{39}{1}[/tex] است.

دوم اینکه: چهار مهره اول الزاما باید همرنگ باشند و مهره پنجم هم میتونه همرنگ با چهار مهره اول باشه و هم میتونه نباشه که در این صورت باید این دو حالت رو با هم حساب کنیم یعنی اول حالتی که مهره پنجم نمیتونه با چهار مهره اول همرنگ باشه که همونطور که گفته شد [tex]\binom{4}{1}\binom{13}{4}\binom{39}{1}[/tex] و حالت دوم حالتی که مهره پنجم بتونه با چهار مهره اول همرنگ باشه و هر پنج مهره رو از یک رنگ انتخاب کنیم که به [tex]\binom{4}{1}\binom{13}{5}[/tex] حالت امکان پذیره و طبق قاعده حاصل جمع جواب نهایی مجموع این دو حالت خواهد بود

ت) سه تا از این مهره ها به شماره ۱ و دوتا به شماره ۱۱ باشد.
این مورد هم درست در حل مسائل پاسخ داده شده و جواب به صورت زیر است:
[tex]\binom{4}{3}\binom{4}{2}[/tex]

ث) سه مهره به شماره ۱ و دو مهره همشماره داشته باشد.
این مورد هم درست در حل مسائل پاسخ داده شده:
[tex]\binom{4}{3}\binom{12}{1}\binom{4}{2}[/tex]

ج) سه مهره همرنگ و دو مهره همشماره داشته باشد.
اما این مورد هم به نظر میاد که جوابش در حل مسائل اشتباه باشه. در این مورد هم دو حالت پیش میاد که باید هر دو را حساب کنیم.
حالت اول: شماره دو مهره همشماره با شماره هیچ یک از سه مهره همرنگ برابر نباشد:
[tex]\binom{4}{1}\binom{13}{3}\binom{10}{1}\binom{4}{2}[/tex]

حالت دوم: شماره دو مهره همشماره با شماره یکی از سه مهره همرنگ برابر باشد:
[tex]\binom{4}{1}\binom{13}{3}\binom{3}{1}\binom{3}{2}[/tex]

چ) سه مهره همرنگ داشته باشد.
این مورد هم در حل مسائل اشتباه حل شده و حل این مورد هم مانند مورد پ می باشد که به صورت زیر است (با فرض اینکه دو مهره دیگر بتوانند همرنگ با سه مهره همرنگ اول باشند):
[tex]\binom{4}{1}\binom{13}{3}\binom{39}{2}+\binom{4}{1}\binom{13}{4}\binom{39}{1}+\b​inom{4}{1}\binom{13}{5}[/tex]

ح) دو جفت مهره هم شماره داشته باشد.
این مورد در حل مسائل درست حل شده است:
[tex]\binom{13}{2}\binom{4}{2}\binom{4}{2}\binom{44}{1}[/tex]

از تمامی دوستان و اساتید تقاضا دارم که اگر در موارد حل شده مشکلی می بینند در همین تاپیک مطرح کنند تا به کمک هم این سوال رو کامل و صحیح حل کنیم.

با تشکر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۶,۷۲۲ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  حل یکی از تمرینات کروس راس Ha153 ۰ ۶۲۱ ۲۷ مهر ۱۴۰۲ ۰۱:۰۸ ب.ظ
آخرین ارسال: Ha153
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۲,۲۵۷ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۲,۲۸۵ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۵,۲۱۱ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۸۲,۶۹۲ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  بررسی سوالات دکتری isoa ۲ ۳,۰۱۲ ۰۸ آبان ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: RoghayehAlipanahi
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۶۷۴ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
  بررسی وضعیت کار و درآمد گرایشهای مختلف. عزیز دادخواه ۱ ۲,۷۷۴ ۰۴ دى ۱۳۹۸ ۰۱:۱۲ ب.ظ
آخرین ارسال: marvelous
  بحث و بررسی پیرامون بیگ بنگ و شکل گیری حیات marvelous ۳ ۵۹ ۰۱ آذر ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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