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

سوال و ابهام در مورد تست گسسته ۹۵ آیتی

ارسال:
  

Mehdi.Sarf پرسیده:

سوال و ابهام در مورد تست گسسته ۹۵ آیتی

سلام . وقت بخیر . در مورد این تست من یه سوال داشتم :

میدونیم که کوچکترین مجموع ۳ هست و بزرگترین مجموع هم هست ۷۵ ( ۳ + ۴ + ۵ + ۶ + ۷ ... + ۱۲ = ۷۵ )

و از اونجایی که میدونیم که با این سکه ها میشه مجموع هایی ساخت که اون ها ۳ و ۴ و ... ۷۴ و ۷۵ هستن در نتیجه میایم کل حالات رو محاسبه میکنیم .

اما سوالی برای من پیش اومد توی این سوال :

ما از کجا مطمئن شدیم و میدونستیم که با این سکه هایی که داریم تمام اعداد بین ۳ تا ۷۵ رو میتونیم بسازیم ؟

منظورم اینه مثلا ما با این سکه ها از کجا مطمئن بودیم که مثلا عددی مثل ۴۹ رو میشه ساخت ؟ خب شاید جوابتون این باشه که ۱۲+۱۱+۱۰+۹+۷ میشه ۴۹ . ولی خب برای همه اعداد بین ۳ تا ۷۵ رو که نمیشه رفت چک کرد و مطمئن شد .


[تصویر:  Untitled.png]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

RE: سوال و ابهام در مورد تست گسسته ۹۵ آیتی

سلام. وقت بخیر.
اتفاقاْ نمیشه همه این مجموع ها رو ساخت. اعداد ۷۴ و ۷۳ رو نمیشه به این شکل تشکیل داد. چون اگه یه عدد از مجموعه کل که جمعشون میشه ۷۵ رو کم کنیم به عدد ۷۲ میرسیم. بقیه اعداد رو میشه اثبات کرد که میشه ولی یه مقدار طولانیه. یعنی اثبات میشه مجموع مثلاْ با k رقم تو این محدوده میشه و تمام اعداد غیر از ۷۴ و ۷۳ حداقل تو یکی از این بازه ها قرار میگیرن.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Mehdi.Sarf پاسخ داده:

RE: سوال و ابهام در مورد تست گسسته ۹۵ آیتی

(۲۹ تیر ۱۳۹۶ ۰۱:۳۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
اتفاقاْ نمیشه همه این مجموع ها رو ساخت. اعداد ۷۴ و ۷۳ رو نمیشه به این شکل تشکیل داد. چون اگه یه عدد از مجموعه کل که جمعشون میشه ۷۵ رو کم کنیم به عدد ۷۲ میرسیم. بقیه اعداد رو میشه اثبات کرد که میشه ولی یه مقدار طولانیه. یعنی اثبات میشه مجموع مثلاْ با k رقم تو این محدوده میشه و تمام اعداد غیر از ۷۴ و ۷۳ حداقل تو یکی از این بازه ها قرار میگیرن.

سلام . وقت بخیر .

نقل قول: بقیه اعداد رو میشه اثبات کرد که میشه ولی یه مقدار طولانیه. یعنی اثبات میشه مجموع مثلاْ با k رقم تو این محدوده میشه و تمام اعداد غیر از ۷۴ و ۷۳ حداقل تو یکی از این بازه ها قرار میگیرن.

راستش مشکل من هم همینجاست . من معتقدم تا ما مطمئن نباشیم که با این سکه هایی که داریم تمام اعداد بین ۳ تا ۷۵ (بجز ۷۴ و ۷۳) رو میتونیم بسازیم ، اصلا این سوال رو نمیتونیم حل کنیم . منظورم اینه که تمام پایه و اساس حل ما که میایم کل حالات رو حساب میکنیم (۷۵-۳+۱) بر این استواره که میدونیم با این سکه ها ، میشه تمام اعداد بین ۳ تا ۷۵ رو ساخت Sad
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: سوال و ابهام در مورد تست گسسته ۹۵ آیتی

(۰۱ مرداد ۱۳۹۶ ۰۶:۵۰ ق.ظ)Mehdi.Sarf نوشته شده توسط:  راستش مشکل من هم همینجاست . من معتقدم تا ما مطمئن نباشیم که با این سکه هایی که داریم تمام اعداد بین ۳ تا ۷۵ (بجز ۷۴ و ۷۳) رو میتونیم بسازیم ، اصلا این سوال رو نمیتونیم حل کنیم . منظورم اینه که تمام پایه و اساس حل ما که میایم کل حالات رو حساب میکنیم (۷۵-۳+۱) بر این استواره که میدونیم با این سکه ها ، میشه تمام اعداد بین ۳ تا ۷۵ رو ساخت Sad

با ۱۰ سکه فقط میشه عدد ۷۵ رو ساخت. با ۹ سکه میشه اعداد ۶۳ تا ۷۲ رو ساخت. برای تعداد کمتر از ۹ سکه، مجموعه اعدادی که میشه با i سکه ساخت با مجموعه اعدادی که با i+1 سکه میشه ساخت اشتراک دارن و اعداد هر مجموعه، متوای هستن. یعنی اینطور نیست که عدد k و k+2 تو یه مجموعه باشه ولی k+1 نباشه. با توجه به این دو فرض (وجود اشتراک و متوالی بودن) همه اعداد ۳ تا ۷۲ رو میشه ساخت.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۶۱ آیتی ۹۰ *tarannom* ۴ ۱,۹۶۹ ۰۵ بهمن ۱۴۰۲ ۰۸:۴۵ ب.ظ
آخرین ارسال: parsanaz
  دانلود جزوه ریاضیات گسسته amiraraz ۱ ۳,۲۱۶ ۰۴ خرداد ۱۴۰۱ ۰۳:۵۵ ب.ظ
آخرین ارسال: start2
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۴,۴۶۹ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۵۱۹ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  کارنامه اولیه و نهایی دکتری رشته آیتی lotuss ۱۲ ۶,۱۷۵ ۱۷ بهمن ۱۳۹۹ ۰۲:۳۳ ق.ظ
آخرین ارسال: hmaryam567
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۰۷ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۱,۹۴۶ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۹,۴۹۳ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۱۷ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۳۰۹ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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