شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل سوم: ترکیبیات
| آزمون شماره 2182
یال‌های گراف ${{\text{K}}_{۲۰}}$ را با ۹ رنگ مختلف رنگ‌آمیزی می‌کنیم. یکی از آن رنگ ها سبز است. ما می‌دانیم که تعداد یال های سبز رنگ، نسبت به هر رنگ دیگری یا بیشتر و یا برابر است. در این گراف حداقل چند یال دارای رنگ سبز هستند؟
اگر دو مربع لاتین مقابل، متعامد باشند. حاصل $x+y+z+t$ کدام است؟
