المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۳۴:سوالات ۹ تا ۱۰

سوالات ۹ تا ۱۰

سوال ۹

راهنمایی

با کمتر از $2$ عمل علم‌فور نمی‌توان همه‌ی یال‌ها را علامت زد.(چرا؟)
با $2$ بار عمل علم‌فور چطور؟

سوال ۱۰

راهنمایی

مجموع تعداد دفعاتی که هرکدام از یال‌ها علامت زده شده است را $S$ می‌نامیم. مقدار نهایی $S$ (وقتی هر یال دقیقاً $k$ بار علامت زده شده است) را به دو روش بشمارید.
با یک بار انجام عمل علم‌فور، مقدار $S$ برابر با ۶ می‌شود.

راهنمایی

با هر بار انجام عمل علم‌فور دقیقاً ۶ واحد به مقدار $S$ اضافه می‌شود. پس $S$ به ۶ بخش‌پذیر است.

راهنمایی

مقدار نهایی $S$ برابر با $k$۱۰ است.(تعداد یال‌ها ۱۰تا است)


ابزار صفحه