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

سوال ۱۴ علوم کامپیوتر ۹۶

ارسال:
  

ss311 پرسیده:

سوال ۱۴ علوم کامپیوتر ۹۶


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

۰
ارسال:
  

بنده ی خدا پاسخ داده:

RE: سوال ۱۴ علوم کامپیوتر ۹۶

سلام
فکر می‌کنم که باید یک راه‌حل از طریق اصل لانه کبوتری داشته باشد، ولی مدت‌هاست که گسسته حل نکردم و خوب یادم نیست اما این راه حل دم‌دستی امیدوارم که به کار بیاید.
فرض کنید مجموعهٔ X برابر باشد با {a1,a20}.
بدون خلل در کلیت استدلال فرض کنید که aiaj,ij,i,j{1,,20}.
با توجه به فرض مسئله داریم
a1++a1010
توجه کنید که در بالا فرض کرده‌بودیم که a1 تا a10 کوچک‌ترین عددهای متعلق به مجموعه X هستند. پس یقینا هر کدام از ai که i{11,,20} به این مجموع اضافه شوند، باید اندازه مجموعه را از یازده بیش‌تر کنند.*
پس مجموع هر یازده عضو از این مجموعه از یازده کمتر نیست.
با همین تکنینک پیش‌برویم می‌بینیم که مجموع هر پانزده عضو از این مجموعه از پانزده کمتر نیست و همین‌طور مجموع هر شانزده عضو از این مجموعه از شانزده کمتر نیست.
از طرفی مثالی می‌توانیم بسازیم که قسمت ب صادق نباشد. کافی است a1==a5=0 و a6==a20=10 در نظر بگیریم. میبینیم که مجموع اعضای شماره یک تا پنج از پنج کمتر هست.

پس سه گزینه الف، ج و د صحیح هستند.

*پی‌نوشت: ممکن است بپرسید، چرا از یازده کمتر نیست؟ چرا مثلا نمی‌گوییم از ۱۰/۹ کمتر نیست؟ توجه‌کنید که می‌نیمم حالتی که برای a10 وجود دارد عدد یک هست. اندکی فکر کنید تا این موضوع را درک کنید.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ss311 پاسخ داده:

RE: سوال ۱۴ علوم کامپیوتر ۹۶

سلام.ممنون.
ولی ببخشید متوجه نشدم. اصلا چرا باید فرض کنیم که aiaj
نقل قول این ارسال در یک پاسخ

ارسال:
  

بنده ی خدا پاسخ داده:

RE: سوال ۱۴ علوم کامپیوتر ۹۶

(۲۴ دى ۱۳۹۶ ۰۱:۲۴ ب.ظ)ss311 نوشته شده توسط:  سلام.ممنون.
ولی ببخشید متوجه نشدم. اصلا چرا باید فرض کنیم که aiaj

این فرض را برای راحتی استنتاج در مورد اعضای مجموعه X در نظر می‌گیریم. اعضای X یک سری عدد حقیقی هستند مثلا ۰.۱، ۱۲، ۷، ۰.۵ و ...
ما که نمی‌توانیم کلی در مورد آن‌ها نظر بدهیم. پس می‌آییم آن‌ها را توی خیال خودمان مرتب می‌کنیم یعنی به هر یک از اعضا یک برچسب ai می‌زنیم و قرارداد می‌کنیم که مقداری که درون برچسب a1 هست کوچکتر یا مساوی a2 هست و مقدار درون a2 کوچکتر یا مساوی a3 هست و به همین‌ترتیب الی آخر
حالا یک چیز خوب در دسترس داریم، اینکه می‌دانیم مجموع کوچترین اعضای X درون برچسب‌های a1,,a10 قرار گرفته!!
از اینکه مجموع کوچک‌ترین اعضای X بزرگ‌تر یا مساوی ۱۰ شده حالا استفاده می‌کنیم، یعنی چی؟
اولا اینکه باید این را بیابید که حداقل مقدار a10 حتما یک هست. (از اصل لانه کبوتری روی آـیک تا آـده استفاده کنید)
دوما اینکه هر عضو دیگری را برداریم پس مقدارش از یک بیشتر می‌شود (چون فرض کردیم اعضا مرتب شده‌اند، پس عضو‌های با برچسب‌های بزرگ‌تر از ده مقدارشان هم بیش‌تر هست!!!)
به همین خاطر می‌توانیم نتیجه بگیریم که هر عضو دیگری به مجموع این ده عضو کوچک‌ترین اضافه کنیم، مقدارش از یازده بیش‌تر می‌شود.

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

۰
ارسال:
  

ss311 پاسخ داده:

RE: سوال ۱۴ علوم کامپیوتر ۹۶

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۶,۳۲۱ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۷۹۲ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۶,۰۴۰ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۵۵۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۷۵۴ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۰۵۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۲۸۳ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۳,۲۶۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۵,۸۵۲ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۶۸۳ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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