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

سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

ارسال:
  

nrique پرسیده:

Question سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

سلام
کسی جواب سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده رو داره؟
اون جوابی که تو حل المسائل هست رو نمیخوام چون مشخص نیست چطور ۲۶۲ رو بدست آورده که ضربدر ۱۵ شده ۳۹۳۰
دوستانی هم که صورت سوال رو ندارن :
x mod 17 = 3
x mod 16 = 10
x mod 15 = 0
کوچکترین xای که در این ۳ معادله صدق کنه رو میخوایم

۱
ارسال:
  

y.s پاسخ داده:

RE: سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

چیزی که به ذهن من میرسه اینه که به ترتیب شرطها رو برقرار کنیم :
باید ضریبی از ۱۵ باشه :
x = 15a
حالا ضرایبی از ۱۵ رو میخوایم که باقیمانده اش نسبت به ۱۶، ۱۰ باشه، چون هر بار ۱۵ تا به تصاعدمون اضافه میشه بنابراین هر بار در تقسیم به ۱۶ یکی از باقیمانده ها کم میشه :
[tex]15\: \%\: 16\: =\: 15[/tex]
[tex]30\: \%\: 16\: =\: 14[/tex]
[tex]45\: \%\: 16\: =\: 13[/tex]
...
در a=6 به باقیمانده ی ۱۰ میرسیم و چون تقسیم بر ۱۶ رو داریم این باقیمانده رو در دوره های ۱۶ تایی خواهیم داشت بنابر این به جای a قرار میدیم :
x = (16b + 6)15
و اما شرط آخر باید مضربی از ۱۷ باشه و ۳ باقیمانده :
x = (16b + 6)(17 -2) = 17*16b - 32b + 17*6 -12 = 17*16b - 34b + 2b + 17*6 -17 +5 = 17(16b -2b +6 -1) + 2b + 5 = 17c + (2b+2) + 3
خوب ۳ تا باقیمانده رو کنار گذاشتیم حالا ۲b+2 باید مضربی از ۱۷ باشه و میدونیم که b باید عدد صحیح و مثبت باشه :
۲b + 2 = 17m -> b = (17m - 2)/2
کوچکترین mای که به ازای اون b عدد صحیح و مثبت میشه ۲ هست، بنابر این b = 16 در فرمول قرار میدیم :
x = (16*16 + 6)*15 = 262*15 = 3930

ارسال:
  

nrique پاسخ داده:

RE: سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

(۱۸ مهر ۱۳۹۳ ۰۱:۱۵ ب.ظ)y.s نوشته شده توسط:  چیزی که به ذهن من میرسه اینه که به ترتیب شرطها رو برقرار کنیم :
...
تشکر مشکلم حل شد


(۱۸ مهر ۱۳۹۳ ۰۳:۵۳ ب.ظ)Jooybari نوشته شده توسط:  حالا باید یه q طبیعی در رابطه قرار بدیم که حاصل کسر، اعشاری نشه. برای اینکه صورت کسر بر ۵ بخشپذیر باشه باید q=5k+4 باشه. به ازای k=2 یا همون q=14 صورت کسر بر ۱۵ بخشپذیر میشه. مقدار صورت کسر میشه ۳۹۳۰ و جواب نهایی خواهد بود.

ممنون از شما، ولی من متوجه این بخش نشدم.
برای اینکه کسر اعشاری نشه باید بر ۱۵ قابل قسمت باشه، خوب از کجا باید متوجه بشیم که q=5k+4 ؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

(۱۸ مهر ۱۳۹۳ ۰۶:۲۸ ب.ظ)nrique نوشته شده توسط:  ممنون از شما، ولی من متوجه این بخش نشدم.
برای اینکه کسر اعشاری نشه باید بر ۱۵ قابل قسمت باشه، خوب از کجا باید متوجه بشیم که q=5k+4 ؟

در اینکه باید تمام مقادیر حساب بشه تا کوچکترین عدد پیدا بشه شکی نیست. ولی به ازای q هایی که در این رابطه صدق نمیکنن صورت کسر مضرب ۵ نمیشه. در این حالت ها هم مشخصه که عدد اعشاری میشه. با قرار دادن این شرط ساده بجای محاسبه ۱۴ عدد، ۳ تا عدد رو محاسه کردم.
به رقم یکان ضریب و عدد ثابت در صورت کسر دقت کنید رابطه بدست میاد. ۲۷۲q+122 با مخرج ۱۵ یعنی q باید عددی باشه که با ضرب در ۲۷۲ به رقم یکان ۸ برسه تا حاصل جمعش با ۱۲۲ بر ۵ بخش پذیر باشه.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

nrique پاسخ داده:

RE: سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

(۱۹ مهر ۱۳۹۳ ۰۱:۲۱ ب.ظ)Jooybari نوشته شده توسط:  در اینکه باید تمام مقادیر حساب بشه تا کوچکترین عدد پیدا بشه شکی نیست. ولی به ازای q هایی که در این رابطه صدق نمیکنن صورت کسر مضرب ۵ نمیشه. در این حالت ها هم مشخصه که عدد اعشاری میشه. با قرار دادن این شرط ساده بجای محاسبه ۱۴ عدد، ۳ تا عدد رو محاسه کردم.
به رقم یکان ضریب و عدد ثابت در صورت کسر دقت کنید رابطه بدست میاد. ۲۷۲q+122 با مخرج ۱۵ یعنی q باید عددی باشه که با ضرب در ۲۷۲ به رقم یکان ۸ برسه تا حاصل جمعش با ۱۲۲ بر ۵ بخش پذیر باشه.

ممنون متوجه شدم.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Behnam‌ پاسخ داده:

RE: سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

به نظر میاد اشتباهی رخ داده، چون عدد ۲۶۲ هیچ‌کدوم از شرط‌ها رو برآورده نمی‌کنه.
راه حل من اینطوریه:

[تصویر:  307765_11649243888437575483.jpg]

ارسال:
  

nrique پاسخ داده:

RE: سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

(۱۸ مهر ۱۳۹۳ ۱۲:۰۰ ق.ظ)behnam5670 نوشته شده توسط:  به نظر میاد اشتباهی رخ داده، چون عدد ۲۶۲ هیچ‌کدوم از شرط‌ها رو برآورده نمی‌کنه.
راه حل من اینطوریه:

[تصویر:  307765_11649243888437575483.jpg]

ممنون از وقتی که گذاشتید،ولی جواب ۲۶۲ نیست بلکه ۳۹۳۰ هست فقط اینکه چطور به این عدد رسیده رو متوجه نمیشم
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده

(۱۸ مهر ۱۳۹۳ ۱۲:۰۰ ق.ظ)behnam5670 نوشته شده توسط:  به نظر میاد اشتباهی رخ داده، چون عدد ۲۶۲ هیچ‌کدوم از شرط‌ها رو برآورده نمی‌کنه.
راه حل من اینطوریه:

[تصویر:  307765_11649243888437575483.jpg]

سلام. اشکال محاسبات شما اینجاست که نباید یه b پیدا کنید که a عدد طبیعی بشه. چون با ضرب حاصل در ۱۵ در رابطه ها مشکل پیدا میکنید. باید رابطه سوم رو هم در اون رابطه مربوط به a و b جا بدید:

[tex]a=b-\frac{b-7}{17}\to 17a 3=15c\to c=\frac{17(b-\frac{b-7}{17}) 3}{15}[/tex]

حالا باید یه b پیدا کرد که مقدار هیچ کسری اعشاری نشه. از رابطه اول میشه نتیجه گرفت که b=17q+7 و با قرار دادن در رابطه داریم:

[tex]c=\frac{17(16q 7) 3}{15}=\frac{272q 122}{15}[/tex]

حالا باید یه q طبیعی در رابطه قرار بدیم که حاصل کسر، اعشاری نشه. برای اینکه صورت کسر بر ۵ بخشپذیر باشه باید q=5k+4 باشه. به ازای k=2 یا همون q=14 صورت کسر بر ۱۵ بخشپذیر میشه. مقدار صورت کسر میشه ۳۹۳۰ و جواب نهایی خواهد بود.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۸۰ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۴,۶۴۸ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۸۹ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۹,۵۶۷ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۴۲۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۳۴۰ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
  سیستم های عامل(دکتر نقیب زاده) y.zare64 ۵ ۹,۰۷۶ ۱۶ اسفند ۱۳۹۸ ۰۸:۵۱ ب.ظ
آخرین ارسال: slayermind
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۳۸۳ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۵,۵۱۷ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۳۶ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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