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

گسسته-مهندسی کامپیوتر-دولتی ۸۷

ارسال:
  

Majiid پرسیده:

گسسته-مهندسی کامپیوتر-دولتی ۸۷

سلام.خسته نباشید.
میشه لطفا این تست رو حل کنید؟ممنونم.

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

۲
ارسال:
  

Jooybari پاسخ داده:

RE: گسسته-مهندسی کامپیوتر-دولتی ۸۷

سلام. وقت بخیر.
گفته شده [tex]P(0)[/tex] درسته و دو تا شرط برای درست بودن بقیه جملات گفته.
از شرطهای گفته شده میشه نوشت [tex]P(-4n)[/tex] به ازای nهای صحیح و نامنفی درسته. پس [tex]P(2)[/tex] و [tex]P(-2)[/tex] درست نیست. پس عبارت اول و سوم نادرست هستن.
اگه [tex]P(2)[/tex] درست باشه نمیتونیم درستی جمله [tex]P(6)[/tex] رو اثبات کنیم. فقط از همون شرطها استفاده کنید. پس عبارت دوم هم نادرسته.
ولی اگه [tex]P(10)[/tex] درست باشه، جملات [tex]P(-4n+10)[/tex] درست خواهند بود و میشه درستی تمام جملات زوج منفی رو نتیجه گرفت.
فقط عبارت D صحیحه.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Behnam‌ پاسخ داده:

RE: گسسته-مهندسی کامپیوتر-دولتی ۸۷

(۰۷ دى ۱۳۹۵ ۰۲:۰۲ ق.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
گفته شده [tex]P(0)[/tex] درسته و دو تا شرط برای درست بودن بقیه جملات گفته.
از شرطهای گفته شده میشه نوشت [tex]P(-4n)[/tex] به ازای nهای صحیح و نامنفی درسته. پس [tex]P(2)[/tex] و [tex]P(-2)[/tex] درست نیست. پس عبارت اول و سوم نادرست هستن.
اگه [tex]P(2)[/tex] درست باشه نمیتونیم درستی جمله [tex]P(6)[/tex] رو اثبات کنیم. فقط از همون شرطها استفاده کنید. پس عبارت دوم هم نادرسته.
ولی اگه [tex]P(10)[/tex] درست باشه، جملات [tex]P(-4n+10)[/tex] درست خواهند بود و میشه درستی تمام جملات زوج منفی رو نتیجه گرفت.
فقط عبارت D صحیحه.

در تکمیل/تفهیم پست آقای جویباری عرض کنم که (چون یه بار خوندم متوجه نشدم) چون [tex]P(0)[/tex] درست هست و [tex]P(n-4)[/tex] هم درست هست، پس میشه ۴تا ۴تا کم کرد و گفت که [tex]P(-4)[/tex] و [tex]P(-8)[/tex] و ... یعنی P[tex]P(-4K)[/tex] درست هست. با شروع از [tex]P(10)[/tex] هم میشه دوباره ۴ تا ۴ تا کم کرد و تمام جملات درست هستند. پس [tex]P(6)[/tex] و [tex]P(2)[/tex] و [tex]P(-2)[/tex] و [tex]P(-6)[/tex] یعنی تمامی [tex]P(-4K+2)[/tex]ها درست هستند. از اونجایی که اعداد زوج منفی، یا به صورت [tex]-4K[/tex] هستند یا به صورت [tex]-4K+2[/tex] و نشون دادیم که P به ازای هر دوی اینا درسته، پس کلا برای اعداد منفی درسته.

درست بودن [tex]P(2)[/tex] باعث میشه که تمامی [tex]P(2^K)[/tex] ها درست باشند. علاوه بر این، میشه دوباره ۴تا ۴تا از تمامی این جملاتِ درست کم کرد و اونا هم درست باشند. یعنی [tex]P(2^k-4m)[/tex] درست هستند. ولی این اعداد، فقط مضارب ۴ هستند (به ازای k بزرگتر از ۱ میشه نسبت به ۴ فاکتورِ مشترک گرفت) و شاملِ ۴K+2 نمیشن. پس فقط نصف اعدادِ زوج رو شامل میشه، نه همه‌ش رو.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

SepidehP پاسخ داده:

RE: گسسته-مهندسی کامپیوتر-دولتی ۸۷

اینطوری که من دیدم فقط گزاره B درسته. وقتی شما می پذیرید که (۰)P درسته پس طبق قسمت دوم [tex]p(2n)[/tex] هم درسته که باز نتیجه درست بودن (۰)P رو بهمون میده و از قسمت سوم می تونید نتیجه درست بودن [tex]p(-4)[/tex] و دوباره از درست بودن [tex]p(-4)[/tex] درست بودن [tex]p(-8)[/tex] طبق قسمت دوم و سوم رو بگیرید و همینطور روند رو ادامه بدید.
A درست نیست چون همونطور که می بینید ما درست بودن [tex]p(n)[/tex] رو برای هیچ عدد زوج مثبتی نخواهیم داشت چون نمی تونیم تولید کنیم این اعداد رو با این روندی که گفته شده و بر پایه ۰ و -۴ مثلا. C هم درست نیست چون [tex]p(-2)[/tex] رو نمی تونیم تولید کنیم و درست بودنش رو نتیجه بگیریم.
و B هم که مشخصا درسته و طبق قسمت دوم از درست بودن (۲)P میشه درست بودن اعداد صحیح زوج مثبت رو نتیجه گرفت.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۷,۰۵۶ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۰,۷۴۸ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۴۲۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۶۸۶ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
Heart منبع گسسته: گریمالدی یا روزن؟ AshkanAurum ۲ ۴,۴۵۴ ۲۸ تیر ۱۳۹۷ ۰۳:۳۴ ب.ظ
آخرین ارسال: Sadra.T
  درخواست حل المسائل ویرایش سوم کتاب گسسته گریمالدی saharitst ۳ ۴,۸۹۲ ۰۲ اسفند ۱۳۹۶ ۱۲:۰۹ ب.ظ
آخرین ارسال: مهدیه۱۸
  ایا ریاضیات گسسته همون ساختمان گسسته هستش؟ چرا سنجش اسمش رو تغییر داده؟ ynsdamobb ۲ ۲,۵۴۱ ۲۷ مهر ۱۳۹۶ ۰۲:۲۸ ق.ظ
آخرین ارسال: Jooybari
  سوال و ابهام در مورد تست گسسته ۹۵ آیتی Mehdi.Sarf ۳ ۳,۵۲۴ ۰۲ مرداد ۱۳۹۶ ۱۲:۳۳ ب.ظ
آخرین ارسال: Jooybari
  سوال اول گسسته ارشد آی تی سال ۹۵ Happiness.72 ۳ ۲,۸۹۰ ۲۸ تیر ۱۳۹۶ ۰۶:۳۲ ب.ظ
آخرین ارسال: Mehdi.Sarf
  ترم ۳ و کلاس گسسته یوسفی Mehdi.Sarf ۹ ۸,۳۷۰ ۱۲ تیر ۱۳۹۶ ۰۳:۴۰ ب.ظ
آخرین ارسال: oceanic_sky

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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