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

جلسه چهارم:مبحث شمارش

ارسال: #۱۶
۱۳ مرداد ۱۳۹۱, ۱۲:۰۴ ق.ظ
RE: جلسه چهارم:مبحث شمارش
سوال ۹ رو هم حل می کنید؟
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۷
۱۳ مرداد ۱۳۹۱, ۱۲:۰۷ ق.ظ (آخرین ویرایش در این ارسال: ۱۳ مرداد ۱۳۹۱ ۱۲:۰۹ ق.ظ، توسط Fardad-A.)
جلسه چهارم:مبحث شمارش
سوال ۹ باز اصل لانه کبوتریست. در این نوع مسائل همیشه روی حدود توجه کنید تا بتونید نتیجه بگیرید یعنی روی ماکزیمم ها یا می نیممها.
الآن بحث روی مجموع عناصر هست. برای استفاده از اصل لانه کبوتری دنبال بیشترین مجموع باشید.
بیشترین مجموع (با توجه به متمایز بودن اعضای مجموعه):
۱۲+۱۱+۱۰+۹+۸+۷=۵۷
خب مجموعه S دارای
۱-۶^۲
زیر مجموع غیر تهی یا ۶۳ زیر مجموعه غیر تهی است. اگر A زیر مجموعه S باشه مجموع عناصر A کوچکتر مساوی ۵۷ است. و۶۳ زیر مجموعه داریم. اگه تمام زیر مجموعه ها یه مجموع منحصر بفرد داشته باشند (در بدترین حالت) یعنی ۶۳ مجموعه هر کدام جمع عناصرشون یه عدد مثبت کوچکتر از ۵۷ است. خب یعنی دست کم دو تاشون مساویند.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: Aurora , **sara**
ارسال: #۱۸
۱۳ مرداد ۱۳۹۱, ۱۲:۱۰ ق.ظ
جلسه چهارم:مبحث شمارش
اشکال دیگری هم هست؟
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۹
۱۳ مرداد ۱۳۹۱, ۱۲:۱۵ ق.ظ
جلسه چهارم:مبحث شمارش
خب دو سری سوال از قبل داریم که سه سوال از بخش منطق هست که بی جواب مونده. و البته جواب تستی که داده بودیم یه اشکالاتی داشت . حلش را میذارم در همان جلسه خودش.
یه سوال هم جلسه قبل داشتیم که با توجه باینکه بر اساس کتاب پوران داریم پیش میریم دوباره به مجموعه ها میرسیم و اون را حل میکنیم.
فقط من نمیدونم چرا استقبال از جلسات بصورت نمایی کم میشه. اگه دو سه نفر هستید از طریق ایمیل و خصوصی برگزار کنیم؟
یافتن تمامی ارسال‌های این کاربر
ارسال: #۲۰
۱۳ مرداد ۱۳۹۱, ۱۲:۱۶ ق.ظ
RE: جلسه چهارم:مبحث شمارش
ممنونم
الان متوجه شدم توی اصل لانه کبوتری مشکل دارم
Sadراستش نفهمیدم این سوال ۹ رو.
میشه لطفاً بیشتر توضیح بدید
یافتن تمامی ارسال‌های این کاربر
ارسال: #۲۱
۱۳ مرداد ۱۳۹۱, ۱۲:۱۶ ق.ظ
جلسه چهارم:مبحث شمارش
جلسه بعدی مبحث روابط بازگشتی و توابع مولد را خواهیم داشت.
اگه سوالی هست بفرمایید اگه نیست ببندیم تا هفته بعد.


از صدای سخن عشق ندیدم خوشتر ............ یادگاری که در این گنبد دوار بماند..
.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: **sara**
ارسال: #۲۲
۱۳ مرداد ۱۳۹۱, ۱۲:۲۵ ق.ظ
RE: جلسه چهارم:مبحث شمارش
(۱۳ مرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)**sara** نوشته شده توسط:  ممنونم
الان متوجه شدم توی اصل لانه کبوتری مشکل دارم
Sadراستش نفهمیدم این سوال ۹ رو.
میشه لطفاً بیشتر توضیح بدید
ببینید ما ۶۳ تا زیر مجموعه داریم. هر کدام از این زیر مجموعه ها جمع عناصرشان یه عددی میشه. ولی ماکزیمم مجموع یه زیر مجموعه نمیتونه بیشتر از ۵۷ باشه. چون بزرگترین مجموع واسه زیر مجموعه ای هست که ۶ تا عدد بزرگ کوچکتر مساوی ۱۲ داخلش باشه.

حالا فکر کنید هر زیر مجموعه مجموع عناصرش یه عدد باشه. یعنی ۶۳ تا عدد وجود داره. این اعداد صحیح مثبت حداکثر مقدارشون ۵۷ هست.
اگه زیر مجموعه ها از زیرمجموعه ای که کمترین مجموع عناصر را داره تا بزرگترین مجموع را کنار هم بچینیم ۶۳تا عدد مثبت صحیح میشه.

حالا ۶۳ تا عدد مثبت صحیح داریم که بین یک تا ۵۷ هستند. خب حتما" تکرار وجود داره .. حالا دست کم بعضی شون مجموع عناصرشون مساویست.
مطلب سختی نیست فقط ساعت الآن واسه تمرکز خوب نیست.Smile اگه متوجه نشدین باز هم بپرسید تا بیشتر بگم.


از صدای سخن عشق ندیدم خوشتر ............ یادگاری که در این گنبد دوار بماند..
.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: **sara** , Aurora , comp_s
ارسال: #۲۳
۱۳ مرداد ۱۳۹۱, ۱۲:۲۷ ق.ظ
جلسه چهارم:مبحث شمارش
تا هفته بعد ساعت ده شب پنجشنبه.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: **sara** , Jooybari , Aurora , ashena1


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مبحث جستجوهای محلی Elham_tm ۷ ۴,۴۶۱ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  [دانلود] جزوه و ویس جلسه نکته تست ساختمان داده والگوریتم استاد یوسفی زمستان ٩٣ software94 ۲۳ ۲۸,۲۰۹ ۰۲ فروردین ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: honiehs
  حل المسائل کتاب معماری کامپیوتر پترسون-ویراست چهارم The BesT ۸ ۱۷,۶۸۸ ۲۰ اسفند ۱۳۹۶ ۰۶:۰۳ ب.ظ
آخرین ارسال: milani
  دانلود کتاب Modern Operating Systems تننباوم ویراست چهارم ۲۰۱۴ yayarety ۴ ۷,۳۶۱ ۱۹ بهمن ۱۳۹۶ ۰۱:۱۱ ق.ظ
آخرین ارسال: Milad_Hosseini
  مبحث شار، بیشینه جریان، الگوریتم Ford-Fulkerson Sepideh96 ۲ ۲,۸۶۴ ۰۳ بهمن ۱۳۹۶ ۰۴:۴۷ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال از مبحث پایپلاین- دستورات حاوی پرش Sepideh96 ۱ ۱,۹۲۹ ۲۱ دى ۱۳۹۶ ۰۲:۴۰ ب.ظ
آخرین ارسال: msour44
  تست ۸۸ علوم کامپیوتر فصل شمارش arefeh.hp ۵ ۴,۸۰۹ ۰۴ آذر ۱۳۹۶ ۰۶:۰۵ ق.ظ
آخرین ارسال: Sepideh96
  یک سوال از ضریب جمله در فصل شمارش مه سااا ۱ ۱,۹۱۸ ۱۱ مهر ۱۳۹۶ ۱۱:۲۸ ق.ظ
آخرین ارسال: Jooybari
  رد شدن پایان نامه در جلسه دفاع mahdi_60 ۱۱ ۲۲,۱۰۹ ۰۶ تیر ۱۳۹۶ ۱۰:۳۰ ق.ظ
آخرین ارسال: kobra2017
  انتخاب گرایش ارشد برای فعالیت در مبحث رایانش ابری abolfazl_d_sh ۱ ۲,۶۰۲ ۱۵ اردیبهشت ۱۳۹۶ ۱۱:۳۶ ب.ظ
آخرین ارسال: rzeini

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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