ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

درباره ی من
دکتری ریاضی (ترکیبیات)
ارشد علوم کامپیوتر _ صنعتی شریف
hamid.kamely@yahoo.com
instagram: hamidkameli1366
61 10 739 0912
سوابق کاری من

در این صفحه هر روز سوالی برای المپیاد ریاضی و کامپیوتر گذاشته می شود.
سوالها در سه سطح آسان ، متوسط و سخت هستند
اگر برای سوالی راهنمایی نیاز بود در نظرات همین صفحه اعلام کنید
اگر روی هر موضوع کلیک کنید لیست سوالهای آن موضوع نمایش داده می شود
موضوعات و تعداد سوالها در روزهای آینده بیشتر می شود

 

نظریه گراف

استقرا

لانه کبوتری

هندسه ترکیبیاتی

شمارش

نظرات  (۲)

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





پاسخ:
ابتدا این سوالها رو حل کنید. 
راه حل اینها رو بنویسید . 
حتما سوالات سخت تر هم قرار می دم. 
۲۹ دی ۹۶ ، ۰۰:۵۶ روژینا شهبازی
2 لانه کبوتری
فرض خلف میکنیم که اشتراک کمتر 1/9 است پس فرض کنیم قالیچه اول به اندازه 1 جا میگیرد اما قالی دوم از 8/9 کمتر جای میگیرد(چون از 1/9 کمتر اشتراک دارد) و به همین ترتیب قالی سوم کمتر از 7/9 جا میگیرد و ...
که جمع 1/9+...+1=5 ولی ما فرض کرده بودیم کمتر از اینها جا میگیرد در نتیجه کمتر از 5 جا میگیرد که خلاف فرض مسئله است
2 گراف
درجه رئوس باید از :
0 1 .....  n-1 باشد اما اینکه راس دارای n-1 درجه به همه وصل است پس راسی نمیتواند 0 درجه داشته باشد پس اثبات شد بنابر لانه کبوتری
البته این سوال خیلی اسون بود

پاسخ:
درسته . اگر بتونی جواب ها رو مجزا بنویسی خیلی بهتره. بله بعد از مرحله اول سوال های سخت تر می زارم.

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">